46353

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Optimal Control of a Two-Server Heterogeneous Queueing System with Breakdowns and Constant Retrials

ISBN/ISSN: 

978-3-319-44614-1

DOI: 

https://doi.org/10.1007/978-3-319-44615-8

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

  • 15-я Международная научно-практическая конференция им. А. Ф. Терпугова «Информационные технологии и математическое моделирование» (ИТММ–2016, Томск)

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

  • Материалы 15-й Международной научно-практической конференции им. А. Ф. Терпугова «Информационные технологии и математическое моделирование» (ИТММ–2016, Томск)

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

V.638

Город: 

  • Cham

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

  • Springer

Год издания: 

2016

Страницы: 

57-72
Аннотация
Heterogeneous servers which can differ in service speed and reliability are becoming more popular in the modelling of modern communication systems. For a two-server queueing system with one nonreliable server and constant retrial discipline we formulate an optimal allocation problem for minimizing a long-run average cost per unit of time. Using a Markov decision process formulation we prove a number of monotone properties for the increments of the dynamic-programming value function. Such properties imply the optimality of a two-level threshold control policy. This policy prescribes the usage of a less productive server if the number of customers in the queue becomes higher than a predefined level which depends on the state of a non-reliable more powerful server. We provide also a heuristic solution for the optimal threshold levels in explicit form as a function of system parameters.

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

Ефросинин Д.В., Штрик Я.. Optimal Control of a Two-Server Heterogeneous Queueing System with Breakdowns and Constant Retrials / Материалы 15-й Международной научно-практической конференции им. А. Ф. Терпугова «Информационные технологии и математическое моделирование» (ИТММ–2016, Томск). Cham: Springer, 2016. V.638. С. 57-72.