By Topic

Asymptotic tail distribution of end-to-end delay in networks of queues with self-similar cross traffic

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
M. Lelarge ; Ecole Normale Suporieure, Paris, France ; Z. Liu ; C. H. Xia

We consider the steady state distribution of the end-to-end delay of a tagged flow in queueing networks where the queues have self-similar cross traffic. We assume that such cross traffic at each queue, say queue I, is modeled by fractional Brownian motion (FBM) with Hurst parameter Hi ∈ (1/2,1), and is independent of other queues. The arrival process of the tagged flow is renewal. Two types of queueing networks are considered. We show that the end-to-end delay of the tagged flow in a tandem queueing network, and more generally in a tree network, is completely dominated by one of the queues. The dominant queue is the one with the maximal Hurst parameter. If several queues have the same maximal Hurst parameter, then we have to compare the ratio (1-ρ)H/σ to determine the dominant queue, where ρ is the load of the queue and σ is the coefficient of variation of the cross traffic at the queue. In the case that the tagged flow is controlled through a window based congestion control mechanism, the end-to-end delay is still asymptotically Weibullian with the same shape parameter. We provide upper and lower bounds on the constant that determines the scale parameter of the corresponding Weibull distribution.

Published in:

INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies  (Volume:4 )

Date of Conference:

7-11 March 2004