Optimal Open-Loop Routing and Threshold-Based Allocation in TWO Parallel QUEUEING Systems with Heterogeneous Servers

Mathematics

Dmitry Efrosinin¹  Natalia Stepanova² 

[1] Institute for Stochastics, Johannes Kepler University Linz, 4040 Linz, Austria;Laboratory 17, V.A. Trapeznikov Institute of Control Sciences of RAS, 117997 Moscow, Russia;

关键词: parallel queues;    open-loop policy;    Markov decision process;    threshold policy;    matrix-analytic approach;    difference equations;   

DOI  :  10.3390/math9212766

来源: DOAJ

【 摘 要 】

In this paper, we study the problem of optimal routing for the pair of two-server heterogeneous queues operating in parallel and subsequent optimal allocation of customers between the servers in each queue. Heterogeneity implies different servers in terms of speed of service. An open-loop control assumes the static resource allocation when a router has no information about the state of the system. We discuss here the algorithm to calculate the optimal routing policy based on specially constructed Markov-modulated Poisson processes. As an alternative static policy, we consider an optimal Bernoulli splitting which prescribes the optimal allocation probabilities. Then, we show that the optimal allocation policy between the servers within each queue is of threshold type with threshold levels depending on the queue length and phase of an arrival process. This dependence can be neglected by using a heuristic threshold policy. A number of illustrative examples show interesting properties of the systems operating under the introduced policies and their performance characteristics.

【 授权许可】

Unknown