On relationship between queuing systems with resources and erlang networks

The paper considers a model of a multiserver queuing system (QS) with losses caused by the lack of resources required to service customers. During its service, each customer occupies a particular amount of resources of several types. Random vectors, describing the requirements of customers to resources, do not depend on the arrival process and service times and are mutually independent and identically distributed with the general cumulative distribution function. Like in the Erlang problem, the task is to calculate the probability of losses of an arriving customer caused by the lack of resources. The paper shows the relationship between multiservice loss networks and queuing systems with resources, which makes it possible to solve the problem of calculating the loss probability in the queuing systems with resources using known methods developed for multiservice loss networks.

Authors
Publisher
Федеральный исследовательский центр "Информатика и управление" РАН
Number of issue
3
Language
Russian
Pages
9-14
Status
Published
Volume
10
Year
2016
Organizations
  • 1 Service Innovation Research Institute, 30 D Lönnrotinkatu, Helsinki, 00180, Finland
  • 2 Peoples' Friendship University of Russia, 6Miklukho-Maklaya Str., Moscow, 117198, Russian Federation
  • 3 Institute of Informatics Problems, Federal Research Center Computer Science and Control, Russian Academy of Sciences, 44-2 Vavilov Str., Moscow, 119333, Russian Federation
Keywords
Arithmetic probability distribution; Erlang network; Loss probability; Multiservice network; Queuing system; Queuing system with resources; Randomamount of resources
Date of creation
19.10.2018
Date of change
19.10.2018
Short link
https://repository.rudn.ru/en/records/article/record/4292/
Share

Other records