Optimal Scheduling of Age-centric Caching: Tractability and Computation

03/21/2020
by   Ghafour Ahani, et al.
0

The notion of age of information (AoI) has become an important performance metric in network and control systems. Information freshness, represented by AoI, naturally arises in the context of caching. We address optimal scheduling of cache updates for a time-slotted system where the contents vary in size. There is limited capacity for the cache and for making content updates. Each content is associated with a utility function that is monotonically decreasing in the AoI. For this combinatorial optimization problem, we present the following contributions. First, we provide theoretical results settling the boundary of problem tractability. In particular, by a reformulation using network flows, we prove the boundary is essentially determined by whether or not the contents are of equal size. Second, we derive an integer linear formulation for the problem, of which the optimal solution can be obtained for small-scale scenarios. Next, via a mathematical reformulation, we derive a scalable optimization algorithm using repeated column generation. In addition, the algorithm computes a bound of global optimum, that can be used to assess the performance of any scheduling solution. Performance evaluation of large-scale scenarios demonstrates the strengths of the algorithm in comparison to a greedy schedule. Finally, we extend the applicability of our work to cyclic scheduling.

READ FULL TEXT
research
11/23/2021

Optimal Content Caching and Recommendation with Age of Information

Content caching at the network edge has been considered an effective way...
research
07/26/2022

Multi-cell Content Caching: Optimization for Cost and Information Freshness

In multi-access edge computing (MEC) systems, there are multiple local c...
research
10/29/2019

Accounting for Information Freshness in Scheduling of Content Caching

In this paper, we study the problem of optimal scheduling of content pla...
research
01/01/2020

Optimal Scheduling of Content Caching Subject to Deadline

Content caching at the edge of network is a promising technique to allev...
research
01/20/2019

Performance Characterization Using AoI in a Single-loop Networked Control System

The main motivation behind extending the notion of Age-of-Information (A...
research
06/02/2020

Extending the Multiple Traveling Salesman Problem for Scheduling a Fleet of Drones Performing Monitoring Missions

In this paper we schedule the travel path of a set of drones across a gr...
research
10/04/2022

Age-of-Information Aware Contents Caching and Distribution for Connected Vehicles

To support rapid and accurate autonomous driving services, road environm...

Please sign up or login with your details

Forgot password? Click here to reset