By Topic

Optimal Scheduling of Heavy Tailed Traffic via Shape Parameter Estimation

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

1 Author(s)
F. Dell Kronewitter ; Senior Member, IEEE, San Diego Research Center, Inc., San Diego. CA 92121 USA. 858-623-9424; e-mail:

In this paper we present a new scheduler, the alpha-scheduler, which performs better on heavy tailed traffic than the foreground-background (FB) scheduler which is known to be optimal in scheduling traffic which has unknown characteristics. The alpha-scheduler is able to provide a closer approximation to the shortest remaining processing time (SRPT) scheduler which is known to provide optimal scheduling in the case when the length of the packets to be scheduled is known. We are able to improve our alpha-scheduler SRPT approximation by basing our expected remaining processing time on an estimate of the shape parameter, alpha, from the standard heavy tailed Pareto complementary probability distribution function, P[X>t]=ct-alpha. We show that even using the standard sliding window least mean square estimator our scheduler exhibits improved performance over the FB scheduler. The particular scheduling problem we investigate in detail concerns the servicing of a number of ingress flows being fed by heavy tailed distributions. Each flow is characterized as having a distinct shape parameter which may change (slowly) over time. We report on numerical experiments in which we schedule generated samples with the perfect knowledge of {alphai } and experiments in which we attempt to use our Pareto shape parameter estimation methods

Published in:

MILCOM 2006 - 2006 IEEE Military Communications conference

Date of Conference:

23-25 Oct. 2006