Energy-aware workload management models for operation cost reduction in data centers

In the last century, the costs of powering datacenters have increased so quickly, that datacenter power bills now dwarf the IT hardware bills. Many large infrastructure programs have been developed in the past few years to reduce the energy consumption of datacenters, especially with respect to cooling requirements. Although these methods are effective in lowering the operation costs they do require large upfront investments. It is therefore not surprising that some datacenters have been unable to utilize the above means and as a result are still struggling with high energy bills. In this work we present a cheap addition to or an alternative to such investments as we propose the use of intelligent, energy efficient, system allocation mechanisms in place of current packaged system schedulers available in modern hardware infrastructure cutting server power costs by 40%. We pursue both the quest for (1) understanding the energy costs generated in operation as well has how to utilize this information to (2) allocate computing tasks efficiently in a cost minimizing optimization approach. We were able to underline the energy savings potential of our models compared to current state-of-the-art schedulers. However, since this allocation problem is complex (NP-hard) we investigated various model approximations in a trade-off between computational complexity and allocative efficiency. As a part of this investigation, we evaluate how changes in system configurations impact the goodness of our results in a full factorial parametric evaluation.

[1]  Matteo Fischetti,et al.  Modeling and Solving the Train Timetabling Problem , 2002, Oper. Res..

[2]  Amin Vahdat,et al.  Managing energy and server resources in hosting centers , 2001, SOSP.

[3]  Gargi Dasgupta,et al.  Workload management for power efficiency in virtualized data centers , 2011, CACM.

[4]  Christoforos E. Kozyrakis,et al.  JouleSort: a balanced energy-efficiency benchmark , 2007, SIGMOD '07.

[5]  David Vengerov,et al.  A reinforcement learning framework for utility-based scheduling in resource-constrained systems , 2009, Future Gener. Comput. Syst..

[6]  Mahmut T. Kandemir,et al.  Reducing power with performance constraints for parallel sparse applications , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[7]  Prasad Raghavendra,et al.  Optimal algorithms and inapproximability results for every CSP? , 2008, STOC.

[8]  Karsten Schwan,et al.  Providing platform heterogeneity-awareness for data center power management , 2008, Cluster Computing.

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

[10]  Feng Pan,et al.  Analyzing the Energy-Time Trade-Off in High-Performance Computing Applications , 2007, IEEE Transactions on Parallel and Distributed Systems.

[11]  Janet L. Wiener,et al.  Cost-aware scheduling for heterogeneous enterprise machines (CASH’EM) , 2007, 2007 IEEE International Conference on Cluster Computing.

[12]  Dror G. Feitelson,et al.  Workload Modeling for Performance Evaluation , 2002, Performance.

[13]  Benjamin J. Raphael,et al.  Efficient algorithms for analyzing segmental duplications with deletions and inversions in genomes , 2010, Algorithms for Molecular Biology.

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

[15]  Mahmut T. Kandemir,et al.  Energy management schemes for memory-resident database systems , 2004, CIKM '04.

[16]  Susanne Albers,et al.  Energy-efficient algorithms , 2010, Commun. ACM.

[17]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[18]  Ida Pu,et al.  Energy Efficient Expanding Ring Search , 2007, First Asia International Conference on Modelling & Simulation (AMS'07).

[19]  Hendrik F. Hamann A Measurement-Based Method for Improving Data Center Energy Efficiency , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[20]  Christoforos E. Kozyrakis,et al.  Automatic power management schemes for Internet servers and data centers , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[21]  Jeffrey S. Chase,et al.  Making Scheduling "Cool": Temperature-Aware Workload Placement in Data Centers , 2005, USENIX Annual Technical Conference, General Track.

[22]  Xiaorui Wang,et al.  Adaptive power control for server clusters , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[23]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[24]  Rainer Kolisch,et al.  Project Scheduling Under Partially Renewable Resource Constraints , 1999 .

[25]  Mahmut T. Kandemir,et al.  Reducing energy consumption of parallel sparse matrix applications through integrated link/CPU voltage scaling , 2007, The Journal of Supercomputing.