Optimality, fairness, and robustness in speed scaling designs

System design must strike a balance between energy and performance by carefully selecting the speed at which the system will run. In this work, we examine fundamental tradeoffs incurred when designing a speed scaler to minimize a weighted sum of expected response time and energy use per job. We prove that a popular dynamic speed scaling algorithm is 2-competitive for this objective and that no “natural” speed scaler can improve on this. Further, we prove that energy-proportional speed scaling works well across two common scheduling policies: Shortest Remaining Processing Time (SRPT) and Processor Sharing (PS). Third, we show that under SRPT and PS, gated-static speed scaling is nearly optimal when the mean workload is known, but that dynamic speed scaling provides robustness against uncertain workloads. Finally, we prove that speed scaling magnifies unfairness, notably SRPT’s bias against large jobs and the bias against short jobs in non-preemptive policies. However, PS remain...

• Type: Conference
• Year: 2010
• Where: SIGMETRICS
• Authors: Lachlan L. H. Andrew, Minghong Lin, Adam Wierman
• Keywords: Dynamic Speed, Hardware, SIGMETRICS 2010, Speed Scalers, Speed Scaling