English
Related papers

Related papers: Lock-based or Lock-less: Which Is Fresh?

200 papers

We investigate the problem of private read update write (PRUW) with heterogeneous storage constrained databases in federated submodel learning (FSL). In FSL a machine learning (ML) model is divided into multiple submodels based on different…

Information Theory · Computer Science 2023-02-08 Sajani Vithana , Sennur Ulukus

We study the trade-off between Age of Information (AoI) and maximal leakage (MaxL) in discrete-time status updating systems. A source generates time-stamped update packets that are processed by a server that delivers them to a monitor. An…

Systems and Control · Electrical Eng. & Systems 2025-12-16 Nitya Sathyavageeswaran , Anand D. Sarwate , Narayan B. Mandayam , Roy D. Yates

This paper investigates the optimization of memory sampling in status updating systems, where source updates are published in shared memory, and reader process samples the memory for source updates by paying a sampling cost. We formulate a…

Systems and Control · Electrical Eng. & Systems 2024-05-27 Vishakha Ramani , Ivan Seskar , Roy D. Yates

Memory management in lock-free data structures remains a major challenge in concurrent programming. Design techniques including read-copy-update (RCU) and hazard pointers provide workable solutions, and are widely used to great effect.…

Programming Languages · Computer Science 2019-02-20 Ismail Kuru , Colin S. Gordon

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

This paper considers a cooperative Internet of Things (IoT) system with a source aiming to transmit randomly generated status updates to a designated destination as timely as possible under the help of a relay. We adopt a recently proposed…

Information Theory · Computer Science 2021-01-05 Bohai Li , Qian Wang , He Chen , Yong Zhou , Yonghui Li

This paper studies content caching in cloud-aided wireless networks where small cell base stations with limited storage are connected to the cloud via limited capacity fronthaul links. By formulating a utility (inverse of service delay)…

Networking and Internet Architecture · Computer Science 2017-10-03 Syed Tamoor-ul-Hassan , Sumudu Samarakoon , Mehdi Bennis , Matti Latva-aho , Choong-Seong Hong

Consider a stream of status updates generated by a source, where each update is of one of two types: high priority or ordinary (low priority). These updates are to be transmitted through a network to a monitor. However, the transmission…

Information Theory · Computer Science 2019-10-16 Elie Najm , Rajai Nasser , Emre Telatar

In this paper, the content service provision of information-centric vehicular networks (ICVNs) is investigated from the aspect of mobile edge caching, considering the dynamic driving-related context information. To provide up-to-date…

Networking and Internet Architecture · Computer Science 2020-05-12 Shan Zhang , Junjie Li , Hongbin Luo , Jie Gao , Lian Zhao , Xuemin , Shen

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

In cellular federated edge learning (FEEL), multiple edge devices holding local data jointly train a neural network by communicating learning updates with an access point without exchanging their data samples. With very limited…

Information Theory · Computer Science 2020-06-24 Jinke Ren , Yinghui He , Dingzhu Wen , Guanding Yu , Kaibin Huang , Dongning Guo

In this paper, we investigate an amplify-and-forward (AF) based two-way cooperative status update system, where two sources aim to exchange status updates with each other as timely as possible with the help of a relay. Specifically, the…

Information Theory · Computer Science 2020-06-18 Bohai Li , He Chen , Nikolaos Pappas , Yonghui Li

We consider a slotted communication system consisting of a source, a cache, a user and a timestomping adversary. The time horizon consists of total $T$ time slots, such that the source transmits update packets to the user directly over…

Information Theory · Computer Science 2023-07-19 Subhankar Banerjee , Priyanka Kaswan , Sennur Ulukus

Asynchronous Federated Learning (AFL) confronts inherent challenges arising from the heterogeneity of devices (e.g., their computation capacities) and low-bandwidth environments, both potentially causing stale model updates (e.g., local…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-09 Jiajun Song , Jiajun Luo , Rongwei Lu , Shuzhao Xie , Bin Chen , Zhi Wang

In the context of asynchronous concurrent shared-memory systems, a snapshot algorithm allows failure-prone processes to concurrently and atomically write on the entries of a shared array MEM , and also atomically read the whole array.…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-20 Armando Castañeda , Braulio Ramses Hernández Martínez

In the Internet of Things (IoT) networks, caching is a promising technique to alleviate energy consumption of sensors by responding to users' data requests with the data packets cached in the edge caching node (ECN). However, without an…

Networking and Internet Architecture · Computer Science 2021-06-15 Chao Xu , Yiping Xie , Xijun Wang , Howard H. Yang , Dusit Niyato , Tony Q. S. Quek

For status update systems operating over unreliable energy-constrained wireless channels, we address Weaver's long-standing Level-C question: do my packets actually improve the plant's behavior? Each fresh sample carries a stochastic…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Youssef Ahmed , Arnob Ghosh , Chih-Chun Wang , Ness B. Shroff

The README file serves as a critical source of information for gaining an overview and helping developers onboard to an Open Source Software (OSS) project. Yet, documentation issues persist; in particular, ``outdated'' documentation is…

Software Engineering · Computer Science 2026-03-03 Haoyu Gao , Hong Yi Lin , Christoph Treude , Gregory Gay , Mansooreh Zahedi

Consistent hashing is fundamental to distributed systems, but ring-based schemes can exhibit high peak-to-average load ratios unless they use many virtual nodes, while multi-probe methods improve balance at the cost of scattered memory…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-30 Yongjie Guan

We consider a system consisting of a server, which receives updates for $N$ files according to independent Poisson processes. The goal of the server is to deliver the latest version of the files to the user through a parallel network of $K$…

Information Theory · Computer Science 2021-05-12 Priyanka Kaswan , Melih Bastopcu , Sennur Ulukus