
Introduction to Scheduling
CRC Press
1st Edition
Published on 18. November 2009
Book
Hardback
333 pages
978-1-4200-7273-0 (ISBN)
Description
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 their complexity and then presents examples that demonstrate successful techniques for the design of efficient approximation algorithms. It also discusses classical problems, such as the famous makespan minimization problem, as well as more recent advances, such as energy-efficient scheduling algorithms. After focusing on job scheduling problems that encompass independent and possibly parallel jobs, the text moves on to a practical application of cyclic scheduling for the synthesis of embedded systems. It also proves that efficient schedules can be derived in the context of steady-state scheduling. Subsequent chapters discuss scheduling large and computer-intensive applications on parallel resources, illustrate different approaches of multi-objective scheduling, and show how to compare the performance of stochastic task-resource systems. The final chapter assesses the impact of platform models on scheduling techniques.
From the basics to advanced topics and platform models, this volume provides a thorough introduction to the field. It reviews classical methods, explores more contemporary models, and shows how the techniques and algorithms are used in practice.
The book first classifies scheduling problems and their complexity and then presents examples that demonstrate successful techniques for the design of efficient approximation algorithms. It also discusses classical problems, such as the famous makespan minimization problem, as well as more recent advances, such as energy-efficient scheduling algorithms. After focusing on job scheduling problems that encompass independent and possibly parallel jobs, the text moves on to a practical application of cyclic scheduling for the synthesis of embedded systems. It also proves that efficient schedules can be derived in the context of steady-state scheduling. Subsequent chapters discuss scheduling large and computer-intensive applications on parallel resources, illustrate different approaches of multi-objective scheduling, and show how to compare the performance of stochastic task-resource systems. The final chapter assesses the impact of platform models on scheduling techniques.
From the basics to advanced topics and platform models, this volume provides a thorough introduction to the field. It reviews classical methods, explores more contemporary models, and shows how the techniques and algorithms are used in practice.
More details
Series
Language
English
Place of publication
Bosa Roca
United States
Publishing group
Taylor & Francis Inc
Target group
Professional and scholarly
Professional
Product notice
Paper over boards
Illustrations
92 s/w Abbildungen, 9 s/w Tabellen
9 Tables, black and white; 92 Illustrations, black and white
Dimensions
Height: 240 mm
Width: 161 mm
Thickness: 23 mm
Weight
669 gr
ISBN-13
978-1-4200-7273-0 (9781420072730)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Yves Robert | Frederic Vivien
Introduction to Scheduling
Book
06/2017
1st Edition
CRC Press
€110.10
Shipment within 10-20 days

Yves Robert | Frederic Vivien
Introduction to Scheduling
E-Book
11/2009
CRC Press
€101.99
Available for download

Yves Robert | Frederic Vivien
Introduction to Scheduling
E-Book
11/2009
CRC Press
€101.99
Available for download
Persons
Yves Robert is a professor in the computer science laboratory at the Ecole Normale Superieure de Lyon in France. Dr. Robert is also a senior member of the Institut Universitaire de France.
Frederic Vivien is a researcher at INRIA in France. Dr. Vivien's research interests include scheduling techniques and parallel algorithms for heterogeneous and distributed platforms.
Frederic Vivien is a researcher at INRIA in France. Dr. Vivien's research interests include scheduling techniques and parallel algorithms for heterogeneous and distributed platforms.
Content
On the Complexity of Scheduling. Approximation Algorithms for Scheduling Problems. Online Scheduling. Job Scheduling. Cyclic Scheduling. Cyclic Scheduling for the Synthesis of Embedded Systems. Steady-State Scheduling. Divisible Load Scheduling. Multi-Objective Scheduling. Comparisons of Stochastic Task-Resource Systems. The Influence of Platform Models on Scheduling Techniques. Index.