Towards the analysis of the performance measures of heterogeneous networks by means of two-phase queuing systems

Cover Page

Cite item

Full Text

Abstract

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.

About the authors

Tatiana V. Rykova

Peoples’ Friendship University of Russia (RUDN University)

Author for correspondence.
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, Miklukho-Maklaya St., Moscow, 117198, Russian Federation

References

  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.

Supplementary files

Supplementary Files
Action
1. JATS XML
Download