1 Introduction. - 1. 1 Real-Time Systems. - 1. 2 Common Misconceptions. - 1. 3 A Typical Example of a Real-Time Application. - 1. 4 Purpose of this Book. - 1. 5 Format of the Book. - References. - 2 Terminology and Assumptions. - 2. 1 Task Models Assumptions and Notation. - 2. 2 Static versus Dynamic Scheduling. - 2. 3 Metrics. - References. - 3 Fundamentals of EDF Scheduling. - 3. 1 Optimality on Uni-Processor Systems. - 3. 2 Feasibility Analysis. - 3. 3 Summary. - References. - 4 Response Times under EDF Scheduling. - 4. 1 Finding Local Maxima. - 4. 2 Deadline Busy Periods. - 4. 3 Algorithm Description. - 4. 4 Extended Task Modeling. - 4. 5 Case Study. - 4. 6 Summary. - References. - 5 Planning-Based Scheduling. - 5. 1 Preliminaries: Load Metrics Value Functions. - 5. 2 Steps in a Dynamic Planning-Based Scheduling Approach. - 5. 3 Algorithms for Dynamic Planning. - 5. 4 Timing of the Planning. - 5. 5 Implementing Planning-Based Scheduling. - 5. 6 Dispatching Jobs in a Planning-based Schedule. - 5. 7 Summary. - References. - 6 EDF Scheduling for Shared Resources. - 6. 1 The Nature of Resources and the Resulting Scheduling Problems. - 6. 2 The Priority Inversion Problem. - 6. 3 The Priority Inheritance Protocol. - 6. 4 The Dynamic Priority Ceiling Protocol. - 6. 5 The Stack Resource Policy. - 6. 6 Resource Scheduling in Planning-based Schedulers. - 6. 7 Summary. - References. - 7 Precedence Constraints and Shared Resources. - 7. 1 Scheduling Dependent Tasks with EDF. - 7. 2 The Notion of Quasi-Normality. - 7. 3 Integration of Shared Resources and Precedence. - 7. 4 Extended Task Model. - 7. 5 Summary. - References. - 8 Aperiodic Task Scheduling. - 8. 1 Dynamic Priority Exchange server. - 8. 2 Dynamic Sporadic Server. - 8. 3 Total Bandwidth Server. - 8. 4 Earliest Deadline Late server. - 8. 5 Improved Priority Exchange server. - 8. 6 Performance Results. - 8. 7 Summary. - References. - 9 Distributed Scheduling Part I. - 9. 1 Distributed Systems An Overview. - 9. 2 Holistic Scheduling Based on EDF. - 9. 3 Performance. - 9. 4 Summary. - References. - 10 Distributed Scheduling Part II. - 10. 1 The Spring Complex Task Set Allocation and Scheduling Algorithm. - 10. 2 Focussed Addressing and Bidding. - 10. 3 Summary. - References. - 11 Summary and Open Questions. - 11. 1 Summary. - 11. 2 Open Questions. - References. Language: English