Throughput maximization in a loss queueing system with heterogeneous servers
- 1 September 1990
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 27 (3) , 693-700
- https://doi.org/10.2307/3214552
Abstract
Assigning each arriving customer to the fastest idle server is shown to maximize throughput (equivalently, minimize blocking probability) in a queueing model with Poisson arrivals, heterogeneous exponential servers, and no waiting room. If a cost structure is imposed on this model, under specified conditions the same policy minimizes the expected discounted cost and the long-run average cost per unit time.Keywords
This publication has 19 references indexed in Scilit:
- Allocation of distinguishable serversComputers & Operations Research, 1986
- Allocation of Servers for Stochastic Service Stations with One Overflow StationManagement Science, 1985
- A note on the hypercube modelOperations Research Letters, 1985
- A Multiple Dispatch Queueing Model of Police Patrol OperationsManagement Science, 1984
- The Optimality of Full Service PoliciesOperations Research, 1982
- Optimal assignments in a markovian queueing systemComputers & Operations Research, 1981
- Technical Note—An Equivalence Between Continuous and Discrete Time Markov Decision ProcessesOperations Research, 1979
- Optimal Repair of a Series SystemOperations Research, 1978
- Optimal Repairman Allocation—Asymptotic ResultsManagement Science, 1978
- A hypercube queuing model for facility location and redistricting in urban emergency servicesComputers & Operations Research, 1974