Access Restriction

Author Baruah, Sanjoy ♦ Bonifaci, Vincenzo ♦ Marchetti-Spaccamela, Alberto
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Real-time System ♦ New Global Edf Schedulability Test ♦ Realtime System ♦ Multiprocessor Global Schedulability Analysis ♦ Schedulability Test ♦ Analysis Technique ♦ Strong Theoretical Property ♦ Global Earliest Deadline First ♦ Pre-existing Dm Schedulability Analysis Test ♦ New Technique ♦ New Sufficient Global Deadline Monotonic ♦ Hypothetical Optimal Scheduler ♦ Work-conserving Algorithm ♦ Multiprocessor Platform ♦ Schedulability Analysis ♦ New Test
Description A new technique was recently introduced by Bonifaci et al. for the analysis of real-time systems scheduled on multiprocessor platforms by the global Earliest Deadline First (EDF) scheduling algorithm. In this paper, this technique is generalized so that it is applicable to the schedulability analysis of realtime systems scheduled on multiprocessor platforms by any work-conserving algorithm. The resulting analysis technique is applied to obtain a new sufficient global Deadline Monotonic (DM) schedulability test. It is shown that this new test is quantitatively superior to pre-existing DM schedulability analysis tests; in addition, the degree of its deviation from any hypothetical optimal scheduler (that may be clairvoyant) is quantitatively bounded. A new global EDF schedulability test is also proposed here that builds on the results of Bonifaci et al. This new test is shown to be less pessimistic and more widely applicable than the earlier result was, while retaining the strong theoretical properties of the earlier result.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2007-01-01
Publisher Institution In Proceedings of IEEE Real-Time Systems Symposium ♦ Sapienza Università Di Roma