English
Related papers

Related papers: Minimizing the Age of Information through Queues

200 papers

The idea behind the recently introduced "age of information" performance measure of a networked message processing system is that it indicates our knowledge regarding the "freshness" of the most recent piece of information that can be used…

Performance · Computer Science 2020-03-10 George Kesidis , Takis Konstantopoulos , Michael Zazanis

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

The freshness of information in real-time monitoring systems has received increasing attention, with Age of Information (AoI) emerging as a novel metric for measuring information freshness. In many applications, update packets need to be…

Information Theory · Computer Science 2024-04-04 Jianhang Zhu , Jie Gong

In this paper we consider a real time queuing system with rewards and deadlines. We assume that packet processing time is known upon arrival, as is the case in communication networks. This assumption allows us to demonstrate that the well…

Performance · Computer Science 2018-08-24 Li-on Raviv , Amir Leshem

Federated learning (FL) is a machine learning model that preserves data privacy in the training process. Specifically, FL brings the model directly to the user equipments (UEs) for local training, where an edge server periodically collects…

Information Theory · Computer Science 2019-11-01 Howard H. Yang , Ahmed Arafa , Tony Q. S. Quek , H. Vincent Poor

We design efficient online scheduling policies to maximize the freshness of information delivered to the users in a cellular network under both adversarial and stochastic channel and mobility assumptions. The information freshness achieved…

Information Theory · Computer Science 2022-06-14 Abhishek Sinha , Rajarshi Bhattacharjee

We consider an Internet of Things (IoT) system in which a sensor observes a phenomena of interest with exponentially distributed intervals and delivers the updates to a monitor with the First-come-First-served (FCFS) policy. At the monitor,…

Information Theory · Computer Science 2020-02-27 Zhiwei Bao , Yunquan Dong , Zhengchuan Chen , Pingyi Fan , Khaled B. Letaief

Age of Information (AoI) is emerging as a novel metric for measuring information freshness in real-time monitoring systems. For computation-intensive status data, the information is not revealed until being processed. We consider a status…

Information Theory · Computer Science 2025-08-21 Jianhang Zhu , Jie Gong

Consider a network where a wireless base station (BS) connects multiple source-destination pairs. Packets from each source are generated according to a renewal process and are enqueued in a single-packet queue that stores only the freshest…

Networking and Internet Architecture · Computer Science 2025-01-14 Zhuoyi Zhao , Igor Kadota

In this paper, we propose a new measure for the freshness of information, which uses the mutual information between the real-time source value and the delivered samples at the receiver to quantify the freshness of the information contained…

Information Theory · Computer Science 2018-06-19 Yin Sun , Benjamin Cyr

In this short paper, we consider the problem of designing a near-optimal competitive scheduling policy for $N$ mobile users, to maximize the freshness of available information uniformly across all users. Prompted by the unreliability and…

Information Theory · Computer Science 2020-05-13 Rajarshi Bhattacharjee , Abhishek Sinha

We consider a wireless broadcast network with a base station sending time-sensitive information to a number of clients through unreliable channels. The Age of Information (AoI), namely the amount of time that elapsed since the most recently…

Networking and Internet Architecture · Computer Science 2018-01-08 Igor Kadota , Abhishek Sinha , Elif Uysal-Biyikoglu , Rahul Singh , Eytan Modiano

We consider a wireless network with a base station serving multiple traffic streams to different destinations. Packets from each stream arrive to the base station according to a stochastic process and are enqueued in a separate (per stream)…

Networking and Internet Architecture · Computer Science 2019-05-20 Igor Kadota , Eytan Modiano

We consider a status update system consisting of two independent sources and one server in which packets of each source are generated according to the Poisson process and packets are served according to an exponentially distributed service…

Information Theory · Computer Science 2021-02-08 Mohammad Moltafet , Markus Leinonen , Marian Codreanu

The problem of designing efficient feedback-based scheduling policies for chunked codes (CC) over packet networks with delay and loss is considered. For networks with feedback, two scheduling policies, referred to as random push (RP) and…

Information Theory · Computer Science 2012-07-20 Anoosheh Heidarzadeh , Amir H. Banihashemi

We study the trade-off between Age of Information (AoI) and maximal leakage (MaxL) in discrete-time status updating systems. A source generates time-stamped update packets that are processed by a server that delivers them to a monitor. An…

Systems and Control · Electrical Eng. & Systems 2025-12-16 Nitya Sathyavageeswaran , Anand D. Sarwate , Narayan B. Mandayam , Roy D. Yates

We design a new scheduling policy to minimize the general non-decreasing cost function of age of information (AoI) in a multiuser system. In this system, the base station stochastically generates time-sensitive packets and transmits them to…

Information Theory · Computer Science 2021-09-14 Zhifeng Tang , Zhuo Sun , Nan Yang , Xiangyun Zhou

We consider the problem of minimizing the age of information when a source can transmit status updates over two heterogeneous channels. Our work is motivated by recent developments in 5G mmWave technology, where transmissions may occur over…

Information Theory · Computer Science 2021-09-07 Jiayu Pan , Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

Modern sensing and monitoring applications typically consist of sources transmitting updates of different sizes, ranging from a few bytes (position, temperature, etc.) to multiple megabytes (images, video frames, LIDAR point scans, etc.).…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Zhuoyi Zhao , Vishrant Tripathi , Igor Kadota

In this paper, we consider a single-source multi-server generate-at-will discrete-time non-preemptive status update system where update packets are transmitted using {\em only one} of the available servers, according to a server selection…

Information Theory · Computer Science 2025-12-23 Nail Akar , Ismail Cosandal , Sennur Ulukus