Virtual Machine Migrating Algorithm Based on Genetic Algorithm in Cloud Data Center

Article Preview

Abstract:

Virtual machine migration is an effective method to improve the resource utilization of cloud data center. The common migration methods use heuristic algorithms to allocation virtual machines, the solution results is easy to fall into local optimal solution. Therefore, an algorithm called Migrating algorithm based on Genetic Algorithm (MGA) is introduced in this paper, which roots from genetic evolution theory to achieve global optimal search in the map of virtual machines to target nodes, and improves the objective function of Genetic Algorithm by setting the resource utilization of virtual machine and target node as an input factor into the calculation process. There is a contrast between MGA, Single Threshold (ST) and Double Threshold (DT) through simulation experiments, the results show that the MGA can effectively reduce migrations times and the number of host machine used.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2031-2034

Citation:

Online since:

February 2014

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Nathuji R, Schwan K, Somani A, Joshi Y.VPM tokens: Virtual machine-aware power budgeting in datacenters[J].Cluster Computing, 2009, 12(2): 189-203.

DOI: 10.1007/s10586-009-0077-z

Google Scholar

[2] Garey Michael R, Johnson David & Computers and intractability a guide to the theory of np-completeness[M].San Francisco: W H Freeman Co.1979.

Google Scholar

[3] Clark C, Fraser K, Hand S, eta1.Live Migration of Virtual Machines[C]/ Proceedings of the 3rd China Grid Annual conference.Dun Huang, China: [s. n]2008: 89-95.

Google Scholar

[4] Guo Bing, Shen Yan, Shao Zi-Li.The redefinition and some discussion of green computing[J].Chinese Journal of Computers, 2009, 32(12): 2311-2319.

Google Scholar

[5] Verma A, Ahuja P, Neogi A, pMapper: Power and migration cost aware application placement in virtualized systems[C]/Proceedings of the 9th ACM/IFIP/USENIX Middleware Conference(Middleware'08).Leuven, Belgium, 2008: 243-264.

DOI: 10.1007/978-3-540-89856-6_13

Google Scholar

[6] He Da Yong, Zha Jian Zhong, Jian Yi Dong.Research on solution to complex container-loading problem based on genetic algorithm[J].Journal of Software, 2001, 12(9): 1380-1385.

Google Scholar