Resource queuing systems with general service discipline

The article gives an overview of resource queuing systems with the concentration on the methods of their investigation. A valuable part of the article is devoted to the method, which leads to a significant simplification of the system analysis while maintaininghigh accuracy of the estimate, and in some cases without any loss of accuracy. Simplification is to consider a system with random resource amount release at the instant of a customer departure instead of a system with the exact resource amount release equal to the occupied by the customer at the beginning of service. Subsequently, for the case of a Poisson flow of arrivals and exponential service time, the equivalence of the results for the initial and the simplified models was rigorously proved. In addition, a significant part of the paper is devoted to the overview of publications on the recurrent service discipline. © 2019 Federal Research Center "Computer Science and Control" of Russian Academy of Sciences. All rights reserved.

Publisher
Федеральный исследовательский центр "Информатика и управление" РАН
Number of issue
1
Language
Russian
Pages
99-107
Status
Published
Volume
13
Year
2019
Organizations
  • 1 Peoples' Friendship University of Russia, 6 Miklukho-Maklaya Str., Moscow, 117198, Russian Federation
  • 2 Service Innovation Research Institute, 8A Annankatu, Helsinki, 00120, Finland
  • 3 Institute of Informatics Problems, Federal Research Center Computer Science and Control of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow, 119333, Russian Federation
Keywords
Continuous resource; Discrete resource; Heterogeneous network; Limited resource; Recurrent service; Resource queueing systems; Semi-Markov process; Stationary distribution
Date of creation
19.07.2019
Date of change
19.07.2019
Short link
https://repository.rudn.ru/en/records/article/record/38828/
Share

Other records