Some features of a finite-source M/GI/1 retrial queuing system with collisions of customers

In this paper a finite-source M/GI/1 retrial queuing system with collisions of customers is considered. The definition of throughput of the system as average number of customers, which are successfully served per unit time is introduced. It is shown that at some combinations of system parameter values and probability distribution of service time of customers the throughput can be arbitrarily small, and at another values of parameters throughput can be greater than the service intensity. Applying method of asymptotic analysis under the condition of unlimited growing number of sources it is proofed that limiting distribution of the number of retrials/transitions of the customer into the orbit is geometric and the sojourn/waiting time of the customer in the orbit follows a generalized exponential distribution. In addition, the mean sojourn time of the customer under service is obtained. © 2017, Springer International Publishing AG.

Authors
Nazarov A. 1, 2 , Sztrik J.3 , Kvach A.1
Publisher
Springer Verlag
Language
English
Pages
186-200
Status
Published
Volume
700
Year
2017
Organizations
  • 1 National Research Tomsk State University, 36 Lenina ave., Tomsk, 634050, Russian Federation
  • 2 Department of Applied Probability and Informatics, Peoples’ Friendship University of Russia, Miklukho-Maklaya str. 6, Moscow, 117198, Russian Federation
  • 3 Faculty of Informatics, University of Debrecen, Egyetem tér 1, Debrecen, 4032, Hungary
Keywords
Asymptotic analysis; Closed queuing system; Collisions; Finite-source queuing system; Limiting distribution; Number of transitions into an orbit; Retrial queue; Sojourn time; Throughput
Date of creation
19.10.2018
Date of change
19.10.2018
Short link
https://repository.rudn.ru/en/records/article/record/6210/
Share

Other records