Optimal power allocation among multiple heterogeneous servers in a data center

http://en.wikipedia.org/wiki/CMOS. http://en.wikipedia.org/wiki/Dedicated_hosting_service. Albers, 2010, Energy-efficient algorithms, Communications of the ACM, 53, 86, 10.1145/1735223.1735245 Aydin, 2004, Power-aware scheduling for periodic real-time tasks, IEEE Transactions on Computers, 53, 584, 10.1109/TC.2004.1275298 Bansal, 2004, Dynamic speed scaling to manage energy and temperature, 520 Barnett, 2005, Dynamic task-level voltage scheduling optimizations, IEEE Transactions on Computers, 54, 508, 10.1109/TC.2005.77 Benini, 2000, A survey of design techniques for system-level dynamic power management, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 8, 299, 10.1109/92.845896 Bunde, 2006, Power-aware scheduling for makespan and flow, 190 Chan, 2007, Energy efficient online deadline scheduling, 795 Chandrakasan, 1992, Low-power CMOS digital design, IEEE Journal on Solid-State Circuits, 27, 473, 10.1109/4.126534 Cho, 2010, On the interplay of parallelization, program performance, and energy consumption, IEEE Transactions on Parallel and Distributed Systems, 21, 342, 10.1109/TPDS.2009.41 W.-C. Feng, The importance of being low power in high performance computing, CTWatch Quarterly, vol. 1, no. 3, Los Alamos National Laboratory, August 2005. Gara, 2005, Overview of the Blue Gene/L system architecture, IBM Journal of Research and Development, 49, 195, 10.1147/rd.492.0195 2005 Hong, 1999, Power optimization of variable-voltage core-based systems, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 18, 1702, 10.1109/43.811318 Im, 2004, Dynamic voltage scheduling with buffers in low-power multimedia applications, ACM Transactions on Embedded Computing Systems, 3, 686, 10.1145/1027794.1027796 Khan, 2009, A cooperative game theoretical technique for joint optimization of energy consumption and response time in computational grids, IEEE Transactions on Parallel and Distributed Systems, 20, 346, 10.1109/TPDS.2008.83 Khargharia, 2007, Autonomic power and performance management for large-scale data centers, NFS Next Generation Software Program Kleinrock, 1975 Krishna, 2003, Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems, IEEE Transactions on Computers, 52, 1586, 10.1109/TC.2003.1252854 Kwon, 2005, Optimal voltage allocation techniques for dynamically variable voltage processors, ACM Transactions on Embedded Computing Systems, 4, 211, 10.1145/1053271.1053280 Y.C. Lee, A.Y. Zomaya, Energy conscious scheduling for distributed computing systems under different operating conditions, IEEE Transactions on Parallel and Distributed Systems 22 (8) (2011) 1374–1381. Lee, 2003, Voltage-clock scaling for low energy consumption in fixed-priority real-time systems, Real-Time Systems, 24, 303, 10.1023/A:1022864617640 Li, 2008, Performance analysis of power-aware task scheduling algorithms on multiprocessor computers with dynamic voltage and speed, IEEE Transactions on Parallel and Distributed Systems, 19, 1484, 10.1109/TPDS.2008.122 K. Li, Energy efficient scheduling of parallel tasks on multiprocessor computers, Journal of Supercomputing, doi:10.1007/s11227-010-0416-0, published online 12 March 2010. Li, 2011, Power allocation and task scheduling on multiprocessor computers with energy and time constraints Li, 2011, Algorithms and analysis of energy-efficient scheduling of parallel tasks Li, 2011, Performance optimization with energy constraint in heterogeneous multiple computer systems, Workshop on Parallel Computing and Optimization Li, 2006, Min-energy voltage allocation for tree-structured tasks, Journal of Combinatorial Optimization, 11, 305, 10.1007/s10878-006-7910-6 Li, 2006, Discrete and continuous min-energy schedules for variable voltage processors, Proceedings of the National Academy of Sciences USA, 103, 3983, 10.1073/pnas.0510886103 Li, 2006, An efficient algorithm for computing optimal discrete voltage schedules, SIAM Journal on Computing, 35, 658, 10.1137/050629434 Lorch, 2004, PACE: a new approach to dynamic voltage scaling, IEEE Transactions on Computers, 53, 856, 10.1109/TC.2004.35 Mahapatra, 2005, An energy-efficient slack distribution technique for multimode distributed real-time embedded systems, IEEE Transactions on Parallel and Distributed Systems, 16, 650, 10.1109/TPDS.2005.78 Quan, 2007, Energy efficient DVS schedule for fixed-priority real-time systems, ACM Transactions on Embedded Computing Systems, 6, 10.1145/1274858.1274867 Rusu, 2002, Maximizing the system value while satisfying time and energy constraints, 256 Shin, 2003, Power-aware scheduling of conditional task graphs in real-time multiprocessor systems, 408 Shin, 2001, Intra-task voltage scheduling for low-energy hard real-time applications, IEEE Design & Test of Computers, 18, 20, 10.1109/54.914596 Srinivasan, 2011, Navigating the cloud computing landscape – technologies, services, and adopters, IEEE Computer, 44, 22, 10.1109/MC.2011.91 Srivastava, 1996, Predictive system shutdown and other architectural techniques for energy efficient programmable computation, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 4, 42, 10.1109/92.486080 Stan, 2003, Guest editors’ introduction: power-aware computing, IEEE Computer, 36, 35, 10.1109/MC.2003.1250876 Unsal, 2003, System-level power-aware design techniques in real-time systems, Proceedings of the IEEE, 91, 1055, 10.1109/JPROC.2003.814617 US EPA, Report to congress on server and data center energy efficiency, 2007. Venkatachalam, 2005, Power reduction techniques for microprocessor systems, ACM Computing Surveys, 37, 195, 10.1145/1108956.1108957 Wang, 2009, SHIP: scalable hierarchical power control for large-scale data centers, 91 Wang, 2011, Coordinating power control and performance management for virtualized server clusters, IEEE Transactions on Parallel and Distributed Systems, to appear, 10.1109/TPDS.2010.91 Weiser, 1994, Scheduling for reduced CPU energy, 13 Yang, 2001, Energy-aware runtime scheduling for embedded-multiprocessor SOCs, IEEE Design & Test of Computers, 18, 46, 10.1109/54.953271 Yao, 1995, A scheduling model for reduced CPU energy, 374 Yun, 2003, On energy-optimal voltage scheduling for fixed-priority hard real-time systems, ACM Transactions on Embedded Computing Systems, 2, 393, 10.1145/860176.860183 Zhai, 2004, Theoretical and practical limits of dynamic voltage scaling, 868 Zheng, 2010, Optimal server provisioning and frequency adjustment in server clusters, 504 Zheng, 2010, Optimal server allocation and frequency modulation on multi-core based server clusters, International Journal of Green Computing, 1, 18, 10.4018/jgc.2010070102 Zheng, 2010, Achieving energy proportionality in server clusters, International Journal of Computer Networks, 1, 21 Zhong, 2007, Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee, IEEE Transactions on Computers, 56, 358, 10.1109/TC.2007.48 Zhu, 2003, Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems, IEEE Transactions on Parallel and Distributed Systems, 14, 686, 10.1109/TPDS.2003.1214320 Zhu, 2004, Power-aware scheduling for AND/OR graphs in real-time systems, IEEE Transactions on Parallel and Distributed Systems, 15, 849, 10.1109/TPDS.2004.45 Zhuo, 2008, Energy-efficient dynamic task scheduling algorithms for DVS systems, ACM Transactions on Embedded Computing Systems, 7, 10.1145/1331331.1331341 1996