Title
Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors
Abstract
The scheduling of systems of periodic tasks upon multiprocessor platforms is considered. Utilization-based conditions are derived for determining whether a periodic task system meets all deadlines when scheduled using the earliest deadline first scheduling algorithm (EDF) upon a given multiprocessor platform. A new priority-driven algorithm is proposed for scheduling periodic task systems upon multiprocessor platforms: this algorithm is shown to successfully schedule some task systems for which EDF may fail to meet all deadlines.
Year
DOI
Venue
2003
10.1023/A:1025120124771
Realtime systems
Keywords
Field
DocType
multiprocessor scheduling,periodic tasks,earliest deadline first
Fixed-priority pre-emptive scheduling,Multiprocessor scheduling,Fair-share scheduling,Computer science,Parallel computing,Real-time computing,Two-level scheduling,Least slack time scheduling,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling,Distributed computing
Journal
Volume
Issue
ISSN
25
2-3
1573-1383
Citations 
PageRank 
References 
150
9.93
11
Authors
3
Search Limit
100150
Name
Order
Citations
PageRank
Joël Goossens166649.22
Shelby Funk234823.89
Sanjoy K. Baruah34664374.79