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

Freshness of status update packets is essential for wide range of real-time Internet of things applications. In this paper, we study the information freshness of a single-server multi-source queueing model 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 approximate expression 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 and assess the tightness of the proposed approximate expression for the average AoI in the M/G/1 queueing model where the service time follows a gamma distribution.

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

[2]  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.

[3]  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).

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

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

[6]  Vangelis Angelakis,et al.  Age of Information: A New Concept, Metric, and Tool , 2018, Found. Trends Netw..

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

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

[9]  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).

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

[11]  Marian Codreanu,et al.  Worst Case Analysis of Age of Information in a Shared-Access Channel , 2019, 2019 16th International Symposium on Wireless Communication Systems (ISWCS).

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

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

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

[15]  Rajai Nasser,et al.  Age of information: The gamma awakening , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

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