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)2752810.22363/2658-4670-2021-29-3-242-250ArticlesСтатьиResearch ArticleTowards the analysis of the performance measures of heterogeneous networks by means of two-phase queuing systemsК анализу показателей эффективности гетерогенных сетей с помощью двухфазных систем массового обслуживанияhttps://orcid.org/0000-0002-8561-7514RykovaTatiana V.РыковаТ. В.

Master of Science in Applied Mathematics and Informatics (PFUR), Master of Science in Information Technology (Tampere University of Technology), researcher at Fraunhofer Heinrich Hertz Institute (Berlin, Germany)

tatiana.rykova@hhi.fraunhofer.dePeoples’ Friendship University of Russia (RUDN University)Российский университет дружбы народов30092021293VOL 29, NO3 (2021)ТОМ 29, №3 (2021)24225030092021Copyright ©; 2021, Rykova T.V.Copyright ©; 2021, Рыкова Т.В.2021Rykova T.V.Рыкова Т.В.https://creativecommons.org/licenses/by-nc/4.0https://journals.rudn.ru/miph/article/view/27528

Due to a multistage nature of transmission processes in heterogeneous 4G, 5G mobile networks, multiphase queuing systems become one of the most suitable ways for the resource allocation algorithms analysis and network investigation. In this paper, a few scientific papers that approached heterogeneous networks modelling by means of multiphase queuing systems are reviewed, mentioning the difficulties that arise with this type of analytical analysis. Moreover, several previously investigated models are introduced briefly as an example of two-phase systems of finite capacity and a special structure in discrete time that can be used for analysing resource allocation schemes based on the main performance measures obtained for wireless heterogeneous networks. One of the model presents a two-phase tandem queue with a group arrival flow of requests and a second phase of the complex structure that consists of parallel finite queues. The second model is a two-phase tandem queue with Markov modulated geometric arrival and service processes at the first phase and exhaustive service process at the second phase, which solves a cross-layer adaption problem in a heterogeneous network.

Благодаря многоступенчатому характеру процессов передачи в гетерогенных мобильных сетях 4G, 5G, многофазные системы массового обслуживания становятся одним из наиболее подходящих способов анализа алгоритмов распределения ресурсов и исследования сетей. В этой статье приводится обзор нескольких научных работ, посвящённых моделированию гетерогенных сетей с помощью многофазных систем массового обслуживания, и упоминаются трудности, возникающие при этом типе аналитического анализа. Более того, несколько ранее исследованных моделей кратко представлены в качестве примера двухфазных систем конечной ёмкости и специальной структуры в дискретном времени, которые можно использовать для анализа схем распределения ресурсов на базе основных показателей производительности, полученных для беспроводных гетерогенных сетей. Одна из моделей представлена двухфазной тандемной очередью с групповым потоком поступающих запросов, а вторая - фазой сложной структуры, состоящей из параллельных конечных очередей. Вторая модель представляет собой двухфазную тандемную очередь с марковскими модулированными геометрическими процессами поступления и обслуживания на первом этапе и полным процессом обслуживания на втором этапе, что решает проблему межуровневой адаптации в гетерогенной сети.

two-phase modelqueuing systemMarkov chainresource allocationheterogeneous networksдвухфазная модельсистема массового обслуживанияцепь Марковараспределение ресурсовгетерогенная сеть“ITU-R M.2134. Requirements Related to Technical Performance for IMT-Advanced Radio Interface(s),” 2018.E. Medvedeva, A. Gorbunova, Y. Gaidamaka, and K. Samuylov, “A Discrete Queueing Model for Performance Analysis of Scheduling Schemes in Multi-User MIMO Systems,” IEEE, 2019, pp. 1-5. DOI: 10.1109/ICUMT48472.2019.8970876.G. P. Basharin and V. A. Efimushkin, Graph-matrix models of local area networks [Grafomatrichnyye modeli lokal’noy seti]. Moscow: UDN, 1986, in Russian.T. V. Efimushkina, “Performance evaluation of a tandem queue with common for phases servers,” in 18-th International Conference on Distributed Computer and Communication Networks (DCCN-2015): Control, Computation, Communications, ICS RAS, Moscow, Russia: Technosphere, 2015, pp. 44-51.V. Klimenok and A. Dudin, “Dual tandem queueing system with multiserver stations and retrials,” in International Conference on Distributed computer and communication networks: control, computation, communications (DCCN-2013), ICS RAS, Moscow, Russia, 7-10 October 2013: Technosphere, 2013, pp. 394-401.P. P. Bocharov, A. V. Pechinkin, and S. Sanchez, “Stationary state probabilities of a two-phase queueing system with a markov arrival process and internal losses,” in Proc. of the Fourth Int. Workshop on Queueing Networks with Finite Capacity, Ilkley, 2000, pp. 06/1-10.G. P. Basharin and V. A. Efimushkin, “Algorithmic Analysis of Structurally Complex Systems of Finite Capacity with a Two-Dimensional State Space,” in Teletraffic Theory Models in Communication Systems and Computer Technology. Nauka, 1985, pp. 28-41.E. V. Viskova, Two-phase queuing system with Markov flow and discrete-time service [Dvukhfaznaya sistema massovogo obsluzhivaniya s markovskimi potokom i obsluzhivaniyem v diskretnom vremeni], 3. Information processes, 2005, vol. 5, pp. 247-257, in Russian.G. P. Basharin, P. P. Bocharov, and Y. A. Kogan, Analysis of queues in computer networks. Theory and methods of calculation [Analiz ocheredey v vychislitel’nykh setyakh. Teoriya i metody rascheta]. Moscow: Nauka, 1989, p. 336, in Russian.P. J. Courtois, Queueing and computer system application. New York: Academic Press, 1977.V. A. Naumov, “On the independent operation of subsystems of a complex system,” Russian, in Proceedings of the 3rd All-Union School-Meeting on the Theory of Queuing, in Russian, Moscow, Russia: MSU, 1976, pp. 169-177.J. R. Jackson, Networks of Waiting Lines, 4. Operations Research, 1957, vol. 5, pp. 518-521.T. V. Efimushkina, M. Gabbouj, and K. E. Samuylov, “Analytical model in discrete time for cross-layer video communication over LTE,” Automatic Control and Computer Sciences, vol. 48, no. 6, pp. 345-357, 2014. DOI: 10.3103/S0146411614060029.T. V. Efimushkina and K. E. Samuylov, “Analysis of the Resource Distribution Schemes in LTE-Advanced Relay-Enhanced Networks,” Communications in Computer and Information Science, vol. 279, pp. 43- 57, 2014. DOI: 10.1007/978-3-319-05209-0_4.D. Avidor, S. Mukherjee, J. Ling, and C. Papadias, “On some properties of the proportional fair scheduling policy,” in 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754), vol. 2, 2004, pp. 853-858. DOI: 10.1109/PIMRC.2004.1373820.“ISO/IEC 23009-1. Dynamic adaptive streaming over HTTP (DASH)Part 1: Media presentation description and segment formats. Draft International Standard,” 2011.