By Topic

Adaptive threshold-based scheduling for real-time and non-real-time 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
$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

2 Author(s)
Zhu, W. ; Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada ; Chanson, S.T.

A study on scheduling mixed real-time and nonreal-time traffic is presented. The work is motivated by the need to provide satisfactory performance tradeoffs in a dynamic load condition where the arrival rates and proportions of the real-time and nonreal-time packets vary with time. The authors first examine two threshold-based schemes, queue length threshold and minimum early threshold, and propose the corresponding adaptive schemes based on results from approximate analysis and simulation. The idea is to improve performance by adjusting tradeoff points adaptively as the arrival rates change. The authors further discuss the idea of integrating the two thresholds. The new algorithm ADP, is evaluated by simulation under various load conditions and compared with other common scheduling disciplines as well as an optimal offline algorithm. It is concluded that, by setting appropriate threshold functions in accordance with the requirements of applications, one can achieve satisfactory bounded loss ratio for real-time packets and acceptably low average delay for nonreal-time packets in a wide range of workload conditions

Published in:

Real-Time Systems Symposium, 1992

Date of Conference:

2-4 Dec 1992