English
Related papers

Related papers: Age-Based Cache Updating Under Timestomping

200 papers

We consider a gossip network consisting of a source generating updates and $n$ nodes connected according to a given graph structure. The source keeps updates of a process, that might be generated or observed, and shares them with the…

Information Theory · Computer Science 2024-05-30 Arunabh Srivastava , Sennur Ulukus

Applications like environmental sensing, and health and activity sensing, are supported by networks of devices (nodes) that send periodic packet transmissions over the wireless channel to a sink node. We look at simple abstractions that…

Information Theory · Computer Science 2017-05-10 Sanjit K. Kaul , Roy D. Yates

Consider an asynchronous system consisting of processes that communicate via message-passing. The processes communicate over a potentially {\em incomplete} communication network consisting of reliable bidirectional communication channels.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-21 Nitin H. Vaidya , Sandeep S. Kulkarni

The notion of timely status updating is investigated in the context of cloud computing. Measurements of a time-varying process of interest are acquired by a sensor node, and uploaded to a cloud server to undergo some required computations.…

Information Theory · Computer Science 2019-07-12 Ahmed Arafa , Roy D. Yates , H. Vincent Poor

We examine the age of information (AoI) of a status update system that incorporates energy harvesting and uses the slotted ALOHA protocol. We derive analytically the average AoI and the probability that the AoI exceeds a given threshold.…

Information Theory · Computer Science 2023-10-03 Khac-Hoang Ngo , Giuseppe Durisi , Alexandre Graell i Amat , Andrea Munari , Francisco Lázaro

This paper investigates the problem of minimizing the Age of Incorrect Information (AoII) when the communication channel has a random delay. We consider a slotted-time system where a transmitter observes a dynamic source and decides when to…

Information Theory · Computer Science 2023-01-19 Yutao Chen , Anthony Ephremides

In this work, a wireless broadcast network with a base station (BS) sending random time-sensitive information updates to multiple users with interference constraints is considered. The Age of Synchronization (AoS), namely the amount of time…

Information Theory · Computer Science 2020-03-06 Haoyue Tang , Jintao Wang , Zihan Tang , Jian Song

Timely status updating is the premise of emerging interaction-based applications in the Internet of Things (IoT). Using redundant devices to update the status of interest is a promising method to improve the timeliness of information.…

Information Theory · Computer Science 2024-05-28 Zhengchuan Chen , Kang Lang , Nikolaos Pappas , Howard H. Yang , Min Wang , Zhong Tian , Tony Q. S. Quek

In the realm of shared memory systems, the challenge of reader-writer synchronization is closely coupled with the potential for readers to access outdated updates. Read-Copy-Update (RCU) is a synchronization primitive that allows for…

Information Theory · Computer Science 2024-02-13 Vishakha Ramani , Jiachen Chen , Roy D. Yates

We focus on a slotted ALOHA system without feedback, in which nodes transmit time-stamped updates to a common gateway. Departing from the classical generate-at-will model, we assume that each transmitter may not always have fresh…

Information Theory · Computer Science 2022-05-31 Andrea Munari

We consider a system with a single source that measures/tracks a time-varying quantity and periodically attempts to report these measurements to a monitoring station. Each update from the source has to be scheduled on one of K available…

Systems and Control · Electrical Eng. & Systems 2020-06-23 Santosh Fatale , Kavya Bhandari , Urvidh Narula , Sharayu Moharir , Manjesh Kumar Hanawal

This paper considers a large-scale wireless network consisting of source-destination (SD) pairs, where the sources send time-sensitive information, termed status updates, to their corresponding destinations in a time-slotted fashion. We…

Information Theory · Computer Science 2021-01-11 Praful D. Mankar , Mohamed A. Abd-Elmagid , Harpreet S. Dhillon

Age of Information is a newly introduced metric, getting vivid attention for measuring the freshness of information in real-time networks. This parameter has evolved to guarantee the reception of timely information from the latest status…

Performance · Computer Science 2021-01-25 Devarpita Sinha , Rajarshi Roy

We investigate the age of information (AoI) in a scenario where energy-harvesting devices send status updates to a gateway following the slotted ALOHA protocol and receive no feedback. We let the devices adjust the transmission…

Information Theory · Computer Science 2025-03-03 Khac-Hoang Ngo , Giuseppe Durisi , Andrea Munari , Francisco Lázaro , Alexandre Graell i Amat

This paper investigates the average age of information (AoI) minimization in status update systems in which the update packets are transmitted with fixed rate. It is assumed that the source avoids queue-induced delay by generating and…

Information Theory · Computer Science 2019-08-19 Deli Qiao , M. Cenk Gursoy

In this paper, we address the problem of timely delivery of status update packets in a real-time communication system, where a transmitter sends status updates generated by a source to a receiver over an unreliable channel. The timestamps…

Information Theory · Computer Science 2025-01-03 Mehrdad Salimnejad , Nikolaos Pappas , Marios Kountouris

Most existing stochastic models on age of information (AoI) focus on a single shared server serving status update packets from $N>1$ sources where each packet update stream is Poisson, i.e., single-hop scenario. In the current work, we…

Information Theory · Computer Science 2024-08-05 Nail Akar , Melih Bastopcu , Sennur Ulukus , Tamer Başar

This letter provides query-age-optimal joint sampling and transmission scheduling policies for a heterogeneous status update system, consisting of a stochastic arrival and a generate-at-will source, with an unreliable channel. Our main goal…

Signal Processing · Electrical Eng. & Systems 2023-02-20 Abolfazl Zakeri , Mohammad Moltafet , Markus Leinonen , Marian Codreanu

We consider a wireless network where a source generates packets and forwards them to a network containing $n$ nodes. The nodes in the network use the asynchronous push, pull or push-pull gossip communication protocols to maintain the most…

Information Theory · Computer Science 2024-10-01 Arunabh Srivastava , Thomas Jacob Maranzatto , Sennur Ulukus

We consider a time-slotted job-assignment system with a central server, N users and a machine which changes its state according to a Markov chain (hence called a Markov machine). The users submit their jobs to the central server according…

Information Theory · Computer Science 2026-02-17 Stavros Mitrolaris , Subhankar Banerjee , Sennur Ulukus