English
Related papers

Related papers: Minimizing the Age of Information through Queues

200 papers

Age of information is a new concept that characterizes the freshness of information at end devices. This paper studies the age of information from a scheduling perspective. We consider a wireless broadcast network where a base-station…

Optimization and Control · Mathematics 2018-04-18 Yu-Pin Hsu

Age of information (AoI) is an effective performance metric measuring the freshness of information and is particularly suitable for applications involving status update. In this paper, using the age violation probability as the metric,…

Information Theory · Computer Science 2023-08-11 Kuan-Yu Lin , Yu-Chih Huang , Yu-Pin Hsu

We study a class of scheduling problems, where each job is divided into a batch of unit-size tasks and these tasks can be executed in parallel on multiple servers with New-Better-than-Used (NBU) service time distributions. While many delay…

Networking and Internet Architecture · Computer Science 2023-10-02 Yin Sun , C. Emre Koksal , Ness B. Shroff

Consider a stream of status updates generated by a source, where each update is of one of two types: high priority or ordinary (low priority). These updates are to be transmitted through a network to a monitor. However, the transmission…

Information Theory · Computer Science 2019-10-16 Elie Najm , Rajai Nasser , Emre Telatar

We consider a scheduling problem pertinent to a base station (BS) that serves heterogeneous users (UEs). We focus on a downlink model, with users that are either interested in large throughput, low latency (the time difference between the…

Information Theory · Computer Science 2023-10-24 Kumar Saurav , Ashok Kumar Reddy Chavva

We consider the problem of designing a packet-level congestion control and scheduling policy for datacenter networks. Current datacenter networks primarily inherit the principles that went into the design of Internet, where congestion…

Networking and Internet Architecture · Computer Science 2017-10-10 Devavrat Shah , Qiaomin Xie

This paper considers the stationary distribution of the age of information (AoI) in information update systems. We first derive a general formula for the stationary distribution of the AoI, which holds for a wide class of information update…

Performance · Computer Science 2019-12-16 Yoshiaki Inoue , Hiroyuki Masuyama , Tetsuya Takine , Toshiyuki Tanaka

Age of Information (AoI), which measures the time elapsed since the generation of the last received packet at the destination, is a new metric for real-time status update tracking applications. In this paper, we consider a status-update…

Information Theory · Computer Science 2022-02-15 Jianhang Zhu , Jie Gong

There is a growing interest in analysing the freshness of data in networked systems. Age of Information (AoI) has emerged as a popular metric to quantify this freshness at a given destination. There has been a significant research effort in…

Information Retrieval · Computer Science 2020-01-22 Jaya Prakash Champati , Ramana R. Avula , Tobias J. Oechtering , James Gross

In this paper, we consider the problem of minimizing the age of information in a multi-source system, where samples are taken from multiple sources and sent to a destination via a channel with random delay. Due to interference, only one…

Information Theory · Computer Science 2019-05-07 Ahmed M. Bedewy , Yin Sun , Sastry Kompella , Ness B. Shroff

We investigate the age-of-information (AoI) in the context of random access networks, in which transmitters need to send a sequence of information packets to the intended receivers over a shared spectrum. Due to interference, the dynamics…

Information Theory · Computer Science 2021-09-21 Howard H. Yang , Ahmed Arafa , Tony Q. S. Quek , H. Vincent Poor

In this paper, we study how to collect fresh data in time-varying networks with power constrained users. We measure data freshness from the perspective of the central controller by using the metric Age of Information, namely the time…

Information Theory · Computer Science 2019-11-27 Haoyue Tang , Jintao Wang , Linqi Song , Jian Song

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

We study age-agnostic scheduling in a non-preemptive status update system with two sources sending time-stamped information packets at random instances to a common monitor through a single server. The server is equipped with a waiting room…

Information Theory · Computer Science 2021-10-22 Nail Akar , Ezhan Karasan

This paper considers a communication system where a source sends time-sensitive information to its destination. We assume that both arrival and service processes of the messages are memoryless and the source has a single server with no…

Information Theory · Computer Science 2022-12-09 Ashirwad Sinha , Praful D. Mankar , Nikolaos Pappas , Harpreet S. Dhillon

Age of information (AoI) is a time-evolving measure of information freshness, that tracks the time since the last received fresh update was generated. Analyzing peak and average AoI, two time average metrics of AoI, for various continuous…

Information Theory · Computer Science 2019-01-31 Vishrant Tripathi , Rajat Talak , Eytan Modiano

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

Consider a message processing system whose objective is to produce the most current information as measured by the quantity known as "age of information". We have argued in previous papers that if we are allowed to design the message…

Performance · Computer Science 2021-06-17 George Kesidis , Takis Konstantopoulos , Michael Zazanis

An optimal control problem with heterogeneous servers to minimize the average age of information (AoI) is considered. Each server maintains a separate queue, and each packet arriving to the system is randomly routed to one of the servers.…

Information Theory · Computer Science 2021-09-15 Anhad Bhati , Sibi Raj B. Pillai , Rahul Vaze

Recent developments in cyber-physical systems have increased the importance of maximizing the freshness of the information about the physical environment. However, optimizing the access policies of Internet of Things devices to maximize the…

Networking and Internet Architecture · Computer Science 2025-12-16 José-Ramón Vidal , Vicent Pla , Luis Guijarro , Israel Leyva-Mayorga