Discrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational Science2658-46702658-7149Peoples' Friendship University of Russia named after Patrice Lumumba (RUDN University)4366510.22363/2658-4670-2024-32-4-362-369DRHDFUComputer ScienceИнформатика и вычислительная техникаResearch ArticleTwo-queue polling system as a model of an integrated access and backhaul network node in half-duplex modeСистема поллинга с двумя очередями как модель узла сети интегрированного доступа и транзита в полудуплексном режимеhttps://orcid.org/0009-0001-5885-856658971412800LEM-8084-2024NikolaevDmitry I.НиколаевД. И.

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

nikolaev-di@rudn.ruhttps://orcid.org/0000-0003-1373-401457192573001AAH-7080-2019BeschastnyiVitalii A.БесчастныйВ. А.

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

beschastnyy-va@rudn.ruhttps://orcid.org/0000-0003-2655-480535106984800E-5620-2014GaidamakaYuliya V.ГайдамакаЮ. В.

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

gaydamaka-yuv@rudn.ruRUDN UniversityРоссийский университет дружбы народовInstitute of Informatics ProblemsИнститут проблем информатики, Федеральный исследовательский центр «Информатика и управление» РАН15122024324VOL 32, NO4 (2024)ТОМ 32, №4 (2024)36236905042025Copyright ©; 2024, Nikolaev D.I., Beschastnyi V.A., Gaidamaka Y.V.Copyright ©; 2024, Николаев Д.И., Бесчастный В.А., Гайдамака Ю.В.2024Nikolaev D.I., Beschastnyi V.A., Gaidamaka Y.V.Николаев Д.И., Бесчастный В.А., Гайдамака Ю.В.https://creativecommons.org/licenses/by-nc/4.0https://journals.rudn.ru/miph/article/view/43665

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.

Технология интегрированного доступа и транзита (Integrated Access and Backhaul, IAB) позволяет создать компактную сеть за счёт использования узлов ретрансляторов вместо полностью оборудованных базовых станций, что впоследствии минимизирует расходы, связанные с переходом к сетям следующего поколения. Большая часть работ, посвящённых сетям IAB, опираются на инструменты имитационного моделирования и создание моделей, функционирующих в дискретном времени. В данной работе представлена математическая модель граничного узла в сети IAB с полудуплексным режимом передачи данных. Предлагаемая модель конструируется как система поллинга с двумя очередями в непрерывном времени и анализируется с помощью аппарата теории массового обслуживания, интегральных преобразований и производящих функций (ПФ). В результате получены аналитические выражения для ПФ, вероятностных распределений, а также средних и дисперсий числа заявок в очередях, которые соответствуют пакетам, ожидающим своей передачи на ретрансляционном узле по каналам доступа и транзита.

pollingqueuing systemintegrated access and backhaulhalf-duplexполлингсистема массового обслуживанияинтегрированный доступ и транзитполудуплексThe reported study was funded by RSF, project number 23-79-01140, https://rscf.ru/en/project/23-79-01140/.3GPP: Study on Integrated Access and Backhaul. Technical report (TR) 38.874 v16.0.0 (2018)3GPP: Integrated Access and Backhaul (IAB) radio transmission and reception. Technical Specification (TS) 38.174 v17.2.0 (2022)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).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).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).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).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).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.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).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).Neely, M. Stochastic Network Optimization with Application to Communication and Queueing Systems doi:10.2200/S00271ED1V01Y201006CNT007 (2010).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).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.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.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.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).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.Rykov, V. On analysis of periodic polling systems. Autom. Remote Control 70, 997-1018. doi:10.1134/S0005117909060071 (2009).Takagi, H. Analysis of polling systems p. 175. 175 pp. (MIT Press, 1986).Takagi, H. & Kleinrock, L. A tutorial on the analysis of polling systems p. 172. 172 pp. (UCLA Computer Science Department, 1985).Takagi, H. Mean message waiting times in symmetric multiqueue systems with cyclic service. Performance Evaluation 5, 271-277 (1985).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.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.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).