Bowl Shapes Are Better with Buffers–Sometimes
- 1 April 1991
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 5 (2) , 159-169
- https://doi.org/10.1017/s0269964800001996
Abstract
We consider tandem queueing systems with a general arrival process and exponential service distribution. The queueing system consists of several stations with finite intermediate buffer capacity between the stations. We address the problem of determining the optimal arrangement for the stations. We find that considering the last two stations, the departure process is stochastically faster if the slower station is last. Our results are consistent with the “bowl shape” phenomenon that has been observed in serial queueing systems with zero buffer capacity.Keywords
This publication has 8 references indexed in Scilit:
- On the optimal order of M machines in tandemOperations Research Letters, 1990
- On the Interchangeability and Stochastic Ordering of Exponential Queues in Tandem with BlockingProbability in the Engineering and Informational Sciences, 1989
- Probabilistic proof of the interchangeability of ./M/1 queues in seriesQueueing Systems, 1987
- On the interchangeability and stochastic ordering of ·/M/1 queues in tandemAdvances in Applied Probability, 1987
- On the ordering of tandem queues with exponential serversJournal of Applied Probability, 1986
- On the Optimal Order of Stations in Tandem QueuesPublished by Springer Nature ,1982
- The interchangeability of ·/M/1 queues in seriesJournal of Applied Probability, 1979
- Properties of duality in tandem queueing systemsAnnals of the Institute of Statistical Mathematics, 1975