Turbocharged Speed Scaling: Analysis and Evaluation

In speed scaling systems, the execution speed of a processor can be adjusted dynamically under operating system control to provide tradeoffs between response time, fairness, and energy consumption. In this paper, we propose and evaluate an approach called envelope-based turbo charging, applied in conjunction with Fair Sojourn Protocol (FSP) scheduling and job-count-based speed scaling. This approach restores the strict dominance of FSP over Processor Sharing (PS) in speed scaling systems, and preserves fairness. We evaluate our new approach using analysis and simulation. The simulation results show that Turbocharged FSP (T-FSP) outperforms PS in response time, and often in energy consumption as well. Furthermore, the energy consumption of T-FSP is typically within 15% of optimal.