English
Related papers

Related papers: Information Freshness in Cache Updating Systems

200 papers

Freshness of data is an important performance metric for real-time applications, which can be measured by age-of-information. For computation-intensive messages, the embedded information is not available until being computed. In this paper,…

Information Theory · Computer Science 2019-01-16 Jie Gong , Qiaobin Kuang , Xiang Chen , Xiao Ma

We study the decentralized caching scheme in a two-layer network, which includes a sever, multiple helpers, and multiple users. Basically, the proposed caching scheme consists of two phases, i.e, placement phase and delivery phase. In the…

Information Theory · Computer Science 2018-10-12 Lin Zhang , Zhao Wang , Ming Xiao , Gang Wu , Ying-Chaang Liang , Shaoqian Li

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

Wireless information-centric networks consider storage as one of the network primitives, and propose to cache data within the network in order to improve latency and reduce bandwidth consumption. We study the throughput capacity and latency…

Networking and Internet Architecture · Computer Science 2016-11-17 Bita Azimdoost , Cedric Westphal , Hamid R. Sadjadpour

A queueing system handling a sequence of message arrivals is considered where each message obsoletes all previous messages. The objective is to assess the freshness of the latest message/information that has been successfully transmitted,…

Performance · Computer Science 2018-10-12 George Kesidis , Takis Konstantopoulos , Michael Zazanis

Age of information (AoI) is a recently proposed metric for measuring information freshness. AoI measures the time that elapsed since the last received update was generated. We consider the problem of minimizing average and peak AoI in a…

Information Theory · Computer Science 2019-12-10 Rajat Talak , Sertac Karaman , Eytan Modiano

In this paper, we consider the problem of allocating cache resources among multiple content providers. The cache can be partitioned into slices and each partition can be dedicated to a particular content provider, or shared among a number…

Networking and Internet Architecture · Computer Science 2017-02-08 Mostafa Dehghan , Weibo Chu , Philippe Nain , Don Towsley

Caching is a crucial component of many computer systems, so naturally it is a well-studied topic in algorithm design. Much of traditional caching research studies cache management for a single-user or single-processor environment. In this…

Data Structures and Algorithms · Computer Science 2022-07-14 Sharat Ibrahimpur , Manish Purohit , Zoya Svitkina , Erik Vee , Joshua Wang

Caching has been regarded as a promising technique to alleviate energy consumption of sensors in Internet of Things (IoT) networks by responding to users' requests with the data packets stored in the edge caching node (ECN). For real-time…

Information Theory · Computer Science 2020-03-03 Chao Xu , Xijun Wang , Howard H. Yang , Hongguang Sun , Tony Q. S. Quek

In the realm of shared memory systems, the challenge of reader-writer synchronization is closely coupled with the potential for readers to access outdated updates. Read-Copy-Update (RCU) is a synchronization primitive that allows for…

Information Theory · Computer Science 2024-02-13 Vishakha Ramani , Jiachen Chen , Roy D. Yates

Caching is popular technique in content delivery networks that allows for reductions in transmission rates from the content-hosting server to the end users. Coded caching is a generalization of conventional caching that considers the…

Information Theory · Computer Science 2016-07-28 Li Tang , Aditya Ramamoorthy

Caching is an efficient way to reduce peak hour network traffic congestion by storing some contents at the user's cache without knowledge of later demands. Coded caching strategy was originally proposed by Maddah-Ali and Niesen to give an…

Information Theory · Computer Science 2018-03-19 Kai Wan , Daniela Tuninetti , Pablo Piantanida , Mingyue Ji

Coded caching schemes on broadcast networks with user caches help to offload traffic from peak times to off-peak times by prefetching information from the server to the users during off-peak times and thus serving the users more efficiently…

Information Theory · Computer Science 2017-08-29 Hari Hara Suthan C , Ishani Chugh , Prasad Krishnan

Decentralized proactive caching and coded delivery is studied in a content delivery network, where each user is equipped with a cache memory, not necessarily of equal capacity. Cache memories are filled in advance during the off-peak…

Information Theory · Computer Science 2017-08-01 Mohammad Mohammadi Amiri , Qianqian Yang , Deniz Gunduz

Content caching at the edge of network is a promising technique to alleviate the burden of backhaul networks. In this paper, we consider content caching along time in a base station with limited cache capacity. As the popularity of contents…

Networking and Internet Architecture · Computer Science 2020-01-14 Ghafour Ahani , Di Yuan

In this paper, we consider a status updating system where updates are generated at a constant rate at $K$ sources and sent to the corresponding recipients through a noise-free broadcast channel. We assume that perfect channel state…

Information Theory · Computer Science 2022-03-16 Songtao Feng , Jing Yang

We study age-agnostic scheduling in a non-preemptive status update system with two sources sending time-stamped information packets at random instances to a common monitor through a single server. The server is equipped with a waiting room…

Information Theory · Computer Science 2021-10-22 Nail Akar , Ezhan Karasan

Emerging applications, such as smart factories and fleets of drones, increasingly rely on sharing time-sensitive information for monitoring and control. In such application domains, it is essential to keep information fresh, as outdated…

Networking and Internet Architecture · Computer Science 2020-12-29 Igor Kadota , Muhammad Shahir Rahman , Eytan Modiano

Most results on coded caching focus on a static scenario, in which a fixed number of users synchronously place their requests from a content library, and the performance is measured in terms of the latency in satisfying all of these…

Information Theory · Computer Science 2018-08-16 Qianqian Yang , Mohammad Mohammadi Amiri , Deniz Gündüz

Existing proactive caching policies are designed by assuming that all users request contents with identical activity level at uniformly-distributed or known locations, among which most of the policies are optimized by assuming that user…

Information Theory · Computer Science 2018-10-29 Dong Liu , Chenyang Yang