Chapter 9
Low Power Dynamic
Scheduling for Computing
Systems
Michael J. Neely
University of Southern California, mjneely@usc.edu
9.1 Task Scheduling with Processing Rate Constraints ............ 232
9.1.1 Examples of Energy-Aware Processing ................ 234
9.1.2 Time Averages as Ratios of Frame Averages .......... 235
9.1.3 Relation to Frame Average Expectations ............. 236
9.1.4 An Example with One Task Class ..................... 236
9.1.4.1 No Constraints .............................. 237
9.1.4.2 One Constraint ............................. 238
9.1.5 The Linear Fractional Program for Task Scheduling .. 239
9.1.6 Virtual Queues ......................................... 241
9.1.7 The Drift-Plus-Penalty Ratio .......................... 242
9.1.7.1 ...