On performance characteristics for queueing systems with heterogeneous servers. (English. Russian original) Zbl 1156.93028

Autom. Remote Control 69, No. 1, 61-75 (2008); translation from Avtom. Telemekh. 2008, No. 1, 64-82 (2008).
Summary: The problem of optimal control for queueing system with heterogeneous servers was considering by many authors. In [V. V. Rykov, Queueing Syst. 37, No. 4, 391–403 (2001; Zbl 1017.90026)] it was shown that the optimal with respect to the number of jobs in the system minimization policy is a threshold type one and it obliges to use the fastest free server if necessary. However, calculation of performance characteristics under optimal policy and analysis of its preference before some other policies rest out of the investigators’ interests. The purpose of this paper is to analyze a multi-server heterogeneous exponential queue. We demonstrate the methods for the calculation of the steady-state probabilities and deriving the waiting and sojourn time distributions. Some performance characteristics of such a system under the optimal control policy are calculated and compared with the same characteristics for the model under other heuristic control policies, e.g., the usage of the fastest free server or random server selection.


93C83 Control/observation systems involving computers (process control, etc.)
90B22 Queues and service in operations research
93E20 Optimal stochastic control


Zbl 1017.90026
Full Text: DOI