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.

Авторы
Издательство
Федеральный исследовательский центр "Информатика и управление" РАН
Номер выпуска
3
Язык
Русский
Страницы
9-14
Статус
Опубликовано
Том
10
Год
2016
Организации
  • 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
Ключевые слова
Arithmetic probability distribution; Erlang network; Loss probability; Multiservice network; Queuing system; Queuing system with resources; Randomamount of resources
Дата создания
19.10.2018
Дата изменения
19.10.2018
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/4292/