Abstract.
Consider a tandem queue consisting of two single-server queues in series, with a Poisson arrival process at the first queue and arbitrarily distributed service times, which for any customer are identical in both queues. For this tandem queue, we relate the tail behaviour of the sojourn time distribution and the workload distribution at the second queue to that of the (residual) service time distribution. As a by-result, we prove that both the sojourn time distribution and the workload distribution at the second queue are regularly varying at infinity of index 1−ν, if the service time distribution is regularly varying at infinity of index −ν (ν>1). Furthermore, in the latter case we derive a heavy-traffic limit theorem for the sojourn time S (2) at the second queue when the traffic load ρ↑ 1. It states that, for a particular contraction factor Δ (ρ), the contracted sojourn time Δ (ρ) S (2) converges in distribution to the limit distribution H(·) as ρ↑ 1 where .
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Manuscript received: March 1999/Final version received: May 2000
Rights and permissions
About this article
Cite this article
Boxma, O., Deng, Q. Asymptotic behaviour of the tandem queueing system with identical service times at both queues. Mathematical Methods of OR 52, 307–323 (2000). https://doi.org/10.1007/s186-000-8317-z
Issue Date:
DOI: https://doi.org/10.1007/s186-000-8317-z