English
Related papers

Related papers: Age-Delay Tradeoffs in Queueing Systems

200 papers

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

This paper is motivated by the observation that the average queueing delay can be decreased by sacrificing power efficiency in wireless communications. In this sense, we naturally wonder what is the minimum queueing delay when the available…

Information Theory · Computer Science 2018-07-27 Meng Wang , Juan Liu , Wei Chen , Anthony Ephremides

We consider a communication system in which status updates arrive at a source node, and should be transmitted through a network to the intended destination node. The status updates are samples of a random process under observation,…

Information Theory · Computer Science 2015-06-30 Maice Costa , Marian Codreanu , Anthony Ephremides

In this paper, we consider the cellular Internet of unmanned aerial vehicles (UAVs), where UAVs sense data for multiple tasks and transmit the data to the base station (BS). To quantify the "freshness" of the data at the BS, we bring in the…

Signal Processing · Electrical Eng. & Systems 2020-02-06 Shuhang Zhang , Hongliang Zhang , Lingyang Song , Zhu Han , H. Vincent Poor

Age-of-information (AoI) is a metric quantifying information freshness at the receiver. Since AoI combines packet generation frequency, packet loss, and delay into a single metric, it has received a lot of research attention as an interface…

Information Theory · Computer Science 2019-11-25 Onur Ayan , Mikhail Vilgelm , Wolfgang Kellerer

This paper investigates the trade-off between throughput and peak age of information (PAoI) outage probability in a multi-sensor information collection system. Each sensor monitors a physical process, periodically samples its status, and…

Networking and Internet Architecture · Computer Science 2025-01-24 Tai-Chun Yeh , Yu-Pin Hsu

The study of optimal preemption policies for status update systems has been a recurring topic in the age of information (AoI) literature, where threshold-based structures have been shown to be optimal under a generate-at-will update…

Information Theory · Computer Science 2026-05-18 Sahan Liyanaarachchi , Sennur Ulukus , Nail Akar

The optimal tradeoff between average service cost rate, average utility rate, and average delay is addressed for a state dependent M/M/1 queueing model, with controllable queue length dependent service rates and arrival rates. For a model…

Performance · Computer Science 2013-11-05 Vineeth B. S. , Utpal Mukherji

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 multi-source relaying system where independent sources randomly generate status update packets which are sent to the destination with the aid of a relay through unreliable links. We develop transmission scheduling policies to…

Signal Processing · Electrical Eng. & Systems 2023-01-10 Abolfazl Zakeri , Mohammad Moltafet , Markus Leinonen , Marian Codreanu

In this paper, we consider the age of information (AoI) of a discrete time status updating system, focusing on finding the stationary AoI distribution assuming that the Ber/G/1/1 queue is used. Following the standard queueing theory, we…

Information Theory · Computer Science 2021-09-02 Jixiang Zhang , Yinfei Xu

We consider an information update system consisting of $N$ sources sending status packets at random instances according to a Poisson process to a remote monitor through a single server. We assume a heteregeneous server with exponentially…

Information Theory · Computer Science 2023-10-05 Ege Orkun Gamgam , Nail Akar

Age of Information (AoI) is a newly appeared concept and metric to characterize the freshness of data. In this work, we study the delay and AoI in a multiple access channel (MAC) with two source nodes transmitting different types of data to…

Information Theory · Computer Science 2019-03-13 Zheng Chen , Nikolaos Pappas , Emil Björnson , Erik G. Larsson

This paper considers the distribution of a general peak age of information (AoI) model and develops a general analysis approach for probabilistic performance guarantee from the time-domain perspective. Firstly, a general relationship…

Performance · Computer Science 2022-08-08 Ailing Zhong , Zhidu Li , Tong Tang , Dapeng Wu , Ruyan Wang , Yuming Jiang

Many systems necessitate frequent and consistent updates of a specific information. Often this information is updated regularly, where an old packet becomes completely obsolete in the presence of a new packet. In this context, we consider a…

Information Theory · Computer Science 2023-10-04 Shiksha Singhal , Veeraruna Kavitha , Vidya Shankar

We consider an Internet of Things (IoT) system in which a sensor delivers updates to a monitor with exponential service time and first-come-first-served (FCFS) discipline. We investigate the freshness of the received updates and propose a…

Information Theory · Computer Science 2019-10-29 Yunquan Dong , Zhengchuan Chen , Shanyun Liu , Pingyi Fan , Khaled Ben Letaief

Age of Information is a new metric used in real-time status update tracking applications. It measures at the destination the time elapsed since the generation of the last received packet. In this paper, we consider the co-existence of…

Networking and Internet Architecture · Computer Science 2020-09-29 Olga Vikhrova , Federico Chiariotti , Beatriz Soret , Giuseppe Araniti , Antonella Molinaro , Petar Popovski

A new timeliness metric, called Age-of-Information (AoI), has recently attracted a lot of research interests for real-time applications with information updates. It has been extensively studied for various queueing models based on the…

Information Theory · Computer Science 2023-02-17 Zhongdong Liu , Yu Sang , Bin Li , Bo Ji

This paper considers utilizing the knowledge of age gains to reduce the network average age of information (AoI) in random access with event-driven periodic updating for the first time. Built on the form of slotted ALOHA, we require each…

Information Theory · Computer Science 2024-07-01 Yuqing Zhu , Yiwen Zhu , Aoyu Gong , Yan Lin , Yuan-Hsuan Lo , Yijin Zhang

This paper investigates the problem of minimizing the Age of Incorrect Information (AoII) when the communication channel has a random delay. We consider a slotted-time system where a transmitter observes a dynamic source and decides when to…

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