On the Age of Information in Multi-Source Queueing Models
Top Cited Papers
- 25 May 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 68 (8) , 5003-5017
Abstract
Freshness of status update packets is essential for enabling services where a destination needs the most recent measurements of various sensors. In this paper, we study the information freshness of single-server multi-source queueing models under a first-come first-served (FCFS) serving policy. In the considered model, each source independently generates status update packets according to a Poisson process. The information freshness of the status updates of each source is evaluated by the average age of information (AoI). We derive an exact expression for the average AoI for the case with exponentially distributed service time, i.e., for a multi-source M/M/1 queueing model. Moreover, we derive three approximate expressions for the average AoI for a multi-source M/G/1 queueing model having a general service time distribution. Simulation results are provided to validate the derived exact average AoI expression, to assess the tightness of the proposed approximations, and to demonstrate the AoI behavior for different system parameters.Keywords
All Related Versions
Funding Information
- Infotech Oulu, the Academy of Finland (323698)
- Academy of Finland 6Genesis Flagship (318927)
- European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie (793402 (COMPRESS NETS))
- Finnish Foundation for Technology Promotion and HPY Research Foundation
This publication has 27 references indexed in Scilit:
- On the Age of Information in Status Update Systems With Packet ManagementIEEE Transactions on Information Theory, 2016
- Optimizing age-of-information in a multi-class queueing system2015
- Age of information with packet management2014
- Real-time status updating: Multiple sources2012
- Status updates through queues2012
- Minimizing age of information in vehicular networks2011
- Environmental Wireless Sensor NetworksProceedings of the IEEE, 2010
- Deriving deadlines and periods for real-time update transactions2003
- Ensuring cache freshness in on-demand ad hoc network routing protocols2002
- Investigation of waiting time problems by reduction to Markov processesActa Mathematica Hungarica, 1955