Sciweavers

ECRTS
2007
IEEE

The Global Feasibility and Schedulability of General Task Models on Multiprocessor Platforms

14 years 22 days ago
The Global Feasibility and Schedulability of General Task Models on Multiprocessor Platforms
Feasibility analysis determines (prior to system execution-time) whether a specified collection of hard-realtime jobs executed on a processing platform can meet all deadlines. In this paper, we derive near-optimal sufficient tests for determining whether a given collection of jobs can feasibly meet all deadlines upon a specified multiprocessor platform assuming job migration is permitted. These tests are general enough to be applied even when the collection of jobs is incompletely specified. We discuss the applicability of these tests to the scheduling of collections of jobs that are generated by systems of recurrent real-time tasks. We also show that our feasibility conditions may be used to obtain global-EDF schedulability conditions.
Nathan Fisher, Sanjoy K. Baruah
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where ECRTS
Authors Nathan Fisher, Sanjoy K. Baruah
Comments (0)