39963

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Optimal control of M(t)/M/K queues with homogeneous and heterogeneous servers

ISBN/ISSN: 

ISBN 978-5-209-07667-4 (т. 1)

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

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

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

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

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

Том 1: Архитектура, методы управления, моделирования и проектирова- ния компьютерных сетей

Город: 

  • Москва

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

  • РУДН

Год издания: 

2016

Страницы: 

69-83
Аннотация
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 / Материалы 19-й Международной научной конференции "Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь" (DCCN-2016, Москва). М.: РУДН, 2016. Том 1: Архитектура, методы управления, моделирования и проектирова- ния компьютерных сетей. С. 69-83.