27386

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Stochastic analysis of controlled retrial queues with heterogeneous servers and constant retrial rate

ISBN/ISSN: 

ISSN 1819-5822

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

  • Информационные процессы

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

Vol. 11(1)

Город: 

  • Москва

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

  • Институт проблем передачи информации им. А.А. Харкевича РАН

Год издания: 

2011

Страницы: 

114-139
Аннотация
In this paper we analyze a controlled retrial queue with several exponential heterogeneous servers in which the time between two successive repeated attempts is independent of the number of customers applying for the service. The customers upon arrival are queued in the orbit or enters service area according to the control policy. This system is analyzed as controlled quasi-birth-and-death (QBD) process. It is showed that the optimal control policy is of threshold and monotone type. We give the explicit formula for the approximation to the optimal threshold levels and propose value iteration algorithm for the exact calculation of the levels. The steady-state analysis is performed using matrix-geometric approach. The main performance characteristics are calculated for the system under optimal threshold policy (OTP) and compared with the same characteristics for the model under scheduling threshold policy (STP) and other heuristic policies, e.g. the usage of the Fastest Free Server (FFS) or Random Server Selection (RSS).

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

Ефросинин Д.В., Штрик Я.. Stochastic analysis of controlled retrial queues with heterogeneous servers and constant retrial rate // Информационные процессы. 2011. Vol. 11(1). С. 114-139.