English
Related papers

Related papers: Minimizing the Age of Information through Queues

200 papers

In this paper, a real-time Internet of Things (IoT) monitoring system is considered in which the IoT devices are scheduled to sample underlying physical processes and send the status updates to a common destination. In a real-world IoT, due…

Information Theory · Computer Science 2020-01-27 Bo Zhou , Walid Saad

We study the information freshness under three different source aware packet management policies in a status update system consisting of two independent sources and one server. The packets of each source are generated according to the…

Information Theory · Computer Science 2020-09-28 Mohammad Moltafet , Markus Leinonen , Marian Codreanu

The joint design of control and communication scheduling in a Networked Control System (NCS) is known to be a hard problem. Several research works have successfully designed optimal sampling and/or control strategies under simplified…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Jaya Prakash Champati , Mohammad H. Mamduhi , Karl H. Johansson , James Gross

Due to flexibility, autonomy and low operational cost, unmanned aerial vehicles (UAVs), as fixed aerial base stations, are increasingly being used as \textit{relays} to collect time-sensitive information (i.e., status updates) from IoT…

Networking and Internet Architecture · Computer Science 2021-09-28 Biplav Choudhury , Vijay K. Shah , Aidin Ferdowsi , Jeffrey H. Reed , Y. Thomas Hou

We study the optimal scheduling problem where n source nodes attempt to transmit updates over L shared wireless on/off fading channels to optimize their age performance under energy and age-violation tolerance constraints. Specifically, we…

Information Theory · Computer Science 2023-01-03 Xujin Zhou , Irem Koprulu , Atilla Eryilmaz

We consider a time slotted communication network consisting of a base station (BS), an adversary, $N$ users and $N_s$ communication channels. Both the BS and the adversary have average power constraints and the probability of successful…

Information Theory · Computer Science 2023-01-04 Subhankar Banerjee , Sennur Ulukus , Anthony Ephremides

Efficient sampling and remote estimation are critical for a plethora of wireless-empowered applications in the Internet of Things and cyber-physical systems. Motivated by such applications, this work proposes decentralized policies for the…

Systems and Control · Electrical Eng. & Systems 2022-06-09 Xingran Chen , Xinyu Liao , Shirin Saeedi Bidokhti

In this paper we address a seemingly simple question: Is there a universal packet scheduling algorithm? More precisely, we analyze (both theoretically and empirically) whether there is a single packet scheduling algorithm that, at a…

Networking and Internet Architecture · Computer Science 2015-10-14 Radhika Mittal , Rachit Agarwal , Sylvia Ratnasamy , Scott Shenker

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

Information freshness and low latency communication is important to many emerging applications. While Age of Information (AoI) serves as a metric of information freshness, packet delay is a traditional metric of communication latency. We…

Information Theory · Computer Science 2019-01-15 Rajat Talak , Eytan Modiano

We propose ELIS, a serving system for Large Language Models (LLMs) featuring an Iterative Shortest Remaining Time First (ISRTF) scheduler designed to efficiently manage inference tasks with the shortest remaining tokens. Current LLM serving…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-15 Seungbeom Choi , Jeonghoe Goo , Eunjoo Jeon , Mingyu Yang , Minsung Jang

Age of Information (AoI) is a critical metric for several Internet of Things (IoT) applications, where sensors keep track of the environment by sending updates that need to be as fresh as possible. The development of edge computing…

Networking and Internet Architecture · Computer Science 2021-01-20 Federico Chiariotti , Olga Vikhrova , Beatriz Soret , Petar Popovski

Over the last decade, the Age of Information has emerged as a key concept and metric for applications where the freshness of sensor-provided data is critical. Limited transmission capacity has motivated research on the design of tractable…

Optimization and Control · Mathematics 2026-01-21 José Niño-Mora

One practical open problem is the development of a distributed algorithm that achieves near-optimal utility using only a finite (and small) buffer size for queues in a stochastic network. This paper studies utility maximization (or cost…

Optimization and Control · Mathematics 2015-01-15 Sucha Supittayapornpong , Michael J. Neely

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

We consider a source that collects a multiplicity of streams of updates and sends them through a network to a monitor. However, only a single update can be in the system at a time. Therefore, the transmitter always preempts the packet being…

Information Theory · Computer Science 2018-06-06 Elie Najm , Emre Telatar

Bufferless and single-buffer queueing systems have recently been shown to be effective in coping with escalated Age of Information (AoI) figures arising in single-source status update systems with large buffers and FCFS scheduling. In this…

Information Theory · Computer Science 2021-10-22 Nail Akar , Ozancan Dogan , Eray Unsal Atay

Federated Learning (FL) is a decentralized machine learning framework that enables learning from data distributed across multiple remote devices, enhancing communication efficiency and data privacy. Due to limited communication resources, a…

Machine Learning · Computer Science 2024-08-02 Alireza Javani , Zhiying Wang

We consider the problem of scheduling in constrained queueing networks with a view to minimizing packet delay. Modern communication systems are becoming increasingly complex, and are required to handle multiple types of traffic with widely…

Machine Learning · Computer Science 2021-05-04 Mohammani Zaki , Avi Mohan , Aditya Gopalan , Shie Mannor

A source provides status updates to monitors through a network with state defined by a continuous-time finite Markov chain. An age of information (AoI) metric is used to characterize timeliness by the vector of ages tracked by the monitors.…

Information Theory · Computer Science 2020-04-14 Roy D. Yates