Analysis of the Polling Model of a Node in the Integrated Access and Backhaul System
Abstract
In this paper, a polling model of node service of Integrated Access and Backhaul (IAB) network is constructed to analyze the probabilistic-time characteristics (PTC) of the system, which will enable the estimation of packet transmission delays in the network. The polling-based queueing system is assumed to be Markovian. One of the queues is designed to store packets from parent nodes in the IAB network, and the second queue is designed to store packets from child nodes and user equipments associated with a given node. Cyclic polling of queues allows to consider the main feature of IAB in 5G networks – half-duplex mode of packet transmission. Using the apparatus of Markov processes, formulas for calculating the queueing delay and the time spent in the system of the request in the system, which corresponds to the delay of packet transmission in the node, are obtained. The results of the numerical analysis allow us to give an upper bound estimate for the device switching duration at which the 5G NR delay constraints are fulfilled for networks with a single relay node.
References
2. Molchanov D.A., Begishev V.O., Samuylov K.E., Koucheryavy D.A. Seti 5G/6G: arhitektura, tekhnologii, metody analiza i rascheta [5G/6G networks: architecture, technologies, analysis and calculation methods]. M.: RUDN Publishing House; 2022. 516 p. (In Russ., abstract in Eng.) EDN: LLLEAE
3. Sadovaya Y., et al. Integrated Access and Backhaul in Millimeter-Wave Cellular: Benefits and Challenges. IEEE Communications Magazine. 2022;60(9):81-86. https://doi.org/10.1109/MCOM.004.2101082
4. Li Y., et al. Integrated access and backhaul optimization for millimeter wave heterogeneous networks. arXiv:1901.04959. 2019. https://doi.org/10.48550/arXiv.1901.04959
5. Ronkainen H., Edstam J., Ericsson A., Östberg C. Integrated access and backhaul a New Type of Wireless Backhaul in 5G. Ericsson Technology Review. 2020;2020(7):2-11. https://doi.org/10.23919/ETR.2020.9905510
6. Krishnan K.S.A., Sharma V. Distributed Control and Quality-of-Service in Multihop Wireless Networks. In: 2018 IEEE International Conference on Communications (ICC). Kansas City, MO, USA: IEEE Press; 2018. p. 1-7. https://doi.org/10.1109/ICC.2018.8422304
7. Giuliano R. From 5G-Advanced to 6G in 2030: New Services, 3GPP Advances, and Enabling Technologies. IEEE Access. 2024;12:63238-63270. https://doi.org/10.1109/ACCESS.2024.3396361
8. Li Q., Novlan T., Dahlman E. NR Integrated Access and Backhaul. In: Lin X., Lee N. (eds.) 5G and Beyond. Springer, Cham; 2021. p. 485-501. https://doi.org/10.1007/978-3-030-58197-8_16
9. Gomez-Cuba F., Zorzi M. Optimal link scheduling in millimeter wave multi-hop networks with MU-MIMO radios. IEEE Transactions on Wireless Communications. 2020;19(3):1839-1854. https://doi.org/10.1109/TWC.2019.2959295
10. Alghafari H., Sayad Haghighi M. Decentralized Joint Resource Allocation and Path Selection in Multi-hop Integrated Access Backhaul 5G Networks. Computer Networks. 2022;207:108837. https://doi.org/10.1016/j.comnet.2022.108837
11. Madapatha C., et al. On topology optimization and routing in integrated access and backhaul networks: A genetic algorithm based approach. IEEE Open Journal of the Communications Society. 2021;2:2273-2291. https://doi.org/10.1109/OJCOMS.2021.3114669.
12. Tafintsev N., Moltchanov D., Yeh S.-p., Nikopour H., Mao W., Orhan O., Talwar S., Valkama M., Andreev S. Joint Path Selection and Resource Allocation in Multi-Hop mmWave-based IAB Systems. In: ICC 2023 – IEEE International Conference on Communications. Rome, Italy: IEEE Press; 2023. p. 4194-4199. https://doi.org/10.1109/ICC45041.2023.10279180
13. Jayasinghe P., Tölli A., Kaleva J., Latva-Aho M. Traffic Aware Beamformer Design for Flexible TDD-Based Integrated Access and Backhaul. IEEE Access. 2020;8:205534-205549. https://doi.org/10.1109/ACCESS.2020.3037814
14. Yarkina N., Moltchanov D., Koucheryavy Y. Counter Waves Link Activation Policy for Latency Control in In-Band IAB Systems. IEEE Communications Letters. 2023;27(11):3108-3112. https://doi.org/10.1109/LCOMM.2023.3313233
15. Neely M.J. Stochastic Network Optimization with Application to Communication and Queueing Systems. Synthesis Lectures on Learning, Networks, and Algorithms. 2010. Vol. 3. 199 p. https://doi.org/10.1007/978-3-031-79995-2
16. Tassiulas L., Ephremides A. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control. 1992;37(12):1936-1948. https://doi.org/10.1109/9.182479
17. Silard M., Fabian P., Papadopoulos G.Z., Savelli P. Frequency Reuse in IAB-based 5G Networks using Graph Coloring Methods. In: 2022 Global Information Infrastructure and Networking Symposium (GIIS). Argostoli, Greece: IEEE Press; 2022. p. 104-110. https://doi.org/10.1109/GIIS56506.2022.9937005
18. Khayrov E., Koucheryavy Y. Packet Level Performance of 5G NR System Under Blockage and Micromobility Impairments. IEEE Access. 2023;11:90383-90395. https://doi.org/10.1109/ACCESS.2023.3307021
19. Salimzyanov R., Moiseev A. Uravnenie lokal'nogo balansa dlya raspredeleniya veroyatnostej chisla klientov v uzlah IAB-seti [Local Balance Equation for the Probability Distribution of the Number of Customers in the IAB Network]. In: Sistemy upravleniya, informacionnye tekhnologii i matematicheskoe modelirovanie [Proceedings of the Conference on Control Systems, Information Technology and Mathematical Modeling]. Omsk: OmSTU; 2023. p. 284-289. (In Russ., abstract in Eng.) EDN: EJLOAK
20. Vishnevskiy V.M., Semenova O.V. Sistemy pollinga: Teoriya i primenenie v shirokopolosnyh besprovodnyh setyah [Polling systems: Theory and application in the broadband wireless networks]. M.: Technosphere; 2007. 312 p. (In Russ., abstract in Eng.) EDN: QMRYPZ
21. Rykov V.V. On analysis of periodic polling systems. Automation and Remote Control. 2009;70:997-1018. https://doi.org/10.1134/S0005117909060071
22. Takagi H. Analysis of polling systems. MIT Press; 1986. 175 p.
23. Takagi H., Kleinrock L. A tutorial on the analysis of polling systems. Los Angeles: Computer Science Department, University of California; 1985. Report No. CSD-850005. 172 p.
24. Takagi H. Mean message waiting times in symmetric multiqueue systems with cyclic service. Performance Evaluation. 1985;5(4):271-277.
25. Gaidamaka Y.V., Zaripova E.R. Polling Model of a SIP Server with Exhaustive and GatedService Disciplines. RUDN Journal of Mathematics, Information Sciences and Physics. 2013;(1):52-57. (In Russ., abstract in Eng.) EDN: PRNLWV
26. Zhivtsova A., Beschastnyi V., Koucheryavy Y., Samouylov K. A Survey of Delay-Oriented Dynamic Link Scheduling Policies for 5G/6G Integrated Access and Backhaul Systems. IEEE Access. 2024;12:118565-118586, https://doi.org/10.1109/ACCESS.2024.3446569
This work is licensed under a Creative Commons Attribution 4.0 International License.
Publication policy of the journal is based on traditional ethical principles of the Russian scientific periodicals and is built in terms of ethical norms of editors and publishers work stated in Code of Conduct and Best Practice Guidelines for Journal Editors and Code of Conduct for Journal Publishers, developed by the Committee on Publication Ethics (COPE). In the course of publishing editorial board of the journal is led by international rules for copyright protection, statutory regulations of the Russian Federation as well as international standards of publishing.
Authors publishing articles in this journal agree to the following: They retain copyright and grant the journal right of first publication of the work, which is automatically licensed under the Creative Commons Attribution License (CC BY license). Users can use, reuse and build upon the material published in this journal provided that such uses are fully attributed.
