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)4010210.22363/2658-4670-2024-32-1-86-98CCHVBSArticlesСтатьиResearch ArticleA new link activation policy for latency reduction in 5G integrated access and backhaul systemsСтратегия активации каналов для снижения задержки пакетов в сетях интегрированного доступа и транзита 5Ghttps://orcid.org/0009-0007-8438-6850ZhivtsovaAnna A.ЖивцоваА. А.

bachelor’s degree student of Department of Probability Theory and Cyber Security

aazhivtsova@sci.pfu.edu.ruhttps://orcid.org/0000-0003-1373-401457192573001BeschastnyyVitaly A.БесчастныйВ. А.

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

vbeschastny@sci.pfu.edu.ruRUDN UniversityРоссийский университет дружбы народов30062024321VOL 32, NO1 (2024)ТОМ 32, №1 (2024)869819072024Copyright ©; 2024, Zhivtsova A.A., Beschastnyy V.A.Copyright ©; 2024, Живцова А.А., Бесчастный В.А.2024Zhivtsova A.A., Beschastnyy V.A.Живцова А.А., Бесчастный В.А.https://creativecommons.org/licenses/by-nc/4.0https://journals.rudn.ru/miph/article/view/40102

The blockage of the propagation path is one of the major challenges preventing the deployment of fifth-generation New Radio systems in the millimeter-wave band. To address this issue, the Integrated Access and Backhaul technology has been proposed as a cost-effective solution for increasing the density of access networks. These systems are designed with the goal of avoiding blockages, leaving the question of providing quality-of-service guarantees aside. However, the use of multi-hop transmission negatively impacts the end-to-end packet latency. In this work, motivated by the need for latency reduction, we design a new link activation policy for self-backhauled Integrated Access and Backhaul systems operating in half-duplex mode. The proposed approach utilizes dynamic queue prioritization based on the number of packets that can be transmitted within a single time slot, enabling more efficient use of resources. Our numerical results show that the proposed priority-based algorithm performs better than existing link scheduling methods for typical system parameter values.

Блокировка путей распространения радиоволн является одним из основных препятствий на пути развертывания сетей сотовой связи пятого поколения (Fifth Generation) Новое Радио (New Radio) в диапазоне миллиметровых волн (30-100 ГГц). Возможным решением данной проблемы является уплотнение сетей радиодоступа, однако оно связано высокими капитальными затратами операторов связи. Экономически эффективное уплотнение может быть достигнуто с помощью технологии интегрированного доступа и транзита (Integrated Access and Backhaul), использующей ретрансляционные узлы между абонентом и базовой станцией. Такие системы были разработаны главным образом для борьбы с блокировками без учета показателей качества обслуживания (Quality of Service). При этом использование ретрансляционных узлов отрицательно влияет на сквозную задержку пакета. В данной работе предлагается новая стратегия активации каналов направленная на сокращение задержек в системах интегрированного доступа и транзита, учитывающая органичения полудуплексной передачи. Предлагаемый подход основан на динамической приоритезации очередей на базе количества пакетов, которые могут быть переданы в одном временно́ м слоте. Результаты имитационного моделирования с использованием реалистичных исходных данных показывают, что предлагаемый алгоритм обеспечивает наименьшую среднюю задержку по сравнению с известными подходами для различных значений нагрузки восходящей и нисходящей передачи.

5GIABmillimeter wavehalf-duplexlink schedulingnetwork control5Gинтегрированный доступ и транзитмиллиметровые волныполудуплексуправление активацией каналовThis paper has been supported by the Russian Science Foundation, project no. 23-79-10084, https://rscf.ru/ project/23-79-10084.Molchanov, D. A., Begishev, V. O., Samuilov, K. E. & Kucheryavy, E. A. 5G/6G networks: architecture, technologies, methods of analysis and calculation 516 pp. (PFUR, 2022).Holma, H., Toskala, A. & Nakamura, T. 5G Technology: 3GPP New Radio (Wiley, 2020).3GPP. Study on Integrated Access and Backhaul Technical Report (TR) 38.874. Version 16.0.0 (3GPP, Dec. 2018).Monteiro, V., Lima, F., Moreira, D., Sousa, D., Maciel, T., Behrooz, M. & Hannu, H. Paving the Way Toward Mobile IAB: Problems, Solutions and Challenges. IEEE Open Journal of the Communications Society PP, 1-1. doi:10.1109/OJCOMS.2022.3224576 (Jan. 2022).Sadovaya, Y., Moltchanov, D., Mao, W., Orhan, O., Yeh, S.-p., Nikopour, H., Talwar, S. & Andreev, S. Integrated Access and Backhaul in Millimeter-Wave Cellular: Benefits and Challenges. IEEE Communications Magazine 60, 81-86. doi:10.1109/MCOM.004.2101082 (2022).Hong, S., Brand, J., Choi, J. I., Jain, M., Mehlman, J., Katti, S. & Levis, P. Applications of self-interference cancellation in 5G and beyond. IEEE Communications Magazine 52, 114-121. doi:10.1109/MCOM.2014.6736751 (2014).Ford, R., Gómez-Cuba, F., Mezzavilla, M. & Rangan, S. Dynamic time-domain duplexing for self-backhauled millimeter wave cellular networks in 2015 IEEE International Conference on Communication Workshop (ICCW) (2015), 13-18. doi:10.1109/ICCW.2015.7247068.Ahmed, I. & Mohamed, A. On the joint scheduling and intra-cell interference coordination in multirelay LTE uplink in 2012 IEEE Globecom Workshops (2012), 111-115. doi:10.1109/GLOCOMW.2012.6477554.Wang, L., Ai, B., Niu, Y., Jiang, H., Mao, S., Zhong, Z. & Wang, N. Joint User Association and Transmission Scheduling in Integrated mmWave Access and Terahertz Backhaul Networks. IEEE Transactions on Vehicular Technology, 1-11. doi:10.1109/TVT.2023.3293788 (2023).Qiao, J., Cai, L. X., Shen, X. & Mark, J. W. STDMA-based scheduling algorithm for concurrent transmissions in directional millimeter wave networks in 2012 IEEE International Conference on Communications (ICC) (2012), 5221-5225. doi:10.1109/ICC.2012.6364219.Gómez-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. doi:10. 1109/TWC.2019.2959295 (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).Gupta, M., Rao, A., Visotsky, E., Ghosh, A. & Andrews, J. G. Learning Link Schedules in SelfBackhauled Millimeter Wave Cellular Networks. IEEE Transactions on Wireless Communications 19, 8024-8038. doi:10.1109/TWC.2020.3018955 (2020).Gopalam, S., Hanly, S. V. & Whiting, P. Distributed and Local Scheduling Algorithms for mmWave Integrated Access and Backhaul. IEEE/ACM Transactions on Networking 30, 1749- 1764. doi:10.1109/TNET.2022.3154367 (2022).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).Neely, M., Modiano, E. & Li, C.-P. Fairnessandoptimalstochasticcontrolforheterogeneousnetworks in Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. 3 (2005), 1723-1734 vol. 3. doi:10.1109/INFCOM.2005.1498453.Li, Q. & Negi, R. Scheduling in Wireless Networks under Uncertainties: A Greedy Primal-Dual Approach in 2011 IEEE International Conference on Communications (ICC) (2011), 1-5. doi:10. 1109/icc.2011.5963357.Bui, L., Srikant, R. & Stolyar, A. Novel Architectures and Algorithms for Delay Reduction in BackPressure Scheduling and Routing in IEEE INFOCOM 2009 (2009), 2936-2940. doi:10.1109/INFCOM.2009.5062262.Stolyar, A. & Ramanan, K. Largest Weighted Delay First Scheduling: Large Deviations and Optimality. The Annals of Applied Probability 11. doi:10.1214/aoap/998926986 (Feb. 2001).Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Vijayakumar, R. & Whiting, P. Scheduling in a queuing system with asynchronously varying service rates. Probability in the Engineering and Informational Sciences 18, 191-217. doi:10.1017/S0269964804182041 (Apr. 2004).McKeown, N., Mekkittikul, A., Anantharam, V. & Walrand, J. Achieving 100% throughput in an input-queued switch. IEEE Transactions on Communications 47, 1260-1267. doi:10.1109/26.780463 (1999).Ji, B., Joo, C. & Shroff, N. B. Delay-based Back-Pressure scheduling in multi-hop wireless networks in 2011 Proceedings IEEE INFOCOM (2011), 2579-2587. doi:10.1109/INFCOM.2011.5935084.Venkataramanan, V. J. & Lin, X. On Wireless Scheduling Algorithms for Minimizing the QueueOverflow Probability. IEEE/ACM Transactions on Networking 18, 788-801. doi:10.1109/TNET. 2009.2037896 (2010).Venkataramanan, V. J., Lin, X., Ying, L. & Shakkottai, S. On Scheduling for Minimizing End-toEnd Buffer Usage over Multihop Wireless Networks in 2010 Proceedings IEEE INFOCOM (2010), 1-9. doi:10.1109/INFCOM.2010.5462117.Neely, M. Stochastic Network Optimization with Application to Communication and Queueing Systems doi:10.2200/S00271ED1V01Y201006CNT007 (Jan. 2010).Venkataramanan, V. J. & Lin, X. Low-complexity scheduling algorithm for sum-queue minimization in wireless convergecast in 2011 Proceedings IEEE INFOCOM (2011), 2336-2344. doi:10.1109/INFCOM.2011.5935052.Bui, L., Srikant, R. & Stolyar, A. Optimal resource allocation for multicast flows in multihop wireless networks in 2007 46th IEEE Conference on Decision and Control (2007), 1134-1139. doi:10.1109/CDC.2007.4434451.3GPP. User Equipment (UE) radio access capabilities Technical Specification (TS) 38.306. Version 17.2.0 (3rd Generation Partnership Project (3GPP), Sept. 2022).