Wierman, Adam and Andrew, Lachlan L. H. and Tang, Ao (2009) Stochastic Analysis of Power-Aware Scheduling. In: 46th Annual Allerton Conference on Communication, Control, and Computing, 2008. IEEE , pp. 1278-1283. ISBN 978-1-4244-2925-7 http://resolver.caltech.edu/CaltechAUTHORS:20100726-104119459
- Published Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20100726-104119459
Energy consumption in a computer system can be reduced by dynamic speed scaling, which adapts the processing speed to the current load. This paper studies the optimal way to adjust speed to balance mean response time and mean energy consumption, when jobs arrive as a Poisson process and processor sharing scheduling is used. Both bounds and asymptotics for the optimal speeds are provided. Interestingly, a simple scheme that halts when the system is idle and uses a static rate while the system is busy provides nearly the same performance as the optimal dynamic speed scaling. However, dynamic speed scaling which allocates a higher speed when more jobs are present significantly improves robustness to bursty traffic and mis-estimation of workload parameters.
|Item Type:||Book Section|
|Additional Information:||© 2008 IEEE. Issue Date: 23-26 Sept. 2008; Date of Current Version: 04 March 2009. This work was supported by grants from NSF CCF 0830511 and CNS 0435520, Microsoft Research and the Lee Center for Advanced Networking.|
|Other Numbering System:|
|Official Citation:||Wierman, A.; Andrew, L.L.H.; Ao Tang; , "Stochastic analysis of power-aware scheduling," Communication, Control, and Computing, 2008 46th Annual Allerton Conference on , vol., no., pp.1278-1283, 23-26 Sept. 2008 doi: 10.1109/ALLERTON.2008.4797707 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4797707&isnumber=4797526|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Jason Perez|
|Deposited On:||27 Jul 2010 23:36|
|Last Modified:||26 Dec 2012 12:16|
Repository Staff Only: item control page