Optimizing age-of-information in a multi-class queueing system

By Eytan H. Modiano. International Symposium on Information Theory, 2015

354 citations recorded by the source corpus.

We consider the age-of-information in a multi-class M/G/1 queueing system, where each class generates packets containing status information. Age of information is a relatively new metric that measures the amount of time that elapsed between status updates, thus accounting for both the queueing delay and the delay between packet generation. This gives rise to a tradeoff between frequency of status updates, and queueing delay. In this paper, we study this tradeoff in a system with heterogenous users modeled as a multi-class M/G/1 queue. To this end, we derive the exact peak age-of-Information (PAoI) profile of the system, which measures the “freshness” of the status information. We then seek to optimize the age of information, by formulating the problem using quasiconvex optimization, and obtain structural properties of the optimal solution.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering, Management Information Systems

View Paper: https://www.semanticscholar.org/paper/79a2b08795098485d1e08d844e04f25ae601b6e0

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Electrical and Electronic Engineering

In Management Information Systems

Citations in the corpus

Age of Information: An Introduction and Survey (2020, background): “Heterogeneous users sharing a single queue have been analyzed with different service time distributions [67] and with different priorities [72]–[74].”
Age of Information: A New Concept, Metric, and Tool (2018, background): “The authors in [22] derive exact PAoI expressions for the M/G/1 and the M/G/1/1 models and they show that PAoI serves as an upper bound for AoI.”
Update or wait: How to keep your data fresh (2016, neutral): “…model. improves the system throughput, but may also induce a large waiting time in the queue which in turn increases the age; on the other hand, a low update frequency can reduce the queueing delay, but the monitor may end up having stale status information due to not enough updates [1], [5], [7].”
The Age of Information: Real-Time Status Updating by Multiple Sources (2016, background): “There have also been efforts to evaluate and optimize age for multiple sources sharing a queue or simple network [43]–[47].”
Optimal Status Update for Age of Information Minimization With an Energy Harvesting Source (2017, background): “been studied in multi-class M/G/1 systems in [14].”