English
Related papers

Related papers: Age-Delay Tradeoffs in Queueing Systems

200 papers

Age-of-information (AoI) is a novel metric that measures the freshness of information in status update scenarios. It is essential for real-time applications to transmit status update packets to the destination node as timely as possible.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-15 Qiaobin Kuang , Jie Gong , Xiang Chen , Xiao Ma

We consider learning outcomes in games with carryover effects between rounds: when outcomes in the present round affect the game in the future. An important example of such systems is routers in networking, as they use simple learning…

Computer Science and Game Theory · Computer Science 2025-07-22 Ariana Abel , Yoav Kolumbus , Jeronimo Martin Duque , Cristian Palma Foster , Eva Tardos

We consider a slotted communication system consisting of a source, a cache, a user and a timestomping adversary. The time horizon consists of total $T$ time slots, such that the source transmits update packets to the user directly over…

Information Theory · Computer Science 2023-07-19 Subhankar Banerjee , Priyanka Kaswan , Sennur Ulukus

In Internet of Things (IoTs), the freshness of system status information is crucial for real-time monitoring and decision-making. This paper studies the transmission scheduling problem in wireless monitoring systems, where information…

Networking and Internet Architecture · Computer Science 2026-03-09 Yuchong Zhang , Yi Cao , Xianghui Cao

Use of multi-path network topologies has become a prominent technique to assert timeliness in terms of age of information (AoI) and to improve resilience to link disruptions in communication systems. However, establishing multiple dedicated…

Information Theory · Computer Science 2025-04-11 Sahan Liyanaarachchi , Sennur Ulukus , Nail Akar

We consider the multicast transmission of a real-time Internet of Things (IoT) system, where a server transmits time-stamped status updates to multiple IoT devices. We apply a recently proposed metric, named age of information (AoI), to…

Information Theory · Computer Science 2020-02-07 Jie Li , Yong Zhou , He Chen

We consider a multi-source network with a common monitor, where fresh updates are generated at each source, following a Poisson process. At any time, at most one source can transmit its update to the monitor, and transmission time for…

Information Theory · Computer Science 2022-01-12 Kumar Saurav

In wireless industrial networks, the information of time-sensitive control systems needs to be transmitted in an ultra-reliable and low-latency manner. This letter studies the resource allocation problem in finite blocklength transmission,…

Networking and Internet Architecture · Computer Science 2020-05-15 Chen-Feng Liu , Mehdi Bennis

Age of information (AoI) and reliability are two critical metrics to support real-time applications in Industrial Internet of Things (IIoT). These metrics reflect different concepts of timely delivery of sensor information. Monitoring…

Networking and Internet Architecture · Computer Science 2023-11-23 Hossam Farag , Syed Muhammad Ali , Cedomir Stefanovic

We consider a system where the updates from independent sources are disseminated via a publish-subscribe mechanism. The sources are the publishers and a decision process (DP), acting as a subscriber, derives decision updates from the source…

Information Theory · Computer Science 2023-06-27 Vishakha Ramani , Ivan Seskar , Roy D. Yates

We consider a service system with an infinite number of exponential servers sharing a finite service capacity. The servers are ordered according to their speed, and arriving customers join the fastest idle server. A capacity allocation is…

Probability · Mathematics 2018-08-23 Refael Hassin , Liron Ravner

In this paper, we analyze the impact of different encoding schemes on the age of information (AoI) performance in a point-to-point system, where a source generates packets based on the status updates collected from multiple sensors and…

Information Theory · Computer Science 2021-11-05 Zhifeng Tang , Nan Yang , Parastoo Sadeghi , Xiangyun Zhou

In this paper, we study an age of information minimization problem in continuous-time and discrete-time status updating systems that involve multiple packet flows, multiple servers, and transmission errors. Four scheduling policies are…

Networking and Internet Architecture · Computer Science 2023-10-04 Yin Sun , Sastry Kompella

In the status update system, the freshness of information is drawing more and more attention. To measure the freshness of the data, age-of-synchronization (AoS) is introduced. Since many communication devices are energy-constrained, how to…

Information Theory · Computer Science 2023-05-15 Jiajie Huang , Jie Gong

In real-time status update services for the Internet of Things (IoT), the timely dissemination of information requiring timely updates is crucial to maintaining its relevance. Failing to keep up with these updates results in outdated…

Networking and Internet Architecture · Computer Science 2024-10-03 Seifu Birhanu Tadele , Binayak Kar , Frezer Guteta Wakgra , Asif Uddin Khan

In this paper, we consider N information streams sharing a common service facility. The streams are supposed to have different priorities based on their sensitivity. A higher priority stream will always preempt the service of a lower…

Information Theory · Computer Science 2020-01-07 Ali Maatouk , Mohamad Assaad , Anthony Ephremides

We consider a priority queueing system where a single processor serves k classes of packets that are generated randomly following Poisson processes. Our objective is to compute the expected Peak Age of Information (PAoI) under various…

Information Theory · Computer Science 2021-01-01 Jin Xu , Natarajan Gautam

This paper focuses on optimizing the long-term average age of information (AoI) in device-to-device (D2D) networks through age-aware link scheduling. The problem is naturally formulated as a Markov decision process (MDP). However, finding…

Signal Processing · Electrical Eng. & Systems 2024-11-04 Lixin Wang , Qian Wang , He Chen , Shidong Zhou

In this paper, we investigate the age minimization problem for a two-hop relay system, under a resource constraint on the average number of forwarding operations at the relay. We first design an optimal policy by modelling the considered…

Information Theory · Computer Science 2021-02-26 Yifan Gu , Qian Wang , He Chen , Yonghui Li , Branka Vucetic

In this paper, we examine a multi-sensor system where each sensor monitors multiple dynamic information processes and transmits updates over a shared communication channel. These updates may include correlated information across the various…

Information Theory · Computer Science 2025-02-13 Egemen Erbayat , Ali Maatouk , Peng Zou , Suresh Subramaniam