Multi-Population Ant Colony Algorithm for Virtual Machine Deployment
Authors:
Open Access
- 7 November 2017
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 5, 27014-27022
Abstract
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.Keywords
Funding Information
- Young Scientists Fund of the National Natural Science Foundation of China (61402329)
- Program for the Science and Technology Plans of Tianjin, China (16JCTPJC46800)
This publication has 21 references indexed in Scilit:
- Virtual machine consolidated placement based on multi-objective biogeography-based optimizationFuture Generation Computer Systems, 2016
- A Multi-objective Biogeography-Based Optimization for Virtual Machine Placement2015
- Virtual Machine Consolidation in Cloud Data Centers Using ACO Metaheuristic2014
- A multi-objective ant colony system algorithm for virtual machine placement in cloud computingJournal of Computer and System Sciences, 2013
- Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centersConcurrency and Computation: Practice and Experience, 2011
- Eliminating Datacenter Idle Power with Dynamic and Intelligent VM Relocation2010
- Toward Virtual Machine Packing Optimization Based on Genetic AlgorithmLecture Notes in Computer Science, 2009
- A 5/4 Linear Time Bin Packing AlgorithmJournal of Computer and System Sciences, 2000
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Fast algorithms for bin packingJournal of Computer and System Sciences, 1974