Optimizing age-of-information in a multi-class queueing system
Authors:
Top Cited Papers
Open Access
- 1 June 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21578095,p. 1681-1685
Abstract
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.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Optimizing age-of-information in a multi-class queueing system2015
- Age of information with packet management2014
- Parallel scheduling for cyber-physical systems2013
- Real-time status updating: Multiple sources2012
- On distributed scheduling with heterogeneously delayed network-state informationQueueing Systems, 2012
- Real-time status: How often should one update?2012
- On Piggybacking in Vehicular Networks2011
- Minimizing age of information in vehicular networks2011
- Convex Optimization2004