Abstract
Increasing power consumption of IT infrastructures and growing electricity prices have led to the development of several energy-saving techniques in the last couple of years. Virtualization and consolidation of services is one of the key technologies in data centers to reduce overprovisioning and therefore increase energy savings. This paper shows that the energy-optimal allocation of virtualized services in a heterogeneous server infrastructure is NP-hard and can be modeled as a variant of the multidimensional vector packing problem. Furthermore, it proposes a model to predict the performance degradation of a service when it is consolidated with other services. The model allows considering the tradeoff between power consumption and service performance during service allocation. Finally, the paper presents two heuristics that approximate the energy-optimal and performance-aware resource allocation problem and shows that the allocations determined by the proposed heuristics are more energy-efficient than the widely applied maximum-density consolidation.
Similar content being viewed by others
References
AMD: AMD cool’n’quiet technology. http://www.amd.com/us/products/technologies/cool-n-quiet/Pages/cool-n-quiet.aspx. Accessed 15 November 2011
Barroso, L.A., Hölzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)
Borgetto, D., Costa, G.D., Pierson, J.M., Sayah, A.: Energy-aware resource allocation. In: GRID, pp. 183–188 (2009)
Buyya, R., Beloglazov, A., Abawajy, J.H.: Energy-efficient management of data center resources for cloud computing: a vision, architectural elements, and open challenges. CoRR abs/1006.0308 (2010)
Campegiani, P.: A genetic algorithm to solve the virtual machines resources allocation problem in multi-tier distributed systems. In: Proceedings of the Second International Workshop on Virtualization Performances: Analysis, Characterization and Tools (VPACT’09) (2009)
Cardosa, M., Korupolu, M.R., Singh, A.: Shares and utilities based power consolidation in virtualized server environments. In: Integrated Network Management, pp. 327–334 (2009)
Ekker, N., Coughlin, T., Handy, J.: Solid state storage 101: an introduction to solid state storage. https://members.snia.org/apps/group_public/download.php/35796/SSSI%20Wht%20Paper%20Final.pdf (2009). Accessed 15 November 2011
Fan, X., Weber, W.D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. In: Proceedings of the 34th Annual International Symposium on Computer Architecture, ISCA’07, pp. 13–23. ACM Press, New York (2007)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)
Hewlett-Packard Corporation, Intel Corporation, Microsoft Corporation, Phoenix Technologies Ltd., Toshiba Corporation: Advanced configuration and power interface specification. http://www.acpi.info/DOWNLOADS/ACPIspec40a.pdf (2010). Accessed 15 November 2011
Intel Corporation: Intel 82541ei gigabit Ethernet controller. http://download.intel.com/design/network/products/lan/prodbrf/25251103.pdf (2005). Accessed 15 November 2011
Khan, S.U., Ardil, C.: Energy efficient resource allocation in distributed computing systems. In: Proceedings of the 2009 International Conference on Distributed, High-Performance and Grid Computing (DHPGC), pp. 667–673 (2009)
Khargharia, B., Hariri, S., Szidarovszky, F., Houri, M., El-Rewini, H., Khan, S.U., Ahmad, I., Yousif, M.S., Yousif, M.S.: Autonomic power & performance management for large-scale data centers. In: IPDPS, pp. 1–8 (2007)
Kusic, D., Kephart, J.O., Hanson, J.E., Kandasamy, N., Jiang, G.: Power and performance management of virtualized computing environments via lookahead control. Clust. Comput. 12(1), 1–15 (2009)
Mark, C.C.T., Niyato, D., Tham, C.K., Tham, C.K.: Evolutionary optimal virtual machine placement and demand forecaster for cloud computing. In: AINA, pp. 348–355 (2011)
Meisner, D., Gold, B.T., Wenisch, T.F.: Powernap: eliminating server idle power. In: ASPLOS, pp. 205–216. ACM Press, New York (2009)
NVIDIA Corporation: Introducing hybrid sli technology. http://www.nvidia.com/content/includes/images/us/product_detail/pdf/hybrid_sli_0308.pdf (2008). Accessed 15 November 2011
Pallipadi, V.: Enhanced intel speedstep technology and demand-based switching on Linux. http://software.intel.com/en-us/articles/enhanced-intel-speedstepr-technology-and-demand-based-switching-on-Linux/ (2009). Accessed 15 November 2011
Srikantaiah, S., Kansal, A., Zhao, F.: Energy aware consolidation for cloud computing. In: Proceedings of the 2008 Conference on Power Aware Computing and Systems, HotPower’08, p. 10. USENIX Association, Berkeley (2008)
Subramanian, C., Vasan, A., Sivasubramaniam, A.: Reducing data center power with server consolidation: approximation and evaluation. In: International Conference on High Performance Computing (HiPC), pp. 1–10 (2010)
Acknowledgements
The research leading to these results was supported by the German Federal Government BMBF in the context of the G-Lab_Ener-G project and by the EC’s FP7 framework program in the context of the EuroNF Network of Excellence (grant agreement no. 216366).
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Table 1 gives an overview on the used symbols and describes them.
Rights and permissions
About this article
Cite this article
Lovász, G., Niedermeier, F. & de Meer, H. Performance tradeoffs of energy-aware virtual machine consolidation. Cluster Comput 16, 481–496 (2013). https://doi.org/10.1007/s10586-012-0214-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-012-0214-y