O'Reilly logo

Large-scale Distributed Systems and Energy Efficiency: A Holistic View by Jean-Marc Pierson

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 8Scheduling and Resource Allocation

Pragati Agrawal,1 Damien Borgetto,2 Carmela Comito,3 Georges Da Costa,2 Jean-Marc Pierson,2 Payal Prakash,1 Shrisha Rao,1 Domenico Talia,4 Cheikhou Thiam,2 and Paolo Trunfio4

1IIIT Bangalore, Bangalore, India

2IRIT, University of Toulouse, Toulouse, France

3ICAR, CNR, Rende, Italy

4DIMES, Università della Calabria, Rende, Italy

8.1 Introduction: Energy-Aware Scheduling

Scheduling is of course a well-known topic, having received extensive attention from practitioners as well as theoreticians. It is an important issue in operations research, as being of great importance in the management and operation of large chemical process systems, airlines, manufacturing equipment on a factory floor, etc. It is also studied by computer scientists, particularly in the context of chip-level processes and threads.

Almost all the work to date in scheduling has been concerned with reducing the makespan, that is, the time taken for a schedule of tasks to be completed (under given constraints). However, it is realized recently that reducing the energy consumed in completing a schedule is, in many contexts, a goal at least as worthy, and that time-minimal schedules need not be energy-minimal, so that energy-aware (EA) scheduling is a topic of study in its own right. With energy shortages, and rising costs of energy, and other resources becoming a perennial reality across the globe, there is little doubt that scheduling and operations of systems at all ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required