Age of Information Aware Cache Updating with File- and Age-Dependent Update Durations

09/12/2019
by   Haoyue Tang, et al.
0

We consider a system consisting of a library of time-varying files, a server that at all times observes the current version of all files, and a cache that at the beginning stores the current versions of all files but afterwards has to update the update duration is not constant but depends on the file and its Age of Information (AoI), i.e., of the time elapsed since it was last updated. The goal of this work is to design an update policy that minimizes the average AoI of all files with respect to a given popularity distribution. Actually a relaxed problem, close to the original optimization problem, is solved and a practical update policy is derived. The update policy relies on the file popularity and on the functions that characterize the update durations of the files depending on their AoI. Numerical simulations show a significant improvement of this new update policy compared to the so-called square-root policy that is optimal under file-independent and constant update durations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/09/2020

Cache Updating Strategy Minimizing the Age of Information with Time-Varying Files' Popularities

We consider updating strategies for a local cache which downloads time-s...
research
04/20/2020

Information Freshness in Cache Updating Systems

We consider a cache updating system with a source, a cache and a user. T...
research
05/20/2020

Information Freshness in Cache Updating Systems with Limited Cache Storage Capacity

We consider a cache updating system with a source, a cache with limited ...
research
01/10/2022

3-Competitive Policy for Minimizing Age of Information in Multi-Source M/G/1 Queuing Model

We consider a multi-source network with a common monitor, where fresh up...
research
05/11/2021

Freshness Based Cache Updating in Parallel Relay Networks

We consider a system consisting of a server, which receives updates for ...
research
02/01/2022

Timely Gossiping with File Slicing and Network Coding

We consider a system consisting of a large network of n users and a libr...
research
06/28/2018

Generalization of LRU Cache Replacement Policy with Applications to Video Streaming

Caching plays a crucial role in networking systems to reduce the load on...

Please sign up or login with your details

Forgot password? Click here to reset