Age of Information in an Overtake-Free Network of Quasi-Reversible Queues
Abstract
We show how to calculate the Age of Information in an overtake-free network of quasi-reversible queues, with exponential exogenous interarrivals of multiple classes of update packets and exponential service times at all nodes. Results are provided for any number of M/M/1 First-Come-First-Served (FCFS) queues in tandem, and for a network with two classes of update packets, entering through different queues in the network and exiting through the same queue. The main takeaway is that in a network with different classes of update packets, individual classes roughly preserve the ages they would achieve if they were alone in the network, except when shared queues become saturated, in which case the ages increase considerably.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2020
- DOI:
- 10.48550/arXiv.2005.13788
- arXiv:
- arXiv:2005.13788
- Bibcode:
- 2020arXiv200513788K
- Keywords:
-
- Computer Science - Performance;
- Computer Science - Networking and Internet Architecture
- E-Print:
- Corrigendum to the MASCOTS 2020 paper. The following changes have been made: a) Re-calculation of the AoI for multiple classes to take full account of the presence of other-class packets b) correction of erroneous statement about the equality of the AoI right bound to the peak AoI. Clarifications on the extensibility of the analysis to other quasi-reversible queues are also provided