Maryam Elahi
Carey Williamson
Abstract
In this work, we explore the notion of 'turbocharging' in speed scaling systems, and ask whether this is sufficient to preserve the strong dominance property of FSP over PS. The answer turns out to be no, but the analysis yields useful insights into the design of speed scaling systems that can outperform PS in response time, energy consumption, or perhaps both.
- S. Albers. Energy-efficient algorithms. Commun. ACM, 53:86--96, May 2010. Google Scholar
Digital Library
- L. Andrew, M. Lin, and A. Wierman. Optimality, fairness, and robustness in speed scaling designs. In SIGMETRICS '10. Google ScholarDigital Library
- N. Bansal, T. Kimbrel, and K. Pruhs. Speed scaling to manage energy and temperature. J. ACM, 54(1):1--39, 2007. Google ScholarDigital Library
- M. Elahi, C. Williamson, and P. Woelfel. Decoupled speed scaling: Analysis and evaluation. In QEST '12, to appear. Google ScholarDigital Library
- A. Wierman, L. Andrew, and A. Tang. Power-aware speed scaling in processor sharing systems. In INFOCOM, pages 2007--2015, 2009.Google ScholarCross Ref
- F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced cpu energy. In FOCS '95. Google ScholarDigital Library
Index Terms
- Meeting the fairness deadline in speed scaling systems: is turbocharging enough?
Recommendations
Optimality, fairness, and robustness in speed scaling designs
SIGMETRICS '10: Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systemsThis work examines fundamental tradeoffs incurred by a speed scaler seeking to minimize the sum of expected response time and energy use per job. We prove that a popular speed scaler is 2-competitive for this objective and no "natural" speed scaler can ...
Throughput maximization in multiprocessor speed-scaling
In the classical energy minimization problem, introduced in 24, we are given a set of n jobs each one characterized by its release date, its deadline, its processing volume and we aim to find a feasible schedule of the jobs on a single speed-scalable ...
Optimality, fairness, and robustness in speed scaling designs
Performance evaluation reviewThis work examines fundamental tradeoffs incurred by a speed scaler seeking to minimize the sum of expected response time and energy use per job. We prove that a popular speed scaler is 2-competitive for this objective and no "natural" speed scaler can ...
Comments