59206

Автор(ы): 

Автор(ов): 

4

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

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

Доклад

Название: 

Algorithmic Analysis of a Two-Class Multi-server Heterogeneous Queueing System with a Controllable Cross-connectivity

ISBN/ISSN: 

978-3-030-62884-0

DOI: 

10.1007/978-3-030-62885-7_1

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

  • 25th International Conference "Analytical and Stochastic Modeling Techniques and Applications" (ASMTA 2019)

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

  • Proceedings of the 25th International Conference "Analytical and Stochastic Modeling Techniques and Applications" (ASMTA 2019)

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

12023

Город: 

  • Cham

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

  • Springer Nature Switzerland AG

Год издания: 

2020

Страницы: 

1-17
Аннотация
We analyse algorithmic the queueing system with two parallel queues supplied with two heterogeneous group of servers. We assume a controllable cross-connectivity of queues with certain class of customers to different groups of servers. The system is analyzed in steady state. For a given cost structure we formulate the Markov decision problem for an optimal allocation of servers between the queues to minimize the long-run average cost per unit of time. The corresponding dynamic programming equations are derived. We develop algorithms to evaluate different performance measures including the mean busy period, the mean number of customers served in a busy period as well as the maximal queue length in a busy period. Some illustrative numerical examples are discussed.

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

Степанова Н.В., Ефросинин Д.В., Гудкова И.А., Самуйлов К.Е. Algorithmic Analysis of a Two-Class Multi-server Heterogeneous Queueing System with a Controllable Cross-connectivity / Proceedings of the 25th International Conference "Analytical and Stochastic Modeling Techniques and Applications" (ASMTA 2019). Cham: Springer Nature Switzerland AG, 2020. 12023. С. 1-17.