Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms

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...