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

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. © Springer International Publishing AG 2016.

Authors
Efrosinin D. 1, 2 , Feichtenschlager M.3
Publisher
Springer Verlag
Language
English
Pages
132-144
Status
Published
Volume
678
Year
2016
Organizations
  • 1 Institute of Control Sciences, Profsoyuznaya str., 65, Moscow, 117997, Russian Federation
  • 2 RUDN University, Miklukho-Maklaya str., 6, Moscow, 117198, Russian Federation
  • 3 Johannes Kepler University Linz, Altenbergerstrasse 69, Linz, 4040, Austria
Keywords
Controllable queueing system; Dynamic programming approach; Forth-order Runge-Kutta method; Time-dependent arrival rate
Date of creation
19.10.2018
Date of change
19.10.2018
Short link
https://repository.rudn.ru/en/records/article/record/4321/
Share

Other records