48392

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

A Retrial Queueing System with Alternating Inter-retrial Time Distribution

ISBN/ISSN: 

978-3-319-99446-8 / 1865-0929

DOI: 

10.1007/978-3-319-99447-5

Наименование источника: 

  • Communications in Computer and Information Science

Обозначение и номер тома: 

№ 919

Город: 

  • Москва

Издательство: 

  • Springer

Год издания: 

2018

Страницы: 

302-315
Аннотация
We consider a single-server retrial queuing system with Markovian Arrival Process (MAP) and phase-type (PH) service time distribution. Customers which find the server busy enter the orbit of infinite size and try their luck after some random time. Concerning the retrial process, we suppose that inter-retrial times have PH distribution if the number of customers in the orbit does not exceed some threshold and have exponential distribution otherwise. Such an assumption allows to some extent take into account the realistic nature of retrial process and, at the same time, to avoid a large increase in the dimensionality of the state space of this process. We consider two different policies of repeated attempts and describe the operation of the system by two different multi-dimensional Markov chains: by quasi-Toeplitz Markov chain in the case of a constant retrial rate and by asymptotically quasi-Toeplitz Markov chain in the case of an infinitely increasing retrial rate. Both chains are successfully analyzed in this paper. We derive the ergodicity condition, calculate the stationary distribution and the main performance measures of the system.

Библиографическая ссылка: 

Клименок В.И., Дудин А.Н., Вишневский В.М. A Retrial Queueing System with Alternating Inter-retrial Time Distribution // Communications in Computer and Information Science. 2018. № 919. С. 302-315.