Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-05T16:38:51.361Z Has data issue: false hasContentIssue false

On the optimal assignment of customers to parallel servers

Published online by Cambridge University Press:  14 July 2016

Richard R. Weber*
Affiliation:
University of Cambridge

Abstract

We consider a queuing system with several identical servers, each with its own queue. Identical customers arrive according to some stochastic process and as each customer arrives it must be assigned to some server's queue. No jockeying amongst the queues is allowed. We are interested in assigning the arriving customers so as to maximize the number of customers which complete their service by a certain time. If each customer's service time is a random variable with a non-decreasing hazard rate then the strategy which does this is one which assigns each arrival to the shortest queue.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1978 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Glazebrook, K. D. and Nash, P. (1976) On multi-server stochastic scheduling. J. R. Statist. Soc. B 38, 6772.Google Scholar
Weber, R. R. and Nash, P. (1978) An optimal strategy in multi-server stochastic scheduling. To appear.CrossRefGoogle Scholar
Winston, W. (1977) Optimality of the shortest line discipline. J. Appl. Prob. 14, 181189.Google Scholar