By Topic

Stochastic bounds on delays of fair queueing algorithms

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
$31 $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

1 Author(s)
Pekergin, N. ; PRiSM, Univ. de Versailles-St-Quentin, France

We study the delay characteristics of fair queueing algorithms with a stochastic comparison approach. In integrated services networks, fair queueing (FQ) policies have received much attention, because they can guarantee an end-to-end session delay bound when the burstiness of the session traffic is bounded, and they ensure the fair allocation of the bandwidth. A large class of FQ policies attempt to emulate generalized processor sharing (GPS) policy by assigning timestamps to cells. These GPS related policies have quite complex dynamic, and their exact analytical analysis is not tractable. The delay characteristics of these algorithms are evaluated by considering the worst-case, when sources have a bounded burstiness. In fact, these are deterministic delay bounds which do not always provide an insight on the underlying policies. For instance, in the case of leaky bucket constrained traffic, these bounds correspond to the case when all sessions are greedy (each session must empty the token pool in the minimum time after becoming active). We propose a methodology to analyze delay characteristics of a class of GPS-related FQ policies with general source models by providing stochastic bounds on their delay distribution. These stochastic bounds are obtained by analyzing two modified weighted round robin (WRR) policies. Clearly, since cells are scheduled periodically according to a predefined list under WRR-related policies, their models are simpler than the models of GPS-related policies

Published in:

INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE  (Volume:3 )

Date of Conference:

21-25 Mar 1999