К анализу показателей эффективности гетерогенных сетей с помощью двухфазных систем массового обслуживания

Обложка

Цитировать

Полный текст

Аннотация

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

Об авторах

Т. В. Рыкова

Российский университет дружбы народов

Автор, ответственный за переписку.
Email: tatiana.rykova@hhi.fraunhofer.de
ORCID iD: 0000-0002-8561-7514

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)

ул. Миклухо-Маклая, д. 6, Москва, 117198, Россия

Список литературы

  1. “ITU-R M.2134. Requirements Related to Technical Performance for IMT-Advanced Radio Interface(s),” 2018.
  2. 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.
  3. G. P. Basharin and V. A. Efimushkin, Graph-matrix models of local area networks [Grafomatrichnyye modeli lokal’noy seti]. Moscow: UDN, 1986, in Russian.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. P. J. Courtois, Queueing and computer system application. New York: Academic Press, 1977.
  11. 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.
  12. J. R. Jackson, Networks of Waiting Lines, 4. Operations Research, 1957, vol. 5, pp. 518-521.
  13. 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.
  14. 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.
  15. 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.
  16. “ISO/IEC 23009-1. Dynamic adaptive streaming over HTTP (DASH)Part 1: Media presentation description and segment formats. Draft International Standard,” 2011.

© Рыкова Т.В., 2021

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Данный сайт использует cookie-файлы

Продолжая использовать наш сайт, вы даете согласие на обработку файлов cookie, которые обеспечивают правильную работу сайта.

О куки-файлах