English
Related papers

Related papers: Minimizing AoI in Resource-Constrained Multi-Sourc…

200 papers

The configuration balancing problem with stochastic requests generalizes many well-studied resource allocation problems such as load balancing and virtual circuit routing. In it, we have $m$ resources and $n$ requests. Each request has…

Data Structures and Algorithms · Computer Science 2022-08-30 Franziska Eberle , Anupam Gupta , Nicole Megow , Benjamin Moseley , Rudy Zhou

With the rapid development of Mobile Edge Computing (MEC), various real-time applications have been deployed to benefit people's daily lives. The performance of these applications relies heavily on the freshness of collected environmental…

Machine Learning · Computer Science 2024-02-26 Xingqiu He , Chaoqun You , Tony Q. S. Quek

Data collected and transmitted by Internet of things (IoT) devices are typically used for control and monitoring purposes; and hence, their timely delivery is of utmost importance for the underlying applications. However, IoT devices…

Information Theory · Computer Science 2020-04-24 Elvina Gindullina , Leonardo Badia , Deniz Gündüz

Age-of-information (AoI) is a newly proposed performance metric of information freshness. It differs from the traditional delay metric, because it is destination centric and measures the time that elapsed since the last received fresh…

Networking and Internet Architecture · Computer Science 2019-01-15 Rajat Talak , Sertac Karaman , Eytan Modiano

In this paper, we consider the problem of real-time transmission scheduling over time-varying channels. We first formulate the transmission scheduling problem as a Markov decision process (MDP) and systematically unravel the structural…

Machine Learning · Computer Science 2010-03-15 Fangwen Fu , Mihaela van der Schaar

We propose and evaluate age of information (AoI)-aware multiple access mechanisms for the Internet of Things (IoT) in multi-relay two-hop networks. The network considered comprises end devices (EDs) communicating with a set of relays in…

Signal Processing · Electrical Eng. & Systems 2025-03-21 Gabriel Martins de Jesus , Felippe Moraes Pereira , João Luiz Rebelatto , Richard Demo Souza , Onel Alcaraz López

In this paper, we consider the problem of energy efficient uplink scheduling with delay constraint for a multi-user wireless system. We address this problem within the framework of constrained Markov decision processes (CMDPs) wherein one…

Networking and Internet Architecture · Computer Science 2009-08-25 Nitin Salodkar , Abhay Karandikar , V. S. Borkar

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

We study the real-time remote tracking of a two-state Markov process by an energy harvesting source. The source decides whether to transmit over an unreliable channel based on the state. We formulate this scenario as a Markov decision…

Information Theory · Computer Science 2024-10-16 Mehrdad Salimnejad , Anthony Ephremides , Marios Kountouris , Nikolaos Pappas

Lots of real-time applications over Internet of things (IoT)-based status update systems have imperative demands on information freshness, which is usually evaluated by age of information (AoI). Compared to the average AoI and peak AoI…

Performance · Computer Science 2022-10-31 Tianci Zhang , Shutong Chen , Zhengchuan Chen , Zhong Tian , Yunjian Jia , Min Wang , Dapeng Oliver Wu

This paper investigates the problem of minimizing the age-of-information (AoI) and transmit power consumption in a vehicular network, where a roadside unit (RSU) provides timely updates about a set of physical processes to vehicles. Each…

Networking and Internet Architecture · Computer Science 2022-09-28 Ahmed Al-Habob , Hina Tabassum , Omer Waqar

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

To support rapid and accurate autonomous driving services, road environment information, which is difficult to obtain through vehicle sensors themselves, is collected and utilized through communication with surrounding infrastructure in…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-05 Soohyun Park , Chanyoung Park , Soyi Jung , Minseok Choi , Joongheon Kim

This paper considers a transmission control problem in network-coded two-way relay channels (NC-TWRC), where the relay buffers random symbol arrivals from two users, and the channels are assumed to be fading. The problem is modeled by a…

Systems and Control · Computer Science 2013-10-30 Ni Ding , Parastoo Sadeghi , Rodney A. Kennedy

We develop a simple model for the timely monitoring of correlated sources over a wireless network. Using this model, we study how to optimize weighted-sum average Age of Information (AoI) in the presence of correlation. First, we discuss…

Networking and Internet Architecture · Computer Science 2022-08-04 Vishrant Tripathi , Eytan Modiano

We examine multiple independent sources providing status updates to a monitor through simple queues. We formulate an Age of Information (AoI) timeliness metric and derive a general result for the AoI that is applicable to a wide variety of…

Information Theory · Computer Science 2017-12-13 Roy D. Yates , Sanjit K. Kaul

We consider the problem of controlling a Markov decision process (MDP) with a large state space, so as to minimize average cost. Since it is intractable to compete with the optimal policy for large scale problems, we pursue the more modest…

Optimization and Control · Mathematics 2014-02-28 Yasin Abbasi-Yadkori , Peter L. Bartlett , Alan Malek

Addressing the problem of Age of Information (AoI) deterioration caused by packet collisions and vehicle speed-related channel uncertainties in Semi-Persistent Scheduling (SPS) for the Internet of Vehicles (IoV), this letter proposes an…

Machine Learning · Computer Science 2025-10-13 Maoxin Ji , Tong Wang , Qiong Wu , Pingyi Fan , Nan Cheng , Wen Chen

In this paper, a real-time Internet of Things (IoT) monitoring system is considered in which multiple IoT devices must transmit timely updates on the status information of a common underlying physical process to a common destination. In…

Information Theory · Computer Science 2020-04-15 Bo Zhou , Walid Saad

Received samples of a stochastic process are processed by a server for delivery as updates to a monitor. Each sample belongs to a class that specifies a distribution for its processing time and a function that describes how the value of the…

Information Theory · Computer Science 2024-08-23 Ahmed Arafa , Roy D. Yates