On the Shortest Queue Policy for the Tandem Parallel Queue
- 1 January 1992
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 6 (1) , 63-79
- https://doi.org/10.1017/s0269964800002321
Abstract
We consider two nodes in tandem. At each node or service center, there are two exponential servers present with the same service rate μ and each with its own queue. Customers arrive at the first node according to a Poisson process with arrival rate λ. At their arrival, they have to be assigned to one of the servers, so they are routed to one of the queues at node 1. Customers leaving center 1 enter node 2 and are routed to one of the queues at node 2. In this paper, we consider the case with full information and the case with partial information.Keywords
This publication has 15 references indexed in Scilit:
- Optimality of routing and servicing in dependent parallel processing systemsQueueing Systems, 1991
- Analysis of the asymmetric shortest queue problemQueueing Systems, 1991
- Optimality of the shortest line discipline with state-dependent service ratesEuropean Journal of Operational Research, 1989
- Routing in queueing networks under imperfect information: stochastic dominance and thresholdsStochastics and Stochastic Reports, 1989
- The shortest queue problemJournal of Applied Probability, 1985
- Optimal control of two interacting service stationsIEEE Transactions on Automatic Control, 1984
- The autostrada queueing problemJournal of Applied Probability, 1984
- A simple dynamic routing problemIEEE Transactions on Automatic Control, 1980
- On the optimal assignment of customers to parallel serversJournal of Applied Probability, 1978
- Optimality of the shortest line disciplineJournal of Applied Probability, 1977