This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Control of a Heterogeneous Two-Server Exponential Queueing System
July 1983 (vol. 9 no. 4)
pp. 522-526
R.L. Larsen, National Aeronautics and Space Administration
A dynamic control policy known as "threshold queueing" is defined for scheduling customers from a Poisson source on a set of two exponential servers with dissimilar service rates. The slower server is invoked in response to instantaneous system loading as measured by the length of the queue of waiting customers. In a threshold queueing policy, a specific queue length is identified as a "threshold," beyond which the slower server is invoked. The slower server remains busy until it completes service on a customer and the queue length is less than its invocation threshold. Markov chain analysis is employed to analyze the performance of the threshold queueing policy and to develop optimality criteria. It is shown that probabilistic control is sub-optimal to minimize the mean number of customers in the system. An approximation to the optimum policy is analyzed which is computationally simple and suffices for most operational applications.
Index Terms:
threshold queueing, Analytic models, Markov decision processes, multiserver queues, optimal control, performance evaluation, queueing theory, resource management
Citation:
R.L. Larsen, A.K. Agrawala, "Control of a Heterogeneous Two-Server Exponential Queueing System," IEEE Transactions on Software Engineering, vol. 9, no. 4, pp. 522-526, July 1983, doi:10.1109/TSE.1983.234960
Usage of this product signifies your acceptance of the Terms of Use.