On a tandem queueing model with identical service times at both counters, I
- 1 March 1979
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 11 (03) , 616-643
- https://doi.org/10.1017/s0001867800032845
Abstract
This paper considers a queueing system consisting of two single-server queues in series, in which the service times of an arbitrary customer at both queues are identical. Customers arrive at the first queue according to a Poisson process. Of this model, which is of importance in modern network design, a rather complete analysis will be given. The results include necessary and sufficient conditions for stationarity of the tandem system, expressions for the joint stationary distributions of the actual waiting times at both queues and of the virtual waiting times at both queues, and explicit expressions (i.e., not in transform form) for the stationary distributions of the sojourn times and of the actual and virtual waiting times at the second queue. In Part II (pp. 644–659) these results will be used to obtain asymptotic and numerical results, which will provide more insight into the general phenomenon of tandem queueing with correlated service times at the consecutive queues.Keywords
This publication has 5 references indexed in Scilit:
- On a tandem queueing model with identical service times at both counters, IIAdvances in Applied Probability, 1979
- On the longest service time in a busy period of the M⧸G⧸1 queueStochastic Processes and their Applications, 1978
- The effect of correlated exponential service times on single server tandem queuesNaval Research Logistics Quarterly, 1977
- Networks of queuesAdvances in Applied Probability, 1976
- Networks of Waiting LinesOperations Research, 1957