Stationary distribution of the peak age of information in a two-channel transmission group modeled by a queuing system with resequence of applications and with phase-type distributions

S. Matyushenko   ; K. E. Samouylov

Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika, no. 1 (2024), pp. 17-36

Résumé

This article continues the author's cycle of works devoted to the problem of the Age of Information (AoI), a metric used in information systems for monitoring and managing remote sources of information from the control center. The paper considers a model of a transmission group consisting of an information source (sending node), a control center (receiving node) and two parallel communication channels between them. It is assumed that the channel capacities are different, and the network protocol requires that information entering the receiving node be read in the same sequence as it was transmitted from the sending node. As a result, packets that violate the established order are delayed at the receiving node for the time necessary to restore order. The information transfer process is modeled using a two-channel queuing system with a limited storage, reordering of applications and with phase-type distributions of generation and maintenance durations. At the same time, applications simulate packets of transmitted information, the system storage device is a queue of packets for transmission, the service of applications on devices is the process of transmitting packets over communication channels. As a result, expressions for the Laplace-Stieltjes transformation of the stationary distribution function and the initial moments of the maximum value of the information age, called the peak age, are obtained. A numerical study of the peak age of information at different system loads has been carried out for various special cases of phase-type distributions. The correctness of the analytical results is confirmed by the results of simulation modeling.

Détail

Keywords: peak age of information, queuing system, phase-type distribution, resequence of applications.

Bibliographie

[1] Sultan A., Ultra Reliable and Low Latency Communications, 2023 https://www.3gpp.org/technologies/urlcc-2022

[2] Kaul S., Yates R., Gruteser M., “Real-time status: How often should one update?”, Proceedings IEEE INFOCOM, 2012, 2731–2735

[3] Costa M., Codreanu M., Ephremides A., “On the age of information in status update systems with packet management”, IEEE Transactions on Information Theory, 62:4 (2016), 1897–1910 | DOI | MR | Zbl

[4] Kaul S. K., Yates R. D., Gruteser M., “Status updates through queues”, 46th Annual Conference on Information Sciences and Systems (CISS), 2012, 1–6 https://ieeexplore.ieee.org/document/6310931

[5] Kaul S., Gruteser M., Rai V., Kenney J., “Minimizing age of information in vehicular networks”, 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2011, 350–358

[6] Zhbankova E., Khakimov A., Markova E., Gaidamaka Y., “The Age of Information in Wireless Cellular Systems: Gaps, Open Problems, and Research Challenges”, Sensors, 23:19 (2023), 8238 | DOI

[7] Matyushenko S. I., “Analysis of a multichannel service system with limited storage and reordering of applications”, Herald of Tver State University. Series: Applied Mathematics, 2010, no. 19, 55–70 (in Russian)

[8] Matyushenko S. I., “Stationary characteristics of a two-channel service system with reordering of applications and with phase-type distributions”, Computer science and its applications, 4:4 (2010), 67–71 (in Russian)

[9] Matyushenko S. I., “Analysis of a two-channel queuing system of limited capacity with a reordering buffer and with phase-type distributions”, Bulletin of the Peoples' Friendship University of Russia. Series: Mathematics, Computer Science, Physics, 2010, no. 4, 83–87 (in Russian)

[10] Dannik E. S., Matyushenko S. I., “Stationary characteristics of a two-channel multithreaded queuing system with application reordering and phase-type distributions”, Herald of Tver State University. Series: Applied Mathematics, 2014, no. 1, 113–119 (in Russian)

[11] Dannik E. S., Matyushenko S. I., “Analysis of a two-channel multithreaded queuing system with application reordering and phase-type distributions”, Bulletin of the Peoples' Friendship University of Russia. Series: Mathematics, Computer Science, Physics, 2014, no. 2, 51–60 (in Russian)

[12] Matyushenko S. I., Pyatkina D. A., Kalenichenko V. N., “Analysis of the residence time of applications in a multichannel and exponential service system with a limited storage and reordering buffer”, Bulletin of the Peoples' Friendship University of Russia. Series: Mathematics, Computer Science, Physics, 2016, no. 1, 5–10 (in Russian)

[13] Matyushenko S., Ermolayeva A., “On stationary characteristics of a multiserver exponential queuing system with reordering of requests”, 13th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)., 2021, 98–103 | DOI

[14] Matyushenko S. I., Zaryadov I. S., “On the Algorithmization of Construction of the Transition Intensity Matrix in Systems with a Large Number of Same Elements”, Discrete and Continuous Models and Applied Computational Science, 2023, no. 4 (to appear) | DOI | Zbl

[15] Matyushenko S. I., Samujlov K. E., “The Laplace-Stieltjes transformation of the distribution function of the peak age of information in a transmission group modeled by a two-node network”, Managing large systems, 2024, no. 1 (in Russian) | MR

[16] Matyushenko S. I., “The Laplace–Stieltjes transformation of the peak age of information in a two-node transmission group modeled by a system with phase-type distributions and an inversion service discipline with interruptions”, Computer science systems and tools, 2024, no. 1 (in Russian) | MR

[17] Gajdamaka Yu. V., Matyushenko S. I., “Laplace–Stieltjes transformation of the distribution function of the peak age of information in a two-node transmission group modeled by the PH/PH/1/1 system with queue update”, Computer science and its applications, 2024, no. 1 (in Russian)

[18] Matyushenko S. I., Samouylov K. E., Frolov K. V., “Distribution of the Peak Age of Information in a Two-Node Transmission Group Modeled by a System with a Group Flow and a Phase-Type Service Time”, Discrete and Continuous Models and Applied Computational Science, 2024, no. 1 (to appear) | MR

[19] Matyushenko S. I., Samouylov K. E., Gritsenko N. Yu., “Analysis of a Queuing System of a Single Capacity with Phase-type Distributions and Queue Updating”, Discrete and Continuous Models and Applied Computational Science, 2024, no. 1 (to appear) | MR

[20] Matyushenko S. I., “The Laplace-Stieltjes transformation of the peak age distribution function of information in a multichannel transmission group”, Bulletin of SUSU. Series: Computational Mathematics and Computer Science, 2024, no. 1 (in Russian) | MR

[21] Bocharov P. P., Pechinkin A. V., Queuing theory, Publishing House of RUDN, Moscow, 1995, 529 pp. (in Russian)

[22] Naumov V. A., “On the limiting probabilities of a semi-Markov process”, Modern tasks in the exact sciences, Peoples' Friendship University, Moscow, 1975, 35–39 (in Russian)