Power aware job scheduling with QoS guarantees based on feedback control

With the scale of computing system increases, power consumption has become the major challenge to system performance, reliability and IT management costs. Specifically, system performance and reliability, described by various Quality of Service(QoS) metrics, cannot be guaranteed if the objective is to minimize the total power consumption solely, despite of the violations of QoS. Various methods have been developed to control power consumption to avoid system failures and thermal emergencies through coarse-grained designs. However, the existing methods can be improved and more power can be saved if fine-grained job level adaptation is integrated into them. In this paper a feedback control based power aware job scheduling algorithm is proposed to minimize power consumption in computing system and to provide QoS guarantees. In the proposed algorithm, jobs are scheduled according to the realtime and historical power consumption as well as the QoS requirements. Simulations and experiments on real multi core computing system show that the power potential of the system can be deeply explored while still providing QoS guarantees and the performance degradation is acceptable. The experiment results also show that fine-grained job-level power aware scheduling can achieve better power/performance balancing between multiple processors or cores than coarse-grained methods.

[1]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[2]  Sandeep K. S. Gupta,et al.  Energy-Efficient Thermal-Aware Task Scheduling for Homogeneous High-Performance Computing Data Centers: A Cyber-Physical Approach , 2008, IEEE Transactions on Parallel and Distributed Systems.

[3]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[4]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[5]  Anthony A. Maciejewski,et al.  Study of an Iterative Technique to Minimize Completion Times of Non-Makespan Machines , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[6]  Kai Ma,et al.  Temperature-constrained power control for chip multiprocessors with online model estimation , 2009, ISCA '09.

[7]  Xiaorui Wang,et al.  Cluster-level feedback power control for performance optimization , 2008, 2008 IEEE 14th International Symposium on High Performance Computer Architecture.

[8]  Carsten Franke,et al.  Greedy scheduling with custom-made objectives , 2010, Ann. Oper. Res..

[9]  Xiaorui Wang,et al.  SHIP: Scalable Hierarchical Power Control for Large-Scale Data Centers , 2009, 2009 18th International Conference on Parallel Architectures and Compilation Techniques.

[10]  Karthick Rajamani,et al.  Energy Management for Commercial Servers , 2003, Computer.