RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2016 Volume 10, Issue 3, Pages 9–14 (Mi ia426)

This article is cited in 2 papers

On relationship between queuing systems with resources and Erlang networks

V. A. Naumova, K. E. Samouylovbc

a Service Innovation Research Institute, 30 D Lönnrotinkatu, Helsinki 00180, Finland
b Peoples’ Friendship University of Russia, 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
c 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

Abstract: 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.

Keywords: multiservice network; Erlang network; queuing system; queuing system with resources; random amount of resources; loss probability; arithmetic probability distribution.

Received: 29.07.2016

DOI: 10.14357/19922264160302



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024