46352

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Optimal Control of M(t)/M/K Queues with Homogeneous and Heterogeneous Servers

ISBN/ISSN: 

ISBN 978-3-319-51916-6

DOI: 

DOI 10.1007/978-3-319-51917-3

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

  • 19th International Conference, Distributed Computer and Communication Networks (DCCN 2016, Moscow, Russia)

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

  • Proceedings of the 19th International Conference, Distributed Computer and Communication Networks (DCCN 2016, Moscow, Russia)

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

V.678

Город: 

  • Cham

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

  • Springer

Год издания: 

2016

Страницы: 

132-144
Аннотация
The paper deals with a multi-server controllable queueing system M(t)/M/K with time-dependent and, in particular, with periodic arrival rates. The models with homogeneous and heterogeneous servers are of interest. In latter case the fastest free server allocation mechanism is assumed and the preemption is allowed. The control problem consists in evaluation of the optimal number of servers during some specified stages and is solved by finite horizon dynamic programming approach. To calculate the transient solutions we use a forth-order Runge-Kutta method for the system with a truncated queue length. The results are compared with corresponding queues operating in a stationary regime. It is shown that the optimal control policies are also time dependent and periodic as arrival rates and heterogeneous systems are superior in performance comparing to the homogeneous ones.

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

Ефросинин Д.В., Feichtenschlager M.. Optimal Control of M(t)/M/K Queues with Homogeneous and Heterogeneous Servers / Proceedings of the 19th International Conference, Distributed Computer and Communication Networks (DCCN 2016, Moscow, Russia). Cham: Springer, 2016. V.678. С. 132-144.