Journal of Applied Mathematics and Stochastic Analysis
Volume 14 (2001), Issue 4, Pages 381-398

Single server tandem queues and queueing networks with non-correlated successive service times

Pierre Le Gall

France Telecom, R&D, 4 Parc de la Bérengère, aint-Cloud F-92210, France

Received 1 January 2000; Revised 1 July 2001

Copyright © 2001 Pierre Le Gall. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


To evaluate the local actual queueing delay in general single server queueing networks with non-correlated successive service times for the same customer, we start from a recent work using the tandem queue effect, when two successive local arrivals are not separated by “premature departures”. In that case, two assumptions were made: busy periods not broken up, and there are limited variations for successive service times. These assumptions are given up after having crossed two stages. The local arrivals become indistinguishable for the sojourn time inside a given busy period. It is then proved that the local sojourn time of this tandem queue effect may be considered as the sum of two components: the first (independent of the local interarrival time) corresponding to the case where upstream, successive service times are supposed to be identical to the local service time, and the second (negligible after having crossed 2 or 3 stages) depending on local interarrival times increasing because of broken up busy periods. The consequence is the possible occurrence of the agglutination phenomenon of indistinguishable customers in the buffers (when there are limited “premature departures”), due to a stronger impact of long service times upon the local actual queueing delay, which is not consistent with the traditional concept of local traffic source only generating distinguishable customers.