English
Related papers

Related papers: Minimizing the Age of Information through Queues

200 papers

Content caching at the network edge has been considered an effective way of mitigating backhaul load and improving user experience. Caching efficiency can be enhanced by content recommendation and by keeping the information fresh. To the…

Networking and Internet Architecture · Computer Science 2021-11-24 Ghafour Ahani , Di Yuan

This paper contributes tail bounds of the age-of-information of a general class of parallel systems and explores their potential. Parallel systems arise in relevant cases, such as in multi-band mobile networks, multi-technology wireless…

Information Theory · Computer Science 2023-03-27 Markus Fidler , Jaya Champati , Joerg Widmer , Mahsa Noroozi

An increasing number of real-time applications with compute and/or communication deadlines are being supported on shared infrastructure. Such applications can often tolerate occasional deadline violations without substantially impacting…

Networking and Internet Architecture · Computer Science 2016-03-08 Yuhuan Du , Gustavo de Veciana

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

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 considers a communication system where a source sends time-sensitive information to its destination via queues in tandem. We assume that the arrival process as well as the service process (of each server) are memoryless, and each…

Information Theory · Computer Science 2024-05-07 Ashirwad Sinha , Shubhransh Singhvi , Praful D. Mankar , Harpreet S. Dhillon

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 this letter, we investigate the impact of channel memory on the average age of information (AoI) for networks with various packet arrival models under first-come-first-served (FCFS) and preemptive last-generated-first-served (pLGFS)…

Information Theory · Computer Science 2022-10-11 Qixing Guan , Xiaoli Xu

Efficient link scheduling in a wireless network is challenging. Typical optimal algorithms require solving an NP-hard sub-problem. To meet the challenge, one stream of research focuses on finding simpler sub-optimal algorithms that have low…

Information Theory · Computer Science 2011-07-19 Bo Li , Cem Boyaci , Ye Xia

We consider a system where randomly generated updates are to be transmitted to a monitor, but only a single update can be in the transmission service at a time. Therefore, the source has to prioritize between the two possible transmission…

Information Theory · Computer Science 2017-05-05 Elie Najm , Roy D. Yates , Emina Soljanin

We consider the problem of minimizing age of information in general single-hop and multihop wireless networks. First, we formulate a way to convert AoI optimization problems into equivalent network stability problems. Then, we propose a…

Information Theory · Computer Science 2021-01-26 Vishrant Tripathi , Eytan Modiano

This paper studies the user scheduling problem in a multiuser multiple-input multi-output (MIMO) status update system, in which multiple single-antenna devices aim to send their latest statuses to a multiple-antenna information-fusion…

Information Theory · Computer Science 2020-02-19 He Chen , Qian Wang , Zheng Dong , Ning Zhang

With multiple identical unit speed servers, the online problem of scheduling jobs that migrate between two phases, limitedly parallelizable or completely sequential, and choosing their respective speeds to minimize the total flow time is…

Data Structures and Algorithms · Computer Science 2022-05-03 Rahul Vaze

The paper deals with Age of Information (AoI) in a network of multiple sources and parallel queues with buffering capabilities, preemption in service and losses in served packets. The queues do not communicate between each other and the…

Performance · Computer Science 2020-12-03 Josu Doncel , Mohamad Assaad

Motivated by the increasing importance of providing delay-guaranteed services in general computing and communication systems, and the recent wide adoption of learning and prediction in network control, in this work, we consider a general…

Networking and Internet Architecture · Computer Science 2018-01-08 Kun Chen , Longbo Huang

We focus on the Age of Information (AoI) performance in a system where each user generates packets periodically to send to a common access point (AP) for status updating. To avoid heavy overhead, we assume that channel sensing, feedback…

Information Theory · Computer Science 2024-11-15 Fang Liu , Wing Shing Wong , Yuan-Hsun Lo , Yijin Zhang , Chung Shue Chen

We consider the problem of managing a bounded size First-In-First-Out (FIFO) queue buffer, where each incoming unit-sized packet requires several rounds of processing before it can be transmitted out. Our objective is to maximize the total…

Networking and Internet Architecture · Computer Science 2012-04-25 Kirill Kogan , Alejandro López-Ortiz , Sergey I. Nikolenko , Alexander V. Sirotkin , Denis Tugaryov

File systems must allocate space for files without knowing what will be added or removed in the future. Over the life of a file system, this may cause suboptimal file placement decisions that eventually lead to slower performance, or aging.…

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

We study a make-to-order system with a finite set of customers. Production is stochastic with a nonlinear dependence between the ordered quantity and the production rate. Customers may have to queue until their turn arrives, and therefore…

Optimization and Control · Mathematics 2025-07-29 Refael Hassin , Jiesen Wang