Full of practical examples, Introduction to Scheduling presents the basic concepts and methods, fundamental results, and recent developments of scheduling theory. With contributions from highly respected experts, it provides self-contained, easy-to-follow, yet rigorous presentations of the material.The book first classifies scheduling problems and

chapter 1|22 pages

On the Complexity of Scheduling

ByPeter Brucker, Sigrid Knust

chapter 2|28 pages

Approximation Algorithms for Scheduling Problems

ByJean-Claude Ko¨nig and Rodolphe Giroudeau

chapter 3|28 pages

Online Scheduling

BySusanne Albers

chapter 4|24 pages

Job Scheduling Uwe Schwiegelshohn

chapter 5|26 pages

Cyclic Scheduling

ByClaire Hanen

chapter 6|30 pages

Cyclic Scheduling for the Synthesis of Embedded Systems

ByOlivier Marchetti, Alix Munier-Kordon

chapter 7|28 pages

Steady-State Scheduling

ByOlivier Beaumont, Loris Marchal

chapter 8|32 pages

Divisible Load Scheduling

chapter 9|34 pages

Multi-Objective Scheduling

ByPierre-Franc¸ois Dutot, Krzysztof Rzadca, Erik Saule, and Denis Trystram

chapter 11|30 pages

The Influence of Platform Models on Scheduling Techniques

ByLionel Eyraud-Dubois, Arnaud Legrand