ABSTRACT

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