Abstract
This paper focuses on scheduling different hard real-time applications on a uniprocessor when the earliest deadline first algorithm is used as the local scheduler and the global scheduler of the system could be fixed Priority (FP) or earliest deadline first (EDF). Each application task could be periodic or sporadic, bound or unbound, with arbitrary relative deadline which could be less than, equal to or greater than its period A number of different server types are considered This paper presents an exact and efficient schedulability test for the application tasks based on the capacity demand criterion when the global scheduler could be FP or EDF in some cases, it is necessary and sufficient. Schedulability tests which are necessary and sufficient for several types of dynamic servers are presented when the global scheduler is EDF.
| Original language | English |
|---|---|
| Title of host publication | RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS |
| Place of Publication | LOS ALAMITOS |
| Publisher | IEEE Computer Society |
| Pages | 423-434 |
| Number of pages | 12 |
| ISBN (Print) | 978-0-7695-3062-8 |
| Publication status | Published - 2007 |
| Event | RTSS 2007 - Tucson, Arizona, USA Duration: 3 Dec 2007 → 6 Dec 2007 |
Conference
| Conference | RTSS 2007 |
|---|---|
| City | Tucson, Arizona, USA |
| Period | 3/12/07 → 6/12/07 |
Keywords
- REAL-TIME TASKS
- ONE PROCESSOR