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.

Авторы
Nazarov A. 1, 2 , Sztrik J.3 , Kvach A.1
Издательство
Springer Verlag
Язык
Английский
Страницы
186-200
Статус
Опубликовано
Том
700
Год
2017
Организации
  • 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
Ключевые слова
Asymptotic analysis; Closed queuing system; Collisions; Finite-source queuing system; Limiting distribution; Number of transitions into an orbit; Retrial queue; Sojourn time; Throughput
Цитировать
Поделиться

Другие записи