35691

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Heuristic solution for the optimal thresholds in a controllable multi-server heterogeneous queueing system without preemption

ISBN/ISSN: 

ISBN 978-5-91450-170-6

Наименование конференции: 

  • 18-я Международная научная конференция "Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь" (DCCN-2015, Москва)

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

  • Материалы 18-й Международной научной конференции "Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь" (DCCN-2015, Москва)

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2015

Страницы: 

152-167
Аннотация
As it known the optimal policy which minimizes the long-run average cost per unit of time in a multi-server queueing system with heterogeneous servers without preemption has a threshold structure. It means that the slower server must be activated whenever all faster servers are busy and the number of customers in the queue exceeds some speci ed for this server threshold level. The optimal thresholds can be evaluated using the Howard iteration algorithm or by minimizing the function of the average cost which can be obtained in closed form as a function of unknown threshold levels. The both cases have sucient restrictions on dimensionality of the model. In present paper we provide a heuristic method to derive expressions for the optimal threshold levels in explicit form as functions of system parameters like service intensities, usage and holding costs for an arbitrary number of servers. The proposed method is based on the tting of the boundary planes between the areas where the optimal threshold takes a certain value.

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

Ефросинин Д.В., Рыков В.В. Heuristic solution for the optimal thresholds in a controllable multi-server heterogeneous queueing system without preemption / Материалы 18-й Международной научной конференции "Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь" (DCCN-2015, Москва). М.: ИПУ РАН, 2015. С. 152-167.