English
Related papers

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

200 papers

This work presents, to the best of our knowledge of the literature, the first analytic model to address the performance of an LRU (Least Recently Used) implementing cache under non-stationary traffic conditions, i.e., when the popularity of…

Networking and Internet Architecture · Computer Science 2013-01-22 Mohamed Ahmed , Stefano Traverso , Paolo Giaccone , Emilio Leonardi , Saverio Niccolini

We consider a system where randomly generated updates are to be transmitted to a monitor, but only a single update can be in the transmission service at a time. Therefore, the source has to prioritize between the two possible transmission…

Information Theory · Computer Science 2017-05-05 Elie Najm , Roy D. Yates , Emina Soljanin

Modern databases use dynamic search structures that store an enormous amount of data, and often serve them using multi-threaded algorithms to support the ever-increasing throughput needs. When this throughput need exceeds the capacity of…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-17 Raaghav Ravishankar , Sandeep Kulkarni , Sathya Peri , Gokarna Sharma

In this paper, we investigate the age minimization problem for a two-hop relay system, under a resource constraint on the average number of forwarding operations at the relay. We first design an optimal policy by modelling the considered…

Information Theory · Computer Science 2021-02-26 Yifan Gu , Qian Wang , He Chen , Yonghui Li , Branka Vucetic

We study federated learning (FL) at the wireless edge, where power-limited devices with local datasets collaboratively train a joint model with the help of a remote parameter server (PS). We assume that the devices are connected to the PS…

Information Theory · Computer Science 2020-05-11 Mohammad Mohammadi Amiri , Deniz Gunduz , Sanjeev R. Kulkarni , H. Vincent Poor

When compared to blocking concurrency, non-blocking concurrency can provide higher performance in parallel shared-memory contexts, especially in high contention scenarios. This paper proposes FLeeC, an application-level cache system based…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-17 André J. Costa , Nuno M. Preguiça , João M. Lourenço

In this paper, we study a real-time monitoring system in which multiple source nodes are responsible for sending update packets to a common destination node in order to maintain the freshness of information at the destination. Since it may…

Information Theory · Computer Science 2019-08-20 Mohamed A. Abd-Elmagid , Harpreet S. Dhillon , Nikolaos Pappas

Routing algorithms for wireless sensor networks can be broadly divided into two classes - proactive and reactive. Proactive routing is suitable for a network with a fixed topology. On the other hand, reactive routing is more suitable for a…

Networking and Internet Architecture · Computer Science 2012-08-02 Sanat Sarangi , Subrat Kar

Having timely and fresh knowledge about the current state of information sources is critical in a variety of applications. In particular, a status update may arrive at the destination much later than its generation time due to processing…

Information Theory · Computer Science 2019-06-14 Alireza Javani , Marwen Zorgui , Zhiying Wang

Sensor sources submit updates to a monitor through an unslotted, uncoordinated, unreliable multiple access collision channel. The channel is unreliable; a collision-free transmission is received successfully at the monitor with some…

Information Theory · Computer Science 2020-02-07 Roy D. Yates , Sanjit K. Kaul

In this paper we consider the age of information (AoI) of a status updating system with a relay, where the updates are delivered to destination either from the direct line or the two-hop link via the relay. An updating packet generated at…

Information Theory · Computer Science 2021-07-12 Jixiang Zhang , Yinfei Xu

This paper analyzes and optimizes the average Age of Information (AAoI) of Frame Slotted ALOHA with Reservation and Data slots (FSA-RD) in a multi-access network, where multiple users transmit their randomly generated status updates to a…

Information Theory · Computer Science 2023-06-16 Qian Wang , He Chen

Samples from a high-dimensional AR[1] process are observed by a sender which can communicate only finitely many bits per unit time to a receiver. The receiver seeks to form an estimate of the process value at every time instant in…

Information Theory · Computer Science 2022-02-01 Rooji Jinan , Parimal Parag , Himanshu Tyagi

Wireless communications for status update are becoming increasingly important, especially for machine-type control applications. Existing work has been mainly focused on Age of Information (AoI) optimizations. In this paper, a status-aware…

Information Theory · Computer Science 2020-02-05 Zhiyuan Jiang , Zixu Cao , Siyu Fu , Fei Peng , Shan Cao , Shunqing Zhang , Shugong Xu

Timely status updating is crucial for future applications that involve remote monitoring and control, such as autonomous driving and Industrial Internet of Things (IIoT). Age of Information (AoI) has been proposed to measure the freshness…

Information Theory · Computer Science 2020-01-29 Xi Zheng , Sheng Zhou , Zhisheng Niu

We present a three-week within-subject field study comparing three mobile language learning (MLL) applications with varying levels of integration into everyday smartphone interactions: We designed a novel (1) UnlockApp that presents a…

Human-Computer Interaction · Computer Science 2021-09-17 Christina Schneegass , Sophia Sigethy , Malin Eiband , Daniel Buschek

Decentralized coded caching scheme, introduced by Maddah-Ali and Niesen, assumes that the caches are filled with no coordination. This work identifies a decentralized coded caching scheme -- under the assumption of uncoded placement -- for…

Information Theory · Computer Science 2021-01-26 Elizabath Peter , B. Sundar Rajan

Handling data staleness remains a significant challenge in federated learning with highly time-sensitive tasks, where data is generated continuously and data staleness largely affects model performance. Although recent works attempt to…

Machine Learning · Computer Science 2025-08-26 Tao Liu , Xuehe Wang

Split Federated Learning (SFL) enables scalable training on edge devices by combining the parallelism of Federated Learning (FL) with the computational offloading of Split Learning (SL). Despite its great success, SFL suffers significantly…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-27 Dandan Liang , Jianing Zhang , Evan Chen , Zhe Li , Rui Li , Haibo Yang

Information freshness is crucial for time-critical IoT applications, e.g., monitoring and control systems. We consider an IoT status update system with multiple users, multiple energy harvesting sensors, and a wireless edge node. The users…

Signal Processing · Electrical Eng. & Systems 2022-02-01 Mohammad Hatami , Markus Leinonen , Marian Codreanu