English
Related papers

Related papers: Information Freshness in Cache Updating Systems

200 papers

We introduce a framework and optimal `fresh' caching for a content distribution network (CDN) comprising a front-end local cache and a back-end database. The data content is dynamically updated at a back-end database and end-users are…

Optimization and Control · Mathematics 2024-01-09 Bahman Abolhassani , John Tadrous , Atilla Eryilmaz , Serdar Yüksel

In this paper, we propose a new measure for the freshness of information, which uses the mutual information between the real-time source value and the delivered samples at the receiver to quantify the freshness of the information contained…

Information Theory · Computer Science 2018-06-19 Yin Sun , Benjamin Cyr

Caching is a technique to reduce peak traffic rates by prefetching popular content into memories at the end users. Conventionally, these memories are used to deliver requested content in part from a locally cached copy rather than through…

Information Theory · Computer Science 2014-05-06 Mohammad Ali Maddah-Ali , Urs Niesen

In this paper, we study the problem of optimal scheduling of content placement along time in a base station with limited cache capacity, taking into account jointly the offloading effect and freshness of information. We model offloading…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-30 Ghafour Ahani , Di Yuan

We consider an information updating system where an information provider and an information receiver engage in an update process over time. Different from the existing literature where updates are countable (hard) and take effect either…

Information Theory · Computer Science 2018-12-20 Melih Bastopcu , Sennur Ulukus

In this work, the peak rate of the caching problem is investigated, under the scenario that the users are with small buffer sizes and the number of users is no less than the amount of files in the server. A novel coded caching strategy is…

Information Theory · Computer Science 2015-11-09 Zhi Chen , Pingyi Fan , K. B. Letaief

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

A sensor samples and transmits status updates to a destination through a wireless channel that wears out over time and with every use. At each time slot, the sensor can decide to sample and transmit a fresh status update, restore the…

Information Theory · Computer Science 2023-12-05 George J. Stamatakis , Osvaldo Simeone , Nikolaos Pappas

We introduce the concept of {\it fresh data trading}, in which a destination user requests, and pays for, fresh data updates from a source provider, and data freshness is captured by the {\it age of information} (AoI) metric. Keeping data…

Networking and Internet Architecture · Computer Science 2021-05-04 Meng Zhang , Ahmed Arafa , Jianwei Huang , H. Vincent Poor

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

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

Many systems require frequent and regular updates of a certain information. These updates have to be transferred regularly from the source to the destination. We consider scenarios in which an old packet becomes completely obsolete, in the…

Networking and Internet Architecture · Computer Science 2018-07-26 Veeraruna Kavitha , Eitan Altman , Indrajit Saha

We study the version age of information in a multi-hop multi-cast cache-enabled network, where updates at the source are marked with incrementing version numbers, and the inter-update times on the links are not necessarily exponentially…

Information Theory · Computer Science 2023-04-05 Priyanka Kaswan , Sennur Ulukus

We introduce the concept of a fresh data market, in which a destination user requests, and pays for, fresh data updates from a source provider. Data freshness is captured by the {\it age of information} (AoI) metric, defined as the time…

Networking and Internet Architecture · Computer Science 2019-04-23 Meng Zhang , Ahmed Arafa , Jianwei Huang , H. Vincent Poor

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

Leader-based data replication improves consistency in highly available distributed storage systems via sequential writes to the leader nodes. After a write has been committed by the leaders, follower nodes are written by a multicast…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-19 Amir Behrouzi-Far , Emina Soljanin , Roy D. Yates

Caching is an approach to smoothen the variability of traffic over time. Recently it has been proved that the local memories at the users can be exploited for reducing the peak traffic in a much more efficient way than previously believed.…

Information Theory · Computer Science 2015-12-22 Saeid Sahraei , Michael Gastpar

Freshness of status update packets is essential for enabling services where a destination needs the most recent measurements of various sensors. In this paper, we study the information freshness of single-server multi-source queueing models…

Information Theory · Computer Science 2020-04-02 Mohammad Moltafet , Markus Leinonen , Marian Codreanu

We consider a basic cache network, in which a single server is connected to multiple users via a shared bottleneck link. The server has a database of files (content). Each user has an isolated memory that can be used to cache content in a…

Information Theory · Computer Science 2019-02-19 Qian Yu , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

In this paper, we consider a status update system, in which update packets are sent to the destination via a wireless medium that allows for multiple rates, where a higher rate also naturally corresponds to a higher error probability. The…

Information Theory · Computer Science 2021-01-01 Guidan Yao , Ahmed M. Bedewy , Ness B. Shroff