Moment Generating Function of Age of Information in Multisource M/G/1/1 Queueing Systems

We consider a multi-source status update system, where each source generates status update packets according to a Poisson process which are then served according to a generally distributed service time. For this multi-source M/G/1/1 queueing model, we introduce a source-aware preemptive packet management policy and derive the moment generating functions (MGFs) of the age of information (AoI) and peak AoI of each source. According to the policy, an arriving fresh packet preempts the possible packet of the same source in the system. Furthermore, we derive the MGFs of the AoI and peak AoI for the source-agnostic preemptive and non-preemptive policy, for which only the average AoI and peak AoI have been derived earlier. Finally, we use the MGFs to derive the average AoI and peak AoI in a two-source M/G/1/1 queueing model under each policy. Numerical results show the effect of the service time distribution parameters on the average AoI: for a given service rate, when the tail of the service time distribution is sufficiently heavy, the source-agnostic preemptive policy is the best policy, whereas for a sufficiently light tailed distribution, the non-preemptive policy is the best policy. The results also highlight the importance of higher moments of the AoI.

[1]  Roy D. Yates,et al.  Status updates through M/G/1/1 queues with HARQ , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[2]  Tetsuya Takine,et al.  A General Formula for the Stationary Distribution of the Age of Information and Its Application to Single-Server Queues , 2018, IEEE Transactions on Information Theory.

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

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

[5]  Sennur Ulukus,et al.  Age of Information in G/G/1/1 Systems: Age Expressions, Bounds, Special Cases, and Optimization , 2019, IEEE Transactions on Information Theory.

[6]  Rajai Nasser,et al.  Content Based Status Updates , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

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

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

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

[10]  Marian Codreanu,et al.  Age of information with packet management , 2014, 2014 IEEE International Symposium on Information Theory.

[11]  Eytan Modiano,et al.  Optimizing age-of-information in a multi-class queueing system , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

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

[13]  Sanjit Krishnan Kaul,et al.  Minimizing age of information in vehicular networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[14]  Zhengchuan Chen,et al.  Age of Information In A Multiple Stream M/G/1/1 Non-preemptive Queue , 2021, ICC 2021 - IEEE International Conference on Communications.

[15]  Tetsuya Takine,et al.  The stationary distribution of the age of information in FCFS single-server queues , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

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

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

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

[19]  James Gross,et al.  Statistical guarantee optimization for age of information for the D/G/1 queue , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[20]  Marian Codreanu,et al.  On the Age of Information in Status Update Systems With Packet Management , 2015, IEEE Transactions on Information Theory.

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

[22]  Mohammad Moltafet.  Information freshness in wireless networks , 2021 .

[23]  Sennur Ulukus,et al.  Age of Information in G/G/1/1 Systems: Age Expressions, Bounds, Special Cases, and Optimization , 2021, IEEE Transactions on Information Theory.

[24]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

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

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

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

[28]  Bixio Rimoldi,et al.  Principles of Digital Communication: A Top-Down Approach , 2016 .

[29]  Marian Codreanu,et al.  Moment Generating Function of the AoI in a Two-Source System With Packet Management , 2021, IEEE Wireless Communications Letters.

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

[31]  Marian Codreanu,et al.  Moment Generating Function of the AoI in Multi-Source Systems with Computation-Intensive Status Updates , 2021, 2021 IEEE Information Theory Workshop (ITW).

[32]  Thomas L. Saaty,et al.  Elements of queueing theory , 2003 .

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

[34]  Marian Codreanu,et al.  Average Age of Information in a Multi-Source M/M/1 Queueing Model with LCFS Prioritized Packet Management , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).