On the ordering of tandem queues with exponential servers
- 1 March 1986
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 23 (1) , 115-129
- https://doi.org/10.2307/3214121
Abstract
We consider tandem queues which have a general arrival process. The queueing system consists ofs(s≧ 2) single-server service stations and the servers have exponential service-time distributions. Firstly we give a new proof for the fact that the departure process does not depend on the particular allocation of the servers to the stations. Secondly, considering the service rates, we prove that the departure process becomes stochastically faster as the homogeneity of the servers increases in the sense of a given condition. It turns out that, given the sum of the service rates, the departure process is stochastically fastest in the case where the servers are homogeneous.Keywords
This publication has 13 references indexed in Scilit:
- A Comparison Between Tandem Queues with Dependent and Independent Service TimesOperations Research, 1982
- Approximation techniques in the solution of queueing problemsNaval Research Logistics Quarterly, 1979
- Approximating Many Server Queues by Means of Single Server QueuesMathematics of Operations Research, 1978
- The Optimal Order of Service in Tandem QueuesOperations Research, 1974
- A Suggestion for the Reorientation of Systems AnalysisJournal of Cybernetics, 1973
- Stochastic Order Relationships Between GI/G/k SystemsThe Annals of Mathematical Statistics, 1972
- Monotonieeigenschaften der Kundenwartezeiten im Modell GI/G/1ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1969
- Waiting Times When Queues are in TandemThe Annals of Mathematical Statistics, 1957
- The Output of a Queuing SystemOperations Research, 1956
- Queueing Systems with Phase Type ServiceJournal of the Operational Research Society, 1954