Multi-Population Ant Colony Algorithm for Virtual Machine Deployment

With the recent rapid development of cloud computing technology, how to reduce the costs of a cloud data center effectively has become an important issue. The study on virtual machine deployment mainly aims at deploying virtual machine resources required by users on a physical server rationally and effectively. This paper proposes a multi-population ant colony algorithm to solve problems of virtual machine deployment. With resource wastage and energy consumption as optimization objectives, this algorithm uses multiple ant colonies for the solution and determines strategies for information exchange among ant colonies according to the information entropy of each population to guarantee the balance of its convergence and diversity. The simulation results show that this algorithm has better performance than the single-population ant colony algorithm and can reduce resource wastage and energy consumption effectively for high-demand virtual machine deployment.

[1]  Chuitian Rong,et al.  Novel Degree Constrained Minimum Spanning Tree Algorithm Based on an Improved Multicolony Ant Algorithm , 2015 .

[2]  Jie Wu,et al.  A Multi-objective Biogeography-Based Optimization for Virtual Machine Placement , 2015, 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[3]  Srikanth Sundarrajan,et al.  Grouping genetic algorithm for solving the serverconsolidation problem with conflicts , 2009, GEC '09.

[4]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[5]  XianMin Wei.  Improved Ant Colony Algorithm Based on Information Entropy , 2010, 2010 International Conference on Computational and Information Sciences.

[6]  Rajkumar Buyya,et al.  Virtual Machine Consolidation in Cloud Data Centers Using ACO Metaheuristic , 2014, Euro-Par.

[7]  Satoshi Sekiguchi,et al.  Eliminating Datacenter Idle Power with Dynamic and Intelligent VM Relocation , 2010, DCAI.

[8]  Chen-Khong Tham,et al.  Evolutionary Optimal Virtual Machine Placement and Demand Forecaster for Cloud Computing , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

[9]  Duc Truong Pham,et al.  Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks , 2011 .

[10]  Siamak Mohammadi,et al.  Distributed consolidation of virtual machines for power efficiency in heterogeneous cloud data centers , 2015, Comput. Electr. Eng..

[11]  Jing Xu,et al.  Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[12]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[13]  Hans Kellerer,et al.  A 5/4 Linear Time Bin Packing Algorithm , 2000, J. Comput. Syst. Sci..

[14]  David S. Johnson,et al.  Fast Algorithms for Bin Packing , 1974, J. Comput. Syst. Sci..

[15]  Xiuqi Li,et al.  Virtual machine consolidated placement based on multi-objective biogeography-based optimization , 2016, Future Gener. Comput. Syst..

[16]  Hidemoto Nakada,et al.  Toward Virtual Machine Packing Optimization Based on Genetic Algorithm , 2009, IWANN.

[17]  Jun Zhang,et al.  Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches , 2015, ACM Comput. Surv..

[18]  Massoud Pedram,et al.  Energy-Efficient Virtual Machine Replication and Placement in a Cloud Computing System , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[19]  Marco P. Schoen,et al.  Intelligent optimization techniques, genetic algorithms, tabu search, simulated annealing, and neural networks, D. T. Pham and D. Karaboga, Springer: Berlin, Heidelberg, New York; Springer London: London, 2000, 302pp, ISBN 1‐85233‐028‐7 , 2005 .

[20]  Jian Ren,et al.  ExpSOS: Secure and Verifiable Outsourcing of Exponentiation Operations for Mobile Cloud Computing , 2016, IEEE Transactions on Information Forensics and Security.

[21]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[22]  Yasuhiro Ajiro,et al.  Improving Packing Algorithms for Server Consolidation , 2007, Int. CMG Conference.

[23]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[24]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..