English
Related papers

Related papers: Fresh-CSMA: A Distributed Protocol for Minimizing …

200 papers

We consider a G/G/1 queueing system with a single server, where updates arrive from different sources stochastically with possibly different update inter-generation time distributions. The server can transmit/serve at most one update at any…

Information Theory · Computer Science 2022-04-07 Kumar Saurav , Rahul Vaze

In this paper, we investigate scheduling policies that minimize the age of information in single-hop queueing systems. We propose a Last-Generated, First-Serve (LGFS) scheduling policy, in which the packet with the earliest generation time…

Information Theory · Computer Science 2019-04-16 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

We consider a time-slotted job-assignment system consisting of a central server, $N$ task-specific networks of machines, and multiple users. Each network specializes in executing a distinct type of task. Users stochastically generate jobs…

Information Theory · Computer Science 2026-02-03 Subhankar Banerjee , Sennur Ulukus

We consider a setting where multiple active sources send real-time updates over a single-hop wireless broadcast network to a monitoring station. Our goal is to design a scheduling policy that minimizes the time-average of general…

Information Theory · Computer Science 2023-06-21 Vishrant Tripathi , Eytan Modiano

In this work, we investigate the design of information-update systems, where incoming update packets are forwarded to a remote destination through multiple servers (each server can be viewed as a wireless channel). One important performance…

Information Theory · Computer Science 2017-03-31 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

In multi-source status update systems, sources need to be scheduled appropriately to maintain timely communication between each of the sources and the monitor. A cyclic schedule is an age-agnostic schedule in which the sources are served…

Information Theory · Computer Science 2024-06-25 Sahan Liyanaarachchi , Sennur Ulukus , Nail Akar

Resource management in Internet of Things (IoT) systems is a major challenge due to the massive scale and heterogeneity of the IoT system. For instance, most IoT applications require timely delivery of collected information, which is a key…

Information Theory · Computer Science 2021-01-05 Taehyeun Park , Walid Saad , Bo Zhou

This paper investigates the tradeoff between the average age of information (AoI) and the transmission cost for networks with stochastic packet arrival and random erasure channel. Specifically, we model the resource-constrained AoI…

Information Theory · Computer Science 2022-06-28 Yonghao Ji , Xiaoli Xu

Recently, it has been shown that CSMA-type random access algorithms can achieve the maximum possible throughput in ad hoc wireless networks. However, these algorithms assume an idealized continuous-time CSMA protocol where collisions can…

Networking and Internet Architecture · Computer Science 2019-11-13 Jian Ni , Bo Tan , R. Srikant

Age of information (AoI) is a recently proposed metric that measures the time elapsed since the generation of the last received information update. We consider the problem of AoI minimization for a network under general interference…

Networking and Internet Architecture · Computer Science 2018-05-18 Rajat Talak , Igor Kadota , Sertac Karaman , Eytan Modiano

In this paper, we consider the problem of minimizing the age of information in a multi-source system, where samples are taken from multiple sources and sent to a destination via a channel with random delay. Due to interference, only one…

Information Theory · Computer Science 2019-05-07 Ahmed M. Bedewy , Yin Sun , Sastry Kompella , Ness B. Shroff

Motivated by cooperative distributed networks in which users dynamically alternate between transmit and receive modes under half-duplex constraints, this paper studies the Age of Information (AoI) in a distributed multi-user network using…

Information Theory · Computer Science 2026-04-16 Peng Zou , Ali Maatouk , Egemen Erbayat , Suresh Subramaniam

We consider the problem of minimizing age of information in general single-hop and multihop wireless networks. First, we formulate a way to convert AoI optimization problems into equivalent network stability problems. Then, we propose a…

Information Theory · Computer Science 2021-01-26 Vishrant Tripathi , Eytan Modiano

Recent developments in cyber-physical systems have increased the importance of maximizing the freshness of the information about the physical environment. However, optimizing the access policies of Internet of Things devices to maximize the…

Networking and Internet Architecture · Computer Science 2025-12-16 José-Ramón Vidal , Vicent Pla , Luis Guijarro , Israel Leyva-Mayorga

This paper develops a distributed algorithm for rate allocation in wireless networks that achieves the same throughput region as optimal centralized algorithms. This cross-layer algorithm jointly performs medium access control (MAC) and…

Information Theory · Computer Science 2015-03-13 Jubin Jose , Sriram Vishwanath

Age of Information is an interesting metric that captures the freshness of information in the underlying applications. It is a combination of both packets inter-arrival time and packet transmission delay. In recent times, advanced real-time…

Performance · Computer Science 2020-09-29 Devarpita Sinha , Rajarshi Roy

We consider a slotted-time system with a transmitter-receiver pair. In the system, a transmitter observes a dynamic source and sends updates to a remote receiver through a communication channel. We assume that the channel is error-free but…

Information Theory · Computer Science 2023-01-19 Yutao Chen , Anthony Ephremides

This study considers a wireless network where multiple nodes transmit status updates to a base station (BS) via a shared, error-free channel with limited bandwidth. The status updates arrive at each node randomly. We use the Age of…

Information Theory · Computer Science 2025-03-14 Yuqiao He , Yuchao Chen , Jintao Wang , Jian Song

Age of information (AoI) measures information freshness at the receiver. AoI may provide insights into quality of service in communication systems. For this reason, it has been used as a cross-layer metric for wireless communication…

Systems and Control · Electrical Eng. & Systems 2020-05-06 Onur Ayan , H. Murat Gürsu , Sandra Hirche , Wolfgang Kellerer

In this work, we study age-optimal scheduling with stability constraints in a multiple access channel with two heterogeneous source nodes transmitting to a common destination. The first node is connected to a power grid and it has randomly…

Information Theory · Computer Science 2021-02-26 Zheng Chen , Nikolaos Pappas , Emil Björnson , Erik G. Larsson