Deadline Scheduling for Real-Time Systems : EDF and Related Algorithms
Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms aims at collecting a significant body of knowledge on EDF scheduling for real-time systems, but it does not try to be all-inclusive (the literature is too extensive). The book primarily presents the algorithms and associated analysis, but guidelines, rules, and implementation considerations are also discussed, especially for the more complicated situations where mathematical analysis is difficult.
In general, it is very difficult to codify and taxonomize scheduling knowledge because there are many performance metrics, task characteristics, and system configurations. Also, adding to the complexity is the fact that a variety of algorithms have been designed for different combinations of these considerations. In spite of the recent advances there are still gaps in the solution space and there is a need to integrate the available solutions. For example, a list of issues to consider includes:
preemptive versus non-preemptive tasks,
uni-processors versus multi-processors,
using EDF at dispatch time versus EDF-based planning,
precedence constraints among tasks,
periodic versus aperiodic versus sporadic tasks,
scheduling during overload,
fault tolerance requirements, and
providing guarantees and levels of guarantees (meeting quality of service requirements).
Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms should be of interest to researchers, real-time system designers, and instructors and students, either as a focussed course on deadline-based scheduling for real-time systems, or, more likely, as part of a more general course on real-time computing. The book serves as an invaluable reference in this fast-moving field.
- Hardback | 273 pages
- 154.94 x 236.22 x 22.86mm | 385.55g
- 31 Oct 1998
- Dordrecht, Netherlands
- 1998 ed.
- XVI, 273 p.
Other books in this series
31 Aug 2002
31 May 2001
Mixed media product
01 Jan 2005
31 Aug 2004
28 Feb 2003
30 Sep 2003
31 Oct 2002
31 Mar 2000
31 Jul 2001
31 Aug 2001
31 Dec 2000
31 Mar 2002
30 Sep 2001
Table of contents