Age of information: in Systems with Multi-source, Limited Buffers, and LCFS-S

Shujie Yang

¹ State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

In recent years, an increasing number of real-time applications have become more sensitive to the freshness of information, which requires that packets reach the receiver as promptly as possible. As a measure of information freshness, it is of great interest to measure the age of information (AoI) on multi-source networks. In this paper, we propose a new queueing system: the systems with N sources, Single buffer, Non-source-aware, and LCFS-S (NSLS-Q system). To simplify the study, we first studied the queueing system for Two sources, Single buffer, Non-source-aware, and LCFS-S (TSLS-Q system). We then generalize the conclusions to the NSLS-Q system. We model the queueing system using a stochastic hybrid system (SHS) to solve for the age of information in the queueing system. In this, Markov chains are used to represent the state transitions. We then compared the system with other queueing systems through numerical results. The results show that the queue model performs better in terms of AoI compared to the traditional queue model.

Age of information, markov chain, stochastic hybrid systems, multi-source queueing systems, random processes, communication networks

Kangrui Li, Xiang Ji, Zicong Huang, and Shujie Yang (2023). Age of information: in Systems with Multi-source, Limited Buffers, and LCFS-S. Journal of Networking and Network Applications, Volume 3, Issue 1, pp. 32–44. https://doi.org/10.33969/J-NaNA.2023.030104.

[1] Sanjit Kaul, Marco Gruteser, Vinuth Rai, and John Kenney. Minimizing age of information in vehicular networks. In 2011 8th Annual IEEE communications society conference on sensor, mesh and ad hoc com-munications and networks, pages 350–358. IEEE, 2011.

[2] Sanjit Kaul, Roy Yates, and Marco Gruteser. On piggybacking in vehic-ular networks. In 2011 IEEE Global Telecommunications Conference-GLOBECOM 2011, pages 1–5. IEEE, 2011.

[3] Sanjit Kaul, Roy Yates, and Marco Gruteser. Real-time status: How often should one update? In 2012 Proceedings IEEE INFOCOM, pages 2731–2735. IEEE, 2012.

[4] Clement Kam, Sastry Kompella, and Anthony Ephremides. Experimen-tal evaluation of the age of information via emulation. In MILCOM 2015-2015 IEEE Military Communications Conference, pages 1070–1075. IEEE, 2015.

[5] Canberk S¨onmez, Sajjad Baghaee, Abdussamed Ergis¸i, and Elif Uysal-Biyikoglu. Age-of-information in practice: status age measured over tcp/ip connections through wifi, ethernet and lte. In 2018 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom), pages 1–5. IEEE, 2018.

[6] Maice Costa, Marian Codreanu, and Anthony Ephremides. On the age of information in status update systems with packet management. IEEE Transactions on Information Theory, 62(4):1897–1910, 2016.

[7] Longbo Huang and Eytan Modiano. Optimizing age-of-information in a multi-class queueing system. In 2015 IEEE international symposium on information theory (ISIT), pages 1681–1685. IEEE, 2015.

[8] Elie Najm and Rajai Nasser. Age of information: The gamma awakening. In 2016 IEEE International Symposium on Information Theory (ISIT), pages 2574–2578. Ieee, 2016.

[9] Yoshiaki Inoue, Hiroyuki Masuyama, Tetsuya Takine, and Toshiyuki Tanaka. A general formula for the stationary distribution of the age of information and its application to single-server queues. IEEE Transactions on Information Theory, 65(12):8305–8324, 2019.

[10] Elie Najm and Emre Telatar. Status updates in a multi-stream m/g/1/1 preemptive queue. In IEEE Infocom 2018-Ieee Conference On Computer Communications Workshops (Infocom Wkshps), pages 124–129. IEEE, 2018.

[11] Alkan Soysal and Sennur Ulukus. Age of information in g/g/1/1 systems: Age expressions, bounds, special cases, and optimization. arXiv preprint arXiv:1905.13743, 2019.

[12] Jaya Prakash Champati, Hussein Al-Zubaidy, and James Gross. On the distribution of aoi for the gi/gi/1/1 and gi/gi/1/2 systems: Exact expressions and bounds. In IEEE INFOCOM 2019-IEEE Conference on Computer Communications, pages 37–45. IEEE, 2019.

[13] Sanjit Kaul, Marco Gruteser, Vinuth Rai, and John Kenney. Minimizing age of information in vehicular networks. In 2011 8th Annual IEEE communications society conference on sensor, mesh and ad hoc com-munications and networks, pages 350–358. IEEE, 2011.

[14] Clement Kam, Sastry Kompella, Gam D Nguyen, Jeffrey E Wieselthier, and Anthony Ephremides. Controlling the age of information: Buffer size, deadline, and packet replacement. In MILCOM 2016-2016 IEEE Military Communications Conference, pages 301–306. IEEE, 2016.

[15] Clement Kam, Sastry Kompella, Gam D Nguyen, Jeffrey E Wieselthier, and Anthony Ephremides. On the age of information with packet deadlines. IEEE Transactions on Information Theory, 64(9):6419–6428, 2018.

[16] Yoshiaki Inoue. Analysis of the age of information with packet deadline and infinite buffer capacity. In 2018 IEEE International Symposium on Information Theory (ISIT), pages 2639–2643. IEEE, 2018.

[17] Jie Li, Yong Zhou, and He Chen. Age of information for multicast transmission with fixed and random deadlines in iot systems. IEEE Internet of Things Journal, 7(9):8178–8191, 2020.

[18] Jie Gong, Qiaobin Kuang, Xiang Chen, and Xiao Ma. Reducing age-of-information for computation-intensive messages via packet replacement. In 2019 11th International Conference on Wireless Communications and Signal Processing (WCSP), pages 1–6. IEEE, 2019.

[19] Antzela Kosta, Nikolaos Pappas, Anthony Ephremides, and Vangelis Angelakis. Age of information performance of multiaccess strategies with packet management. Journal of Communications and Networks, 21(3):244–255, 2019.

[20] Roy D Yates and Sanjit K Kaul. The age of information: Real-time status updating by multiple sources. IEEE Transactions on Information Theory, 65(3):1807–1827, 2018.

[21] Alireza Javani, Marwen Zorgui, and Zhiying Wang. Age of information in multiple sensing. In 2020 Information Theory and Applications Workshop (ITA), pages 1–10. IEEE, 2020.

[22] Mohammad Moltafet, Markus Leinonen, and Marian Codreanu. Average aoi in multi-source systems with source-aware packet management. IEEE Transactions on Communications, 69(2):1121–1133, 2020.

[23] Sanjit K Kaul and Roy D Yates. Age of information: Updates with priority. In 2018 IEEE International Symposium on Information Theory (ISIT), pages 2644–2648. IEEE, 2018.

[24] Roy D Yates and Sanjit Kaul. Real-time status updating: Multiple sources. In 2012 IEEE International Symposium on Information Theory Proceedings, pages 2666–2670. IEEE, 2012.

[25] Rajat Talak, Sertac Karaman, and Eytan Modiano. Minimizing age-of-information in multi-hop wireless networks. In 2017 55th Annual Aller-ton Conference on Communication, Control, and Computing (Allerton), pages 486–493. IEEE, 2017.

[26] Shahab Farazi, Andrew G Klein, John A McNeill, and D Richard Brown. On the age of information in multi-source multi-hop wireless status update networks. In 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), pages 1–5. IEEE, 2018.

[27] Vishrant Tripathi and Sharayu Moharir. Age of information in multi-source systems. In GLOBECOM 2017-2017 IEEE Global Communica-tions Conference, pages 1–6. IEEE, 2017.

[28] Mohammad Moltafet, Markus Leinonen, and Marian Codreanu. On the age of information in multi-source queueing models. IEEE Transactions on Communications, 68(8):5003–5017, 2020.

[29] Ahmed M Bedewy, Yin Sun, Sastry Kompella, and Ness B Shroff. Age-optimal sampling and transmission scheduling in multi-source systems. In Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 121–130, 2019.

[30] Nikolaos Pappas, Johan Gunnarsson, Ludvig Kratz, Marios Kountouris, and Vangelis Angelakis. Age of information of multiple sources with queue management. In 2015 IEEE international conference on communications (ICC), pages 5935–5940. IEEE, 2015.

[31] Ahmed M Bedewy, Yin Sun, Sastry Kompella, and Ness B Shroff. Op-timal sampling and scheduling for timely status updates in multi-source networks. IEEE Transactions on Information Theory, 67(6):4019–4034, 2021.

[32] Joao P Hespanha. Modelling and analysis of stochastic hybrid systems. IEE Proceedings-Control Theory and Applications, 153(5):520–535, 2006.

[33] Domokos Vermes. Optimal dynamic control of a useful class of randomly jumping processes. 1980.

[34] Mark HA Davis. Piecewise-deterministic markov processes: A general class of non-diffusion stochastic models. Journal of the Royal Statistical Society: Series B (Methodological), 46(3):353–376, 1984.

[35] Lee DeVille, Sairaj Dhople, Alejandro D Dom´ınguez-Garc´ıa, and Jiang-meng Zhang. Moment closure and finite-time blowup for piecewise deterministic markov processes. SIAM Journal on Applied Dynamical Systems, 15(1):526–556, 2016.

[36] Roy D Yates. Age of information in a network of preemptive servers. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pages 118–123. IEEE, 2018.

[37] Roy D Yates. Status updates through networks of parallel servers. In 2018 IEEE International Symposium on Information Theory (ISIT), pages 2281–2285. IEEE, 2018.

[38] Sanjit K Kaul and Roy D Yates. Timely updates by multiple sources: The m/m/1 queue revisited. In 2020 54th Annual Conference on Information Sciences and Systems (CISS), pages 1–6. IEEE, 2020.

[39] Roy D Yates. The age of information in networks: Moments, dis-tributions, and sampling. IEEE Transactions on Information Theory, 66(9):5712–5728, 2020.

[40] Nail Akar, Ozancan Do˘gan, and Eray Unsal Atay. Finding the exact distribution of (peak) age of information for queues of ph/ph/1/1 and m/ph/1/2 type. IEEE Transactions on Communications, 68(9):5661–5672, 2020.

[41] Maice Costa, Marian Codreanu, and Anthony Ephremides. Age of information with packet management. In 2014 IEEE International Symposium on Information Theory, pages 1583–1587. IEEE, 2014.