Item Details

Print View

Analysis of Deadline-Driven Scheduling Algorithms Using Function-Driven Techniques

Strayer, W
Format
Report
Author
Strayer, W
Abstract
Real-time systems must be responsive to task deadlines, hence deadlinedriven scheduling algorithms pervade real-time scheduling. Scheduling algorithms, whether for real-time system or not, often focus one or only a few of the task attributes or system characteristics for discriminating among competing tasks. The task set is comprised of tasks that either are dependent on the particular attributes or are forced to be. Expression of scheduling algorithms using function-driven techniques, in particular the importance abstraction [STRA92] employs functions to profile task importance; the scheduler greedily chooses the most important task at every point in time. We explore the use of this abstraction for the class of task sets that have at least some deadline-driven tasks but are not limited to tasks with only deadlines as attributes or which are dependent only on deadlines for their importance. Note: Abstract extracted from PDF text
Language
English
Date Received
2012-10-29
Published
University of Virginia, Department of Computer Science, 1992
Published Date
1992
Collection
Libra Open Repository
In CopyrightIn Copyright
▾See more
▴See less

Availability

Access Online