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.

Авторы
Lisovskaya E. 1, 2 , Pankratova E.3 , Gaidamaka Y. 1, 4 , Moiseeva S. 2 , Pagano M.5
Язык
Английский
Страницы
315-329
Статус
Опубликовано
Том
11965 LNCS
Год
2019
Организации
  • 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
Ключевые слова
Asymptotic analysis; Gaussian approximation; Markovian arrival process; Resource queueing systems
Цитировать
Поделиться

Другие записи