International Journal of Stochastic Analysis

International Journal of Stochastic Analysis / 1997 / Article

Open Access

Volume 10 |Article ID 736156 |

Pierre Le Gall, "The theory of networks of single server queues and the tandem queue model", International Journal of Stochastic Analysis, vol. 10, Article ID 736156, 19 pages, 1997.

The theory of networks of single server queues and the tandem queue model

Received01 Aug 1997
Revised01 Oct 1997


We consider the stochastic behavior of networks of single server queues when successive service times of a given customer are highly correlated. The study is conducted in two particular cases: 1) networks in heavy traffic, and 2) networks in which all successive service times have the same value (for a given customer), in order to avoid the possibility of breaking up the busy periods. We then show how the local queueing delay (for an arbitrary customer) can be derived through an equivalent tandem queue on the condition that one other local queueing delay is added: the jitter delay due to the independence of partial traffic streams.We consider a practical application of the results by investigating the influence of long packets on the queueing delay of short packets in modern packet switched telecommunication networks. We compare these results with the results given by traffic simulation methods to conclude that there is good agreement between results of calculation and of traffic simulation.

Copyright © 1997 Hindawi Publishing Corporation. 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.

Related articles

No related content is available yet for this article.
 PDF Download Citation Citation
 Order printed copiesOrder

Article of the Year Award: Outstanding research contributions of 2021, as selected by our Chief Editors. Read the winning articles.