Power-Aware Linear Programming based Scheduling for heterogeneous computer clusters

Several power-aware scheduling policies have been proposed for homogeneous clusters. In this work, we propose a new policy for heterogeneous clusters. Our simulation experiments show that using our proposed policy results in significant reduction in energy consumption while performing very competitively in heterogeneous clusters.

[1]  David C. Levy,et al.  Task profiling model for load profile prediction , 2011, Future Gener. Comput. Syst..

[2]  Duc T. Nguyen,et al.  Numerical Methods with Applications , 2011 .

[3]  Ricardo Bianchini,et al.  Power and energy management for server systems , 2004, Computer.

[4]  Leonidas I. Kontothanassis,et al.  Profile driven scheduling for a heterogeneous server cluster , 2005, 2005 International Conference on Parallel Processing Workshops (ICPPW'05).

[5]  E. N. Elnozahy,et al.  Energy-Efficient Server Clusters , 2002, PACS.

[6]  Trevor N. Mudge,et al.  Power: A First-Class Architectural Design Constraint , 2001, Computer.

[7]  Paulo Marques,et al.  DGSchedSim: a trace-driven simulator to evaluate scheduling algorithms for desktop grid environments , 2006, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06).

[8]  Alexandru Iosup,et al.  The performance of bags-of-tasks in large-scale distributed systems , 2008, HPDC '08.

[9]  Francine Berman,et al.  Heuristics for scheduling parameter sweep applications in grid environments , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[10]  Jeffrey S. Chase,et al.  Balance of Power: Energy Management for Server Clusters , 2001 .

[11]  Ricardo Bianchini,et al.  Dynamic cluster reconfiguration for power and performance , 2003 .

[12]  Eui-nam Huh,et al.  A probabilistic and adaptive scheduling algorithm using system-generated predictions for inter-grid resource sharing , 2007, The Journal of Supercomputing.

[13]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[14]  Richard Wolski,et al.  The network weather service: a distributed resource performance forecasting service for metacomputing , 1999, Future Gener. Comput. Syst..

[15]  Andrew A. Chien,et al.  Resource Management for Rapid Application Turnaround on Enterprise Desktop Grids , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[16]  Rajkumar Buyya,et al.  Model-Driven Simulation of Grid Scheduling Strategies , 2007, Third IEEE International Conference on e-Science and Grid Computing (e-Science 2007).

[17]  Douglas G. Down,et al.  Linear Programming-Based Affinity Scheduling of Independent Tasks on Heterogeneous Computing Systems , 2008, IEEE Transactions on Parallel and Distributed Systems.

[18]  Luca Benini,et al.  Compilers and Operating Systems for Low Power , 2012, Springer US.

[19]  Raphael Guerra,et al.  Attaining soft real-time constraint and energy-efficiency in web servers , 2008, SAC '08.

[20]  Xavier Lorca,et al.  Entropy: a consolidation manager for clusters , 2009, VEE '09.

[21]  Yu-Tong He.  Exploiting Limited Customer Choice and Server Flexibility , 2007 .

[22]  E. N. Elnozahy,et al.  Energy Conservation Policies for Web Servers , 2003, USENIX Symposium on Internet Technologies and Systems.

[23]  Douglas G. Down,et al.  Dynamic scheduling for heterogeneous Desktop Grids , 2008, 2008 9th IEEE/ACM International Conference on Grid Computing.

[24]  Jeffrey S. Chase,et al.  Energy management for server clusters , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[25]  Douglas G. Down,et al.  Dynamic scheduling for heterogeneous Desktop Grids , 2008, Grid 2008.

[26]  Trevor Mudge.  Power: A First Class Design Constraint for Future Architecture and Automation , 2000, HiPC.

[27]  Karthick Rajamani,et al.  On evaluating request-distribution schemes for saving energy in server clusters , 2003, 2003 IEEE International Symposium on Performance Analysis of Systems and Software. ISPASS 2003..

[28]  Richard Wolski,et al.  Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.

[29]  Ricardo Bianchini,et al.  Energy conservation in heterogeneous server clusters , 2005, PPoPP.

[30]  G. Strang.  Introduction to Linear Algebra , 1993 .

[31]  Ciprian Dobre,et al.  MonALISA: An agent based, dynamic service system to monitor, control and optimize grid base applications , 2005 .

[32]  Hal Wasserman,et al.  Comparing algorithm for dynamic speed-setting of a low-power CPU , 1995, MobiCom '95.

[33]  Claudio Scordino,et al.  Energy-Efficient Real-Time Heterogeneous Server Clusters , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[34]  Kevin Skadron,et al.  Power-aware QoS management in Web servers , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[35]  Robert Kyle Armstrong,et al.  Investigation of effect of different run-time distributions on SmartNet performance , 1997 .

[36]  Douglas G. Down,et al.  Power-Aware Linear Programming based Scheduling for heterogeneous computer clusters , 2010, International Conference on Green Computing.