English
Related papers

Related papers: Optimal Sampling and Scheduling for Timely Status …

200 papers

We study the problem of optimizing the decisions of a preemptively capable transmitter to minimize the Age of Incorrect Information (AoII) when the communication channel has a random delay. We consider a slotted-time system where a…

Information Theory · Computer Science 2023-02-21 Yutao Chen , Anthony Ephremides

In this paper, we consider several efficient data structures for the problem of sampling from a dynamically changing discrete probability distribution, where some prior information is known on the distribution of the rates, in particular…

Computational Engineering, Finance, and Science · Computer Science 2021-10-13 Federico D'Ambrosio , Hans L. Bodlaender , Gerard T. Barkema

Age of Information (AoI) has attracted much attention recently due to its capability of characterizing the freshness of information. To improve information freshness over fading channels, efficient scheduling methods are highly desired for…

Information Theory · Computer Science 2020-02-24 Yalei Wang , Wei Chen

Pairwise comparison data arise in many domains with subjective assessment experiments, for example in image and video quality assessment. In these experiments observers are asked to express a preference between two conditions. However, many…

Machine Learning · Computer Science 2020-04-14 Aliaksei Mikhailiuk , Clifford Wilmot , Maria Perez-Ortiz , Dingcheng Yue , Rafal Mantiuk

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

We study status updating under two-way delay in a system consisting of a sampler, a sink, and a controller residing at the sink. The controller controls the sampling process by sending request packets to the sampler. Upon receiving a…

Information Theory · Computer Science 2024-05-28 Mohammad Moltafet , Markus Leinonen , Marian Codreanu , Roy D. Yates

The time average expected age of information (AoI) is studied for status updates sent over an error-prone channel from an energy-harvesting transmitter with a finite-capacity battery. Energy cost of sensing new status updates is taken into…

Information Theory · Computer Science 2021-07-01 Elif Tugce Ceran , Deniz Gunduz , Andras Gyorgy

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 study a setting where an intelligent model (e.g., a pre-trained neural network) infers the real-time value of a target signal using data samples transmitted from a remote source. The transmission scheduler decides (i) the freshness of…

Networking and Internet Architecture · Computer Science 2026-03-13 Cagri Ari , Md Kamran Chowdhury Shisher , Yin Sun , Elif Uysal

Scheduling of the transmission of status updates over an error-prone communication channel is studied in order to minimize the long-term average age of information (AoI) at the destination, under an average resource constraint at the source…

Information Theory · Computer Science 2018-12-06 Elif Tugce Ceran , Deniz Gunduz , Andras Gyorgy

We consider the age of information in a multicast network where there is a single source node that sends time-sensitive updates to $n$ receiver nodes. Each status update is one of two kinds: type I or type II. To study the age of…

Information Theory · Computer Science 2019-04-26 Baturalp Buyukates , Alkan Soysal , Sennur Ulukus

We study peak Age of Information (PAoI) violation guarantee in a periodic multi-source status update system. The system is served by a shared base station, which requires scheduling. Our main contribution is a randomized scheduling…

Information Theory · Computer Science 2025-11-20 Kuan-Yu Lin , Wei-Lun Lu , Yu-Pin Hsu , Yu-Chih Huang

The notion of age of information (AoI) has become an important performance metric in network and control systems. Information freshness, represented by AoI, naturally arises in the context of caching. We address optimal scheduling of cache…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-04 Ghafour Ahani , Di Yuan

In this study, we consider a problem of remote safety monitoring, where a monitor pulls status updates from multiple sensors monitoring several safety-critical situations. Based on the received updates, multiple estimators determine the…

Information Theory · Computer Science 2025-07-29 Tasmeen Zaman Ornee , Md Kamran Chowdhury Shisher , Clement Kam , Yin Sun

The freshness of status information is of great importance for time-critical Internet of Things (IoT) applications. A metric measuring status freshness is the age-of-information (AoI), which captures the time elapsed from the status being…

Networking and Internet Architecture · Computer Science 2020-03-25 Rui Li , Qian Ma , Jie Gong , Zhi Zhou , Xu Chen

Markov decision processes (MDP) are useful to model optimisation problems in concurrent systems. To verify MDPs with efficient Monte Carlo techniques requires that their nondeterminism be resolved by a scheduler. Recent work has introduced…

Data Structures and Algorithms · Computer Science 2016-11-15 Pedro D'Argenio , Axel Legay , Sean Sedwards , Louis-Marie Traonouez

In this paper, we introduce a new data freshness metric, relative Age of Information (rAoI), and examine it in a single server system with various packet management schemes. The (classical) AoI metric was introduced to measure the staleness…

Information Theory · Computer Science 2019-07-02 Peng Zou , Omur Ozel , Suresh Subramaniam

In a typical Internet of Things (IoT) application where a central controller collects status updates from multiple terminals, e.g., sensors and monitors, through a wireless multiaccess uplink, an important problem is how to attain timely…

Information Theory · Computer Science 2018-01-15 Zhiyuan Jiang , Bhaskar Krishnamachari , Xi Zheng , Sheng Zhou , Zhisheng Niu

Popular methods to quantify transmitted data quality are the Age of Information (AoI), the Query Age of Information (QAoI), and the Age of Incorrect Information (AoII). We consider these metrics in a point-to-point wireless communication…

Information Theory · Computer Science 2025-03-18 Wanja de Sombre , Andrea Ortiz , Frank Aurzada , Anja Klein

This paper proposes a new optimal control synthesis algorithm for multi-robot systems under global temporal logic tasks. Existing planning approaches under global temporal goals rely on graph search techniques applied to a product automaton…

Robotics · Computer Science 2018-06-21 Yiannis Kantaros , Michael M. Zavlanos
‹ Prev 1 8 9 10 Next ›