Informatics and Applications
2016, Volume 10, Issue 3, pp 9-14
ON RELATIONSHIP BETWEEN QUEUING SYSTEMS WITH RESOURCES AND ERLANG NETWORKS
- V. A. Naumov
- K. E. Samouylov
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.
[+] References (9)
- Romm, E., and V. Skitovitch. 1971. On certain generalization of problem of Erlang. Automation Remote Control
32(6):1000-1003.
- Tikhonenko, 0.1997. The determination of service characteristics under limited memory. Automation Remote Control
58(6):969-973.
- Naumov, V., K. Samouylov, and A. Samuylov. 2016. On the
total amount of resources occupied by serviced customers.
Automation Remote Control 77(8): 1419-1427.
- Tikhonenko, O., and K. Klimovitch. 2001. Analysis of
queuing systems for random-length arrivals with limited cumulative volume. Problems Information Transmission
37(1):70-79.
- Tikhonenko, O. 2005. Generalized Erlang problem for
queueing systems with bounded total size. Problems Information Transmission 41(3):243-253.
- Naumov, V., K. Samouylov, N. Yarkina, E. Sopin, S. Andreev, and A. Samuylov. 2015. LTE performance analysis using queuing systems with finite resources and random requirements. 7th Congress (International) on Ultra Modern Telecommunications and Control Systems ICUMT-2015 Proceedings. Piscataway, NJ: IEEE. 100-103.
- Kelly, F P. 1991. Loss networks. Ann. App. Probab. 1(3):319-378.
- Naumov, V., Yu. Gaidamaka, and K. Samouylov. 2015. Mul'tiplikativnye resheniya konechnykh tsepey Markova [Product form solutiuons for finite Markov' chains]. Moscow: RUDN. 159 p.
- Gihman, I., and A. Skorohod. 1971. The theory of stochastic processes. New York - Heidelberg - Berlin: Springer- Verlag. Vol. I, 1974, 574 p.
[+] About this article
Title
ON RELATIONSHIP BETWEEN QUEUING SYSTEMS WITH RESOURCES AND ERLANG NETWORKS
Journal
Informatics and Applications
2016, Volume 10, Issue 3, pp 9-14
Cover Date
2016-08-30
DOI
10.14357/19922264160302
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
multiservice network; Erlang network; queuing system; queuing system with resources; random amount of resources; loss probability; arithmetic probability distribution
Authors
V. A. Naumov  and K. E. Samouylov  , 
Author Affiliations
Service Innovation Research Institute, 30 D Lonnrotinkatu, Helsinki 00180, Finland
Peoples' Friendship University of Russia, 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
Institute of Informatics Problems, Federal Research Center “Computer Sciences and Control” of the Russian
Academy of Sciences, 44-2 Vavilov Str.,Moscow 119333, Russian Federation
|