A simulated annealing algorithm for energy efficient virtual machine placement
Data(s) |
2012
|
---|---|
Resumo |
Improving energy efficiency has become increasingly important in data centers in recent years to reduce the rapidly growing tremendous amounts of electricity consumption. The power dissipation of the physical servers is the root cause of power usage of other systems, such as cooling systems. Many efforts have been made to make data centers more energy efficient. One of them is to minimize the total power consumption of these servers in a data center through virtual machine consolidation, which is implemented by virtual machine placement. The placement problem is often modeled as a bin packing problem. Due to the NP-hard nature of the problem, heuristic solutions such as First Fit and Best Fit algorithms have been often used and have generally good results. However, their performance leaves room for further improvement. In this paper we propose a Simulated Annealing based algorithm, which aims at further improvement from any feasible placement. This is the first published attempt of using SA to solve the VM placement problem to optimize the power consumption. Experimental results show that this SA algorithm can generate better results, saving up to 25 percentage more energy than First Fit Decreasing in an acceptable time frame. |
Formato |
application/pdf |
Identificador | |
Publicador |
IEEE Computer Society |
Relação |
http://eprints.qut.edu.au/53749/1/SMC2012-2.pdf http://www.smc2012.org/ Wu, Yongqiang, Tang, Maolin, & Fraser, Warren L. (2012) A simulated annealing algorithm for energy efficient virtual machine placement. In IEEE International Conference on Systems, Man, Cybernetics, 14-17 October 2012, COEX, Seoul. |
Direitos |
Copyright 2012 IEEE This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible |
Fonte |
Division of Technology, Information and Learning Support; School of Electrical Engineering & Computer Science; Science & Engineering Faculty |
Palavras-Chave | #080108 Neural Evolutionary and Fuzzy Computation #080599 Distributed Computing not elsewhere classified #Server consolidation #Virtual machine migration #Simulated annealing #Data Center #Cloud computing |
Tipo |
Conference Paper |