Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms (Kluwer International Series in Engineering and Computer Science, 460)
Автор:John A. Stankovic, Marco Spuri, Krithi Ramamritham, Buttazzom Giorgio C. Год: [не указано] Издание: [не указанo] Страниц: [не указано] ISBN: 0792382692 Many real-time systems rely on static scheduling algorithms. This includes cyclic scheduling, rate monotonic scheduling and fixed schedules created by off-line scheduling techniques such as dynamic programming, heuristic search, and simulated annealing. However, for many real-time systems, static scheduling algorithms are quite restrictive and inflexible. For example, highly automated agile manufacturing, command, control and communications, and distributed real-time multimedia applications all operate over long lifetimes and in highly non-deterministic environments. Dynamic real-time scheduling algorithms are more appropriate for these systems and are used in such systems. Many of these algorithms are based on earliest deadline first (EDF) policies. There exists a wealth of literature on EDF-based scheduling with many extensions to deal with sophisticated issues such as precedence constraints, resource requirements, system overload, multi-processors, and distributed systems. ...