An Exact Expression for the Average AoI in a Multi-Source M/M/1 Queueing Model

Information freshness is crucial in a wide range of wireless applications where a destination needs the most recent measurements of a remotely observed random process. In this paper, we study the information freshness of a single-server multi-source M/M/1 queueing model under a first-come first-served (FCFS) serving policy. 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 multi-source M/M/1 queueing model. Simulation results are provided to validate the derived exact expression for the average AoI.

[1]  Roy D. Yates,et al.  The Age of Information: Real-Time Status Updating by Multiple Sources , 2016, IEEE Transactions on Information Theory.

[2]  Panagiotis Papadimitratos,et al.  Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation , 2009, IEEE Communications Magazine.

[3]  Marian Codreanu,et al.  Worst Case Age of Information in Wireless Sensor Networks: A Multi-Access Channel , 2020, IEEE Wireless Communications Letters.

[4]  Emre Telatar,et al.  Status updates in a multi-stream M/G/1/1 preemptive queue , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[5]  Roy D. Yates,et al.  Real-time status: How often should one update? , 2012, 2012 Proceedings IEEE INFOCOM.

[6]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[7]  Marian Codreanu,et al.  Power Minimization in Wireless Sensor Networks With Constrained AoI Using Stochastic Optimization , 2019, 2019 53rd Asilomar Conference on Signals, Systems, and Computers.

[8]  Marian Codreanu,et al.  Closed-Form Expression for the Average Age of Information in a Multi-Source M/G/1 Queueing Model , 2019, 2019 IEEE Information Theory Workshop (ITW).

[9]  Marian Codreanu,et al.  On the Age of Information in Multi-Source Queueing Models , 2020, IEEE Transactions on Communications.

[10]  Roy D. Yates,et al.  Real-time status updating: Multiple sources , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[11]  Sabrina Kruger,et al.  Queueing Theory With Applications To Packet Telecommunication , 2016 .

[12]  Roy D. Yates,et al.  Status updates through queues , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[13]  L. Råde,et al.  Mathematics handbook for science and engineering , 1995 .

[14]  Peter I. Corke,et al.  Environmental Wireless Sensor Networks , 2010, Proceedings of the IEEE.