English
Related papers

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

200 papers

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

In this study, we consider a problem of remote safety monitoring, where a monitor pulls status updates from multiple sensors monitoring several safety-critical situations. Based on the received updates, multiple estimators determine the…

Information Theory · Computer Science 2025-07-29 Tasmeen Zaman Ornee , Md Kamran Chowdhury Shisher , Clement Kam , Yin Sun

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

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

Modern sensing systems generate heterogeneous updates ranging from small status packets to large data objects. We study a single-hop wireless uplink network where sensors generate updates at will, each consisting of a sensor dependent…

Networking and Internet Architecture · Computer Science 2026-04-21 Aniket Mukherjee , Joy Kuri , Chandramani Singh

Hybrid light fidelity (LiFi) and wireless fidelity (WiFi) networks (HLWNets) are an emerging indoor wireless communication paradigm, which combines the advantages of the capacious optical spectra of LiFi and ubiquitous coverage of WiFi.…

Systems and Control · Electrical Eng. & Systems 2024-12-11 Han Ji , Xiping Wu

We propose a topology-aware distributed Reader-Writer lock that accelerates irregular workloads for supercomputers and data centers. The core idea behind the lock is a modular design that is an interplay of three distributed data…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-26 Patrick Schmid , Maciej Besta , Torsten Hoefler

A status updating system is considered in which a variable length code is used to transmit messages to a receiver over a noisy channel. The goal is to optimize the codewords lengths such that successfully-decoded messages are timely. That…

Information Theory · Computer Science 2021-02-16 Ahmed Arafa , Richard D. Wesel

In this paper we propose a novel approach to manage the throughput vs latency tradeoff that emerges when managing updates in geo-replicated systems. Our approach consists in allowing full concurrency when processing local updates and using…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-08 Chathuri Gunawardhana , Manuel Bravo , Luís Rodrigues

Today's mobile data traffic is dominated by content-oriented traffic. Caching popular contents at the network edge can alleviate network congestion and reduce content delivery latency. This paper provides a comprehensive and unified study…

Information Theory · Computer Science 2019-04-17 Meixia Tao , Deniz Gündüz , Fan Xu , Joan S. Pujol Roig

Distributed locking mechanisms are fundamental to ensuring data consistency and integrity in distributed systems. This paper presents a comprehensive analysis of distributed locking algorithms, focusing on their performance characteristics…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-07 Andre Rodriguez , William Osborn

IoT devices recently are utilized to detect the state transition in the surrounding environment and then transmit the status updates to the base station for future system operations. To satisfy the stringent timeliness requirement of the…

Networking and Internet Architecture · Computer Science 2022-11-01 Yi Chen , Zheng Chang , Geyong Min , Shiwen Mao , Timo Hämäläinen

Cache-aided content delivery is studied in a multi-server system with $P$ servers and $K$ users, each equipped with a local cache memory. In the delivery phase, each user connects randomly to any $\rho$ out of $P$ servers. Thanks to the…

Information Theory · Computer Science 2018-04-16 Nitish Mital , Deniz Gunduz , Cong Ling

Many real-time applications of the Internet of Things (IoT) need to deal with correlated information generated by multiple sensors. The design of efficient status update strategies that minimize the Age of Correlated Information (AoCI) is a…

Networking and Internet Architecture · Computer Science 2023-10-31 Chao Xu , Xinyan Zhang , Howard H. Yang , Xijun Wang , Nikolaos Pappas , Dusit Niyato , Tony Q. S. Quek

Write-optimized dictionaries are a class of cache-efficient data structures that buffer updates and apply them in batches to optimize the amortized cache misses per update. For example, a B^epsilon tree inserts updates as messages at the…

Data Structures and Algorithms · Computer Science 2024-04-29 Christopher Chung , William Jannen , Samuel McCauley , Bertrand Simon

We study the design of storage-efficient algorithms for emulating atomic shared memory over an asynchronous, distributed message-passing system. Our first algorithm is an atomic single-writer multi-reader algorithm based on a novel…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-27 Marwen Zorgui , Robert Mateescu , Filip Blagojevic , Cyril Guyot , Zhiying Wang

Data is replicated and stored redundantly over multiple servers for availability in distributed databases. We focus on databases with frequent reads and writes, where both read and write latencies are important. This is in contrast to…

Networking and Internet Architecture · Computer Science 2022-02-01 Saraswathy Ramanathan , Gaurav Gautam , Vikram Srinivasan , Parimal Parag

Software fuzzing has become a cornerstone in automated vulnerability discovery, yet existing mutation strategies often lack semantic awareness, leading to redundant test cases and slow exploration of deep program states. In this work, I…

Cryptography and Security · Computer Science 2025-11-07 Shiyin Lin

Low latency communication is one of the fundamental requirements for 5G wireless networks and beyond. In this paper, a novel approach for joint caching, user scheduling and resource allocation is proposed for minimizing the queuing latency…

Networking and Internet Architecture · Computer Science 2023-09-22 Tamoor-ul-Hassan Syed , Samarakoon Sumudu , Bennis Mehdi , Matti Latva-aho

Mutual exclusion is a classical problem in distributed computing that provides isolation among concurrent action executions that may require access to the same shared resources. Inspired by algorithmic research on distributed systems of…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-25 Joshua J. Daymude , Andréa W. Richa , Christian Scheideler