Heterogeneous Queueing System MAP/GI(n)/∞ with Random Customers’ Capacities

In this paper a model of a heterogeneous resource queueing system with a Markovian arrival process is considered. The customer accepted for servicing occupies random amount of resource with a given distribution function depending on the class of the customer and on the type of service it needs. At the end of the service, the customer leaves the system and releases the occupied resource. In this work, asymptotic formulas for calculating the main probability characteristics of the model, including the joint distribution functions of the customers number and the total resource amounts occupied by them, are obtained. Finally, the accuracy of the approximation is verified by using simulation. © Springer Nature Switzerland AG 2019.

Authors
Lisovskaya E. 1, 2 , Pankratova E.3 , Gaidamaka Y. 1, 4 , Moiseeva S. 2 , Pagano M.5
Language
English
Pages
315-329
Status
Published
Volume
11965 LNCS
Year
2019
Organizations
  • 1 Peoples’ Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Street, Moscow, 117198, Russian Federation
  • 2 Tomsk State University, 36 Lenina Avenue, Tomsk, 634050, Russian Federation
  • 3 V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, 65 Profsoyuznaya Street, Moscow, 117997, Russian Federation
  • 4 Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences (FRC CSC RAS), 44-2 Vavilov Street, Moscow, 119333, Russian Federation
  • 5 Department of Information Engineering, University of Pisa, Via Caruso 16, Pisa, 56122, Italy
Keywords
Asymptotic analysis; Gaussian approximation; Markovian arrival process; Resource queueing systems
Date of creation
10.02.2020
Date of change
17.02.2021
Short link
https://repository.rudn.ru/en/records/article/record/56478/
Share

Other records