On the Assignment of Customers to Parallel Queues

  title={On the Assignment of Customers to Parallel Queues},
  author={Arie Hordijk and Ger Koole},
This paper considers routing to parallel queues in which each queue has its own single server, and service times are exponential with nonidentical parameters. We give conditions on the cost function such that the optimal policy assigns customers to a faster queue when that server has a shorter queue. The queues may have finite buffers, and the arrival process can be controlled and can depend on the state and routing policy. Hence our results on the structure of the optimal policy are also true… CONTINUE READING
Highly Cited
This paper has 40 citations. REVIEW CITATIONS
24 Citations
24 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 24 references

Certain optimality properties of the first-come first-served discipline for G|G|s queues

  • D. J. Daley
  • Stochastic Processes and their Applications
  • 1987
Highly Influential
7 Excerpts

The μc-rule is not optimal in the second node of the tandem queue: a counterexample

  • A. Hordijk, G. Koole
  • Advances in Applied Probability
  • 1992
Highly Influential
14 Excerpts

Marked point processes as limits of Markovian arrival streams

  • S. Asmussen, G. Koole
  • To appear in Journal of Applied Probability
  • 1991
Highly Influential
18 Excerpts

On the optimality of the generalized shortest queue policy

  • A. Hordijk, G. Koole
  • Probability in the Engineering and Informational…
  • 1990
Highly Influential
5 Excerpts

Introduction to Stochastic Dynamic Programming

  • S. M. Ross
  • 1983
Highly Influential
3 Excerpts

Optimal routing and buffer allocation for a class of finite capacity queueing systems

  • J. Walrand
  • IEEE Transactions on Automatic Control
  • 1992

Stochastic scheduling and dynamic programming

  • G. Koole
  • Ph.D. thesis, University of Leiden
  • 1992
2 Excerpts

Assigning multiple customer classes to parallel servers

  • G. Koole
  • Technical report TW-91-07,
  • 1991
2 Excerpts

Similar Papers

Loading similar papers…