English
Related papers

Related papers: Age-Optimal Updates of Multiple Information Flows

200 papers

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

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

Age of information (AoI) is a recently proposed metric that measures the time elapsed since the generation of the last received information update. We consider the problem of AoI minimization for a network under general interference…

Networking and Internet Architecture · Computer Science 2018-05-18 Rajat Talak , Igor Kadota , Sertac Karaman , Eytan Modiano

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

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

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

Age of Information (AoI), defined as the time elapsed since the generation of the latest received update, is a promising performance metric to measure data freshness for real-time status monitoring. In many applications, status information…

Information Theory · Computer Science 2020-02-25 Jie Gong , Qiaobin Kuang , Xiang Chen

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

We study the coexistence of high throughput traffic flows with status update flows that require timely delivery of updates. A mix of these flows share an end-to-end path that includes a WiFi access network followed by paths over the…

Networking and Internet Architecture · Computer Science 2022-03-02 Tanya Shreedhar , Sanjit K. Kaul , Roy D. Yates

We examine multiple independent sources providing status updates to a monitor through simple queues. We formulate an Age of Information (AoI) timeliness metric and derive a general result for the AoI that is applicable to a wide variety of…

Information Theory · Computer Science 2017-12-13 Roy D. Yates , Sanjit K. Kaul

The Age-of-Information is an important metric for investigating the timeliness performance in information-update systems. In this paper, we study the AoI minimization problem under a new Pull model with replication schemes, where a user…

Networking and Internet Architecture · Computer Science 2022-05-30 Fengjiao Li , Yu Sang , Zhongdong Liu , Bin Li , Huasen Wu , Bo Ji

Many systems require frequent and regular updates of a certain information. These updates have to be transferred regularly from the source to the destination. We consider scenarios in which an old packet becomes completely obsolete, in the…

Networking and Internet Architecture · Computer Science 2018-07-26 Veeraruna Kavitha , Eitan Altman , Indrajit Saha

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

Consider a scenario where a source continuously monitors an object and sends time-stamped status updates to a destination through a rate-limited link. In order to measure the "freshness" of the status information available at the…

Information Theory · Computer Science 2018-07-03 Boyu Wang , Songtao Feng , Jing Yang

We consider a network of status updating sensors whose updates are collected and sent to a monitor by a gateway. The monitor desires as fresh as possible updates from the network of sensors. The gateway may either poll a sensor for its…

Information Theory · Computer Science 2019-06-18 Sandeep Banik , Sanjit K. Kaul , P. B. Sujit

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

We summarize recent contributions in the broad area of age of information (AoI). In particular, we describe the current state of the art in the design and optimization of low-latency cyberphysical systems and applications in which sources…

Information Theory · Computer Science 2020-07-20 Roy D. Yates , Yin Sun , D. Richard Brown , Sanjit K. Kaul , Eytan Modiano , Sennur Ulukus

We consider a transmission scheduling problem in which multiple systems receive update information through a shared Time Division Multiple Access (TDMA) channel. To provide timely delivery of update information, the problem asks for a…

Data Structures and Algorithms · Computer Science 2019-05-31 Tung-Wei Kuo

This study considers a wireless network where multiple nodes transmit status updates to a base station (BS) via a shared, error-free channel with limited bandwidth. The status updates arrive at each node randomly. We use the Age of…

Information Theory · Computer Science 2025-03-14 Yuqiao He , Yuchao Chen , Jintao Wang , Jian Song

We consider the design of distributed scheduling algorithms that minimize age of information in single-hop wireless networks. The centralized max-weight policy is known to be nearly optimal in this setting; hence, our goal is to design a…

Networking and Internet Architecture · Computer Science 2023-07-13 Vishrant Tripathi , Nicholas Jones , Eytan Modiano