English
Related papers

Related papers: Age-Memory Trade-off in Read-Copy-Update

200 papers

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

A resource-constrained system monitors a source of information by requesting a finite number of updates subject to random transmission delays. An a priori fixed update request policy is shown to minimize a polynomial penalty function of the…

Information Theory · Computer Science 2019-10-03 David Ramirez , Elza Erkip , H. Vincent Poor

This paper considers an uplink Internet of Things system with synchronous periodic traffic, where multiple devices generate their status updates at the beginning of each global frame and attempt to send them to a common access point. To…

Information Theory · Computer Science 2023-07-07 Yuqing Zhu , Yiwen Zhu , Aoyu Gong , Yan Lin , Yijin Zhang

We consider an information update system where an information receiver requests updates from an information provider in order to minimize its age of information. The updates are generated at the information provider (transmitter) as a…

Information Theory · Computer Science 2020-04-28 Melih Bastopcu , Sennur Ulukus

Age of Information is a measure of the freshness of status updates in monitoring applications and update-based systems. We study a real-time remote sensing scenario with a sensor which is restricted by time-varying energy constraints and…

Information Theory · Computer Science 2017-02-07 Baran Tan Bacinoglu , Elif Uysal-Biyikoglu

Age of information (AoI) is a performance metric that captures the freshness of status updates. While AoI has been studied thoroughly for point-to-point links, the impact of modern random-access protocols on this metric is still unclear. In…

Information Theory · Computer Science 2021-12-03 Khac-Hoang Ngo , Giuseppe Durisi , Alexandre Graell i Amat

We investigate the rate distortion tradeoff in private read update write (PRUW) in relation to federated submodel learning (FSL). In FSL a machine learning (ML) model is divided into multiple submodels based on different types of data used…

Information Theory · Computer Science 2022-06-08 Sajani Vithana , Sennur Ulukus

In Internet of Things (IoT), the freshness of status updates is crucial for mission-critical applications. In this regard, it is suggested to quantify the freshness of updates by using Age of Information (AoI) from the receiver's…

Information Theory · Computer Science 2021-10-05 Xijun Wang , Wenrui Lin , Chao Xu , Xinghua Sun , Xiang Chen

Common implementations of core memory allocation components, like the Linux buddy system, handle concurrent allocation/release requests by synchronizing threads via spin-locks. This approach is clearly not prone to scale with large thread…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-22 Romolo Marotta , Mauro Ianni , Alessandro Pellegrini , Andrea Scarselli , Francesco Quaglia

Using age of information as the freshness metric, we examine a multicast network in which real-time status updates are generated by the source and sent to a group of $n$ interested receivers. We show that in order to keep the information…

Information Theory · Computer Science 2018-09-25 Jing Zhong , Emina Soljanin , Roy D. Yates

One of the key factors influencing the reasoning capabilities of LLM-based agents is their ability to leverage long-term memory. Integrating long-term memory mechanisms allows agents to make informed decisions grounded in historical…

Computation and Language · Computer Science 2025-10-14 Haoran Sun , Zekun Zhang , Shaoning Zeng

We study age of information in multi-hop multi-cast cache-enabled networks where the inter-update times on the links are not necessarily exponentially distributed. We focus on the set of non-arithmetic distributions for inter-update times,…

Information Theory · Computer Science 2023-02-01 Priyanka Kaswan , Sennur Ulukus

This study considers a wireless network where an access point (AP) broadcasts timely updates to numerous mobile users. The timeliness of information owned by a user is characterized by the age of information. Frequently broadcasting the…

Networking and Internet Architecture · Computer Science 2021-02-22 Yu-Pin Hsu

Consider an energy harvesting node where generation of a status update message takes non-negligible time due to sensing, computing and analytics operations performed before making update transmissions. The node has to harmonize its…

Information Theory · Computer Science 2021-02-16 Omur Ozel , Parisa Rafiee

In this paper, we examine a system where status updates are generated by a source and are forwarded in a First-Come-First-Served (FCFS) manner to the monitor. We consider the case where the server has other tasks to fulfill, a simple…

Information Theory · Computer Science 2018-05-31 Ali Maatouk , Mohamad Assaad , Anthony Ephremides

We consider an information update system where an information receiver requests updates from an information provider in order to minimize its age of information. The updates are generated at the transmitter as a result of completing a set…

Information Theory · Computer Science 2019-12-30 Melih Bastopcu , Sennur Ulukus

This paper considers a cooperative status update system with a source aiming to send randomly generated status updates to a designated destination as timely as possible with the help of a relay. We adopt a recently proposed concept, Age of…

Information Theory · Computer Science 2020-01-14 Bohai Li , He Chen , Yong Zhou , Yonghui Li

In applications such as remote estimation and monitoring, update packets are transmitted by power-constrained devices using short-packet codes over wireless networks. Therefore, networks need to be end-to-end optimized using information…

Information Theory · Computer Science 2023-12-05 Sudarsanan A. K. , Vineeth B. S. , Chandra R. Murthy

In large scale systems such as the Internet, replicating data is an essential feature in order to provide availability and fault-tolerance. Attiya and Welch proved that using strong consistency criteria such as atomicity is costly as each…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-12 Matthieu Perrin , Achour Mostefaoui , Claude Jard

We consider a time slotted communication system consisting of a base station (BS) and a user. At each time slot an update packet arrives at the BS with probability $p$, and the BS successfully transmits the update packet with probability…

Information Theory · Computer Science 2023-01-11 Subhankar Banerjee , Sennur Ulukus , Anthony Ephremides