Abstract
Server consolidation using virtualization technology has become an important technology to improve the energy efficiency of data centers. Virtual machine placement is the key in the server consolidation technology. In the past few years, many approaches to the virtual machine placement have been proposed. However, existing virtual machine placement approaches consider the energy consumption by physical machines only, but do not consider the energy consumption in communication network, in a data center. However, the energy consumption in the communication network in a data center is not trivial, and therefore should be considered in the virtual machine placement. In our preliminary research, we have proposed a genetic algorithm for a new virtual machine placement problem that considers the energy consumption in both physical machines and the communication network in a data center. Aiming at improving the performance and efficiency of the genetic algorithm, this paper presents a hybrid genetic algorithm for the energy-efficient virtual machine placement problem. Experimental results show that the hybrid genetic algorithm significantly outperforms the original genetic algorithm, and that the hybrid genetic algorithm is scalable.
Similar content being viewed by others
References
Meng X, Pappas V, Zhang L (2010) Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proceeding of IEEE international conference on computer communications, pp 1–9
Verma A, Ahuja P, Neogi A (2008) pMapper: power and migration cost aware application placement in virtualized systems. In: Proceedings of the ACM/IFIP/USENIX international conference on middleware middleware, pp 243–264
Hermenier F, Lorca X, Menaud JM, Muller G, Lawall J (2009) Entropy: a consolidation manager for clusters. In: Proceedings of the ACM SIGPLAN/SIGOPS international conference on virtual execution, environments, pp 41–50
Xu J, Fortes JAB (2010) Multi-objective virtual machine placement in virtualized data center environments. In: Proceeding of IEEE/ACM international conference on green computing and communications, pp 179–188
Stillwell M, Schanzenbach D, Vivien F, Casanova H (2010) Resource allocation algorithms for virtualized service hosting platforms. J Parallel Distrib Comput 70(9):962–974
Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener Comput Syst 28(5):755–768
Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison Wesley, New York
Yao X (1999) Evolutionary computation: theory and applications. World Scientific, Singapore
Ong Y-S, Lim M-H, Chen X (2010) Memetic computation—past, present and future. IEEE Comp Int Mag 5(2):24–31
Tang M, Yao X (2007) A memetic algorithm for VLSI floorplanning. IEEE Trans Syst Man Cybern 37(1):62–69
Benson T, Akella A, Maltz DA (2010) Network traffic characteristics of data centers in the wild. In: Proceedings of the 10th annual conference on internet, measurement, pp 267–280
Mahadevan P, Sharma P, Banerjee S, Ranganathan P (2009) Energy aware network operations. In: Proceedings of the IEEE international conference on computer communications. pp 25–30
Wu G, Tang M, Tian Y-C, Li W (2012) Energy-efficient virtual machine placement in data centers by genetic algorithm. In: Proceeding of international conference on neural information processing. pp. 315–323
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tang, M., Pan, S. A Hybrid Genetic Algorithm for the Energy-Efficient Virtual Machine Placement Problem in Data Centers. Neural Process Lett 41, 211–221 (2015). https://doi.org/10.1007/s11063-014-9339-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11063-014-9339-8