Optimizing age-of-information in a multi-class queueing system
Author(s)Huang, Longbo; Modiano, Eytan H.
MetadataShow full item record
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.
DepartmentMassachusetts Institute of Technology. Department of Aeronautics and Astronautics
Proceedings of the 2015 IEEE International Symposium on Information Theory (ISIT)
Institute of Electrical and Electronics Engineers (IEEE)
Huang, Longbo, and Eytan Modiano. “Optimizing Age-of-Information in a Multi-Class Queueing System,” 1681–85. IEEE, 2015.
Author's final manuscript