Moment Generating Function of the AoI in a Two-Source System With Packet Management

We consider a status update system consisting of two independent sources and one server in which packets of each source are generated according to the Poisson process and packets are served according to an exponentially distributed service time. We derive the moment generating function (MGF) of the age of information (AoI) for each source in the system by using the stochastic hybrid systems (SHS) under two existing source-aware packet management policies which we term self-preemptive and non-preemptive policies. In the both policies, the system (i.e., the waiting queue and the server) can contain at most two packets, one packet of each source; when the server is busy and a new packet arrives, the possible packet of the same source in the waiting queue is replaced by the fresh packet. The main difference between the policies is that in the self-preemptive policy, the packet under service is replaced upon the arrival of a new packet from the same source, whereas in the non-preemptive policy, this new arriving packet is blocked and cleared. We use the derived MGF to find the first and second moments of the AoI and show the importance of higher moments.

[1]  Marian Codreanu,et al.  Average Age of Information for a Multi-Source M/M/1 Queueing Model With Packet Management , 2020, 2020 IEEE International Symposium on Information Theory (ISIT).

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

[3]  Zhiying Wang,et al.  Age of Information in Multiple Sensing , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

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

[5]  Anthony Ephremides,et al.  On the Age of Information in a CSMA Environment , 2020, IEEE/ACM Transactions on Networking.

[6]  Shahab Farazi,et al.  Average Age of Information in Multi-Source Self-Preemptive Status Update Systems with Packet Delivery Errors , 2019, 2019 53rd Asilomar Conference on Signals, Systems, and Computers.

[7]  Marian Codreanu,et al.  Average AoI in Multi-Source Systems With Source-Aware Packet Management , 2020, IEEE Transactions on Communications.

[8]  Roy D. Yates,et al.  Age of Information: Updates with Priority , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[9]  Roy D. Yates,et al.  The Age of Information in Networks: Moments, Distributions, and Sampling , 2018, IEEE Transactions on Information Theory.

[10]  Roy D. Yates,et al.  Status Updates through Networks of Parallel Servers , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

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

[12]  Roy D. Yates,et al.  Age of information in a network of preemptive servers , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).