By Topic

SCED: a generalized scheduling policy for guaranteeing quality-of-service

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

3 Author(s)
Sariowan, H. ; Tiernan Commun., San Diego, CA, USA ; Cruz, R.L. ; Polyzos, G.C.

We introduce a new scheduling policy which provides guaranteed service for a session based on a flexible service specification called the service curve. This policy, referred to as the service curve based earliest deadline first policy (SCED), is a generalized policy to which well-known policies such as virtual clock and the earliest deadline first (EDF) can be mapped as special cases, by appropriate specification of the service curves. Rather than characterizing service by a single number, such as minimum bandwidth or maximum delay, service curves provide a wide spectrum of service characterization by specifying the service using a function. The flexibility in service specification allows a user, or the network, to specify a service that best matches the quality-of-service required by the user, preventing an over-allocation of network resources to the user. For a single server, we show that the SCED policy is optimal in the sense of supporting the largest possible schedulability region, given a set of delay-bound requirements and traffic burstiness specifications. For the case of a network of servers, we show that the SCED policy has a greater capability to support end-to-end delay-bound requirements than other known scheduling policies. The key to this capability is the ability of SCED to allocate and guarantee service curves with arbitrary shapes

Published in:

Networking, IEEE/ACM Transactions on  (Volume:7 ,  Issue: 5 )