English
Related papers

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

200 papers

Data replication is essential to ensure reliability, availability and fault-tolerance of massive distributed applications over large scale systems such as the Internet. However, these systems are prone to partitioning, which by Brewer's CAP…

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

We investigate the trade-off between controllability, channel access, and age-related performance in a wireless network of control systems. Controllers share a random-access channel to transmit control inputs to actuators over slotted…

Systems and Control · Electrical Eng. & Systems 2026-05-28 Songita Das , Gourab Ghatak , Chen Quan , Geethu Joseph

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

A status updating system is considered in which a source updates a destination over an erasure channel. The utility of the updates is measured through a function of their age-of-information (AoI), which assesses their freshness. Correlated…

Information Theory · Computer Science 2023-02-24 Ahmed Arafa , Karim Banawan

Large language model (LLM) unlearning has demonstrated its essential role in removing privacy and copyright-related responses, crucial for their legal and safe applications. However, the pursuit of complete unlearning often comes with…

Machine Learning · Computer Science 2025-06-06 Yue Wang , Qizhou Wang , Feng Liu , Wei Huang , Yali Du , Xiaojiang Du , Bo Han

The demand for real-time cloud applications has seen an unprecedented growth over the past decade. These applications require rapidly data transfer and fast computations. This paper considers a scenario where multiple IoT devices update…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-03 Abubakr Alabbasi , Vaneet Aggarwal

Data collected and transmitted by Internet of things (IoT) devices are typically used for control and monitoring purposes; and hence, their timely delivery is of utmost importance for the underlying applications. However, IoT devices…

Information Theory · Computer Science 2020-04-24 Elvina Gindullina , Leonardo Badia , Deniz Gündüz

This paper studies information timeliness in multi-source wireless Internet of Things (IoT) status updating systems under a truncated Automatic Repeat reQuest (ARQ) protocol. We propose a source-aware truncated ARQ (SATARQ) scheme that…

Information Theory · Computer Science 2026-04-28 Tianci Zhang , Aobo Liu , Zhengchuan Chen , Zhong Tian , Jemin Lee , Yuquan Xiao , Mehul Motani

Content caching at the network edge has been considered an effective way of mitigating backhaul load and improving user experience. Caching efficiency can be enhanced by content recommendation and by keeping the information fresh. To the…

Networking and Internet Architecture · Computer Science 2021-11-24 Ghafour Ahani , Di Yuan

A source generates time-stamped update packets that are sent to a server and then forwarded to a monitor. This occurs in the presence of an adversary that can infer information about the source by observing the output process of the server.…

Systems and Control · Electrical Eng. & Systems 2024-02-07 Nitya Sathyavageeswaran , Roy D. Yates , Anand D. Sarwate , Narayan Mandayam

Large Language Models (LLMs) empower recommendation systems through their advanced reasoning and planning capabilities. However, the dynamic nature of user interests and content poses a significant challenge: While initial fine-tuning…

Information Retrieval · Computer Science 2025-10-24 Changping Meng , Hongyi Ling , Jianling Wang , Yifan Liu , Shuzhou Zhang , Dapeng Hong , Mingyan Gao , Onkar Dalal , Ed Chi , Lichan Hong , Haokai Lu , Ningren Han

A status updating system is considered in which multiple data sources generate packets to be delivered to a destination through a shared energy harvesting sensor. Only one source's data, when available, can be transmitted by the sensor at a…

Information Theory · Computer Science 2021-09-16 Christopher Daniel , Ahmed Arafa

Erasure coding is widely used for massive storage in data centers to achieve high fault tolerance and low storage redundancy. Since the cross-rack communication cost is often high, it is critical to design erasure codes that minimize the…

Information Theory · Computer Science 2019-02-26 Hanxu Hou , Patrick P. C. Lee , Kenneth W. Shum , Yuchong Hu

This paper considers utilizing the knowledge of age gains to reduce the network average age of information (AoI) in random access with event-driven periodic updating for the first time. Built on the form of slotted ALOHA, we require each…

Information Theory · Computer Science 2024-07-01 Yuqing Zhu , Yiwen Zhu , Aoyu Gong , Yan Lin , Yuan-Hsuan Lo , Yijin Zhang

When changing code, developers sometimes neglect updating the related comments, bringing inconsistent or outdated comments. These comments increase the cost of program understanding and greatly reduce software maintainability. Researchers…

Software Engineering · Computer Science 2022-05-03 Hongquan Zhu , Xincheng He , Lei Xu

We consider a cache updating system with a source, a cache with limited storage capacity and a user. There are $n$ files. The source keeps the freshest versions of the files which are updated with known rates. The cache gets fresh files…

Information Theory · Computer Science 2020-10-02 Melih Bastopcu , Sennur Ulukus

Linearizable datastores are desirable because they provide users with the illusion that the datastore is run on a single machine that performs client operations one at a time. To reduce the performance cost of providing this illusion, many…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-09 Myles Thiessen , Aleksey Panas , Guy Khazma , Eyal de Lara

A status updating communication system is examined, in which a transmitter communicates with a receiver over a noisy channel. The goal is to realize timely delivery of fresh data over time, which is assessed by an age-of-information (AoI)…

Information Theory · Computer Science 2019-05-09 Ahmed Arafa , Karim Banawan , Karim G. Seddik , H. Vincent Poor

The Age of Information (AoI) is a performance metric that quantifies the freshness of data in systems where timely updates are critical. Most state-of-the-art methods typically assume that packets enter the monitored system with zero age,…

Information Theory · Computer Science 2025-12-01 Fernando Miguelez , Urtzi Ayesta , Josu Doncel , Maria Dolores Ugarte

In this paper, we consider a status update system, where an access point collects measurements from multiple sensors that monitor a common physical process, fuses them, and transmits the aggregated sample to the destination over an erasure…

Information Theory · Computer Science 2023-02-28 Guidan Yao , Chih-Chun Wang , Ness B. Shroff