Two-queue polling system as a model of an integrated access and backhaul network node in half-duplex mode

Cover Page

Cite item

Full Text

Abstract

Integrated Access and Backhaul (IAB) technology facilitates the establishment of a compact network by utilizing repeater nodes rather than fully equipped base stations, which subsequently minimizes the expenses associated with the transition towards next-generation networks. The majority of studies focusing on IAB networks rely on simulation tools and the creation of discrete-time models. This paper introduces a mathematical model for the boundary node in an IAB network functioning in half-duplex mode. The proposed model is structured as a polling service system with a dual-queue setup, represented as a random process in continuous time, and is examined through the lens of queueing theory, integral transforms, and generating functions (GF). As a result, analytical expressions were obtained for the GF, marginal distribution, as well as the mean and variance of the number of requests in the queues, which correspond to packets pending transmission by the relay node via access and backhaul channels.

About the authors

Dmitry I. Nikolaev

RUDN University

Email: nikolaev-di@rudn.ru
ORCID iD: 0009-0001-5885-8566
Scopus Author ID: 58971412800
ResearcherId: LEM-8084-2024

Master’s degree student of Department of Probability Theory and Cybersecurity

6 Miklukho-Maklaya St, Moscow, 117198, Russian Federation

Vitalii A. Beschastnyi

RUDN University

Email: beschastnyy-va@rudn.ru
ORCID iD: 0000-0003-1373-4014
Scopus Author ID: 57192573001
ResearcherId: AAH-7080-2019

Candidate of Physical and Mathematical Sciences, assistant professor of Department of Probability Theory and Cybersecurity

6 Miklukho-Maklaya St, Moscow, 117198, Russian Federation

Yuliya V. Gaidamaka

RUDN University; Institute of Informatics Problems

Author for correspondence.
Email: gaydamaka-yuv@rudn.ru
ORCID iD: 0000-0003-2655-4805
Scopus Author ID: 35106984800
ResearcherId: E-5620-2014

Doctor of Physical and Mathematical Sciences, full professor of Department of Probability Theory and Cybersecurity of RUDN University; Senior Researcher of Institute of Informatics Problems of Federal Research Center “Computer Science and Control” Russian Academy of Sciences

6 Miklukho-Maklaya St, Moscow, 117198, Russian Federation; 44 Vavilova St, bldg 2, Moscow 119333, Russian Federation

References

  1. GPP: Study on Integrated Access and Backhaul. Technical report (TR) 38.874 v16.0.0 (2018)
  2. GPP: Integrated Access and Backhaul (IAB) radio transmission and reception. Technical Specification (TS) 38.174 v17.2.0 (2022)
  3. Polese, M., Giordani, M., Zugno, T., Roy, A., Goyal, S., Castor, D. & Zorzi, M. Integrated Access and Backhaul in 5G mmWave Networks: Potential and Challenges. IEEE Communications Magazine 58, 62-68. doi: 10.1109/MCOM.001.1900346 (Mar. 2020).
  4. Sadovaya, Y., Molchanov, D., Mao, W., Orhan, O., Yeh, S.-p., Nikopour, H., Talwur, S. & Andreev, S. Integrated access and backhaul in millimeter-wave cellular: Benefits and challenges. IEEE Communications Magazine 60, 81-86 (2022).
  5. Gomez-Cuba, F. & Zorzi, M. Optimal link scheduling in millimeter wave multi-hop networks with MU-MIMO radios. IEEE Transactions on Wireless Communications 19, 1839-1854 (2020).
  6. Alghafari, H. & Sayad Haghighi, M. Decentralized Joint Resource Allocation and Path Selection in Multi-hop Integrated Access Backhaul 5G Networks. Computer Networks, 108837. doi: 10.1016/j.comnet.2022.108837 (Feb. 2022).
  7. 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 2, 2273-2291 (2021).
  8. 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 (2023), 4194-4199. doi: 10.1109/ICC45041.2023.10279180.
  9. Jayasinghe, P., Tölli, A., Kaleva, J. & Latva-Aho, M. Traffic Aware Beamformer Design for Flexible TDD-Based Integrated Access and Backhaul. IEEE Access 8, 205534-205549. doi: 10.1109/ACCESS. 2020.3037814 (2020).
  10. Yarkina, N., Moltchanov, D. & Koucheryavy, Y. Counter Waves Link Activation Policy for Latency Control in In-Band IAB Systems. IEEE Communications Letters 27, 3108-3112. doi:10. 1109/LCOMM.2023.3313233 (2023).
  11. Neely, M. Stochastic Network Optimization with Application to Communication and Queueing Systems doi: 10.2200/S00271ED1V01Y201006CNT007 (2010).
  12. 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 37, 1936-1948. doi: 10.1109/9.182479 (1992).
  13. 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, 2022), 104-110. doi: 10.1109/GIIS56506.2022.9937005.
  14. Nikolaev, D. & Gaidamaka, Y. Leaf Node Polling Model Analysis in an Integrated Access and Backhaul Network in Information Technologies and Mathematical Modelling. Queueing Theory and Applications (eds Dudin, A., Nazarov, A. & Moiseev, A.) (Springer Nature Switzerland, Cham, 2024), 106-117. doi: 10.1007/978-3-031-65385-8_8.
  15. Feoktistov, V., Nikolaev, D., Gaidamaka, Y. & Samouylov, K. Analysis of Probabilistic Characteristics in the Integrated Access and Backhaul System in Distributed Computer and Communication Networks: Control, Computation, Communications (eds Vishnevskiy, V. M., Samouylov, K. E. & Kozyrev, D. V.) (Springer Nature Switzerland, Cham, 2024), 277-290. doi: 10.1007/978-3-031-50482-2_22.
  16. Khayrov, E. & Koucheryavy, Y. Packet Level Performance of 5G NR System Under Blockage and Micromobility Impairments. IEEE Access 11, 90383-90395. doi: 10.1109/ACCESS.2023.3307021 (2023).
  17. Salimzyanov, R. & Moiseev, A. Local balance equation for the probability distribution of the number of customers in the IAB network in SUITMM, Omsk (2023), 284-289.
  18. Rykov, V. On analysis of periodic polling systems. Autom. Remote Control 70, 997-1018. doi: 10.1134/S0005117909060071 (2009).
  19. Takagi, H. Analysis of polling systems p. 175. 175 pp. (MIT Press, 1986).
  20. Takagi, H. & Kleinrock, L. A tutorial on the analysis of polling systems p. 172. 172 pp. (UCLA Computer Science Department, 1985).
  21. Takagi, H. Mean message waiting times in symmetric multiqueue systems with cyclic service. Performance Evaluation 5, 271-277 (1985).
  22. Zaripova, E. Metody analiza pokazateley effektivnosti telekommunikatsionnoy seti serverov protokola ustanovleniya sessiy [Methods of analyzing the efficiency indicators of the telecommunication network of session establishment protocol servers] p. 18. PhD thesis (RUDN, Moscow, 2015), 18.
  23. Ge, J., Bao, L., Ding, H. & Ding, X. Performance Analysis of the First-order Characteristics of Two-level Priority Polling System Based on Parallel Gated and Exhaustive Services Mode in 2021 IEEE 4th International Conference on Electronic Information and Communication Technology (ICEICT) (2021), 10-13. doi: 10.1109/ICEICT53123.2021.9531122.
  24. Vishnevsky, V. & Semenova, O. Sistemy pollinga: Teoriya i primenenie v shirokopolosnykh besprovodnykh setyakh [Polling systems. Theory and applications for broadband wireless networks] p. 312. 312 pp. (Tekhnosfera, Moscow, 2012).

Supplementary files

Supplementary Files
Action
1. JATS XML
Download