An energy efficient ant colony system for virtual machine placement in cloud computing
Liu, Xiao Fang and Zhan, Zhi Hui and Deng, Jeremiah D. and Li, Yun and Gu, Tianlong and Zhang, Jun (2018) An energy efficient ant colony system for virtual machine placement in cloud computing. IEEE Transactions on Evolutionary Computation, 22 (1). pp. 113-128. ISSN 1089-778X (https://doi.org/10.1109/TEVC.2016.2623803)
Preview |
Text.
Filename: Liu_etal_IEEE_TEC_2018_An_energy_efficient_ant_colony_system_for_virtual.pdf
Final Published Version Download (2MB)| Preview |
Abstract
Virtual machine placement (VMP) and energy efficiency are significant topics in cloud computing research. In this paper, evolutionary computing is applied to VMP to minimize the number of active physical servers, so as to schedule underutilized servers to save energy. Inspired by the promising performance of the ant colony system (ACS) algorithm for combinatorial problems, an ACS-based approach is developed to achieve the VMP goal. Coupled with order exchange and migration (OEM) local search techniques, the resultant algorithm is termed an OEMACS. It effectively minimizes the number of active servers used for the assignment of virtual machines (VMs) from a global optimization perspective through a novel strategy for pheromone deposition which guides the artificial ants toward promising solutions that group candidate VMs together. The OEMACS is applied to a variety of VMP problems with differing VM sizes in cloud environments of homogenous and heterogeneous servers. The results show that the OEMACS generally outperforms conventional heuristic and other evolutionary-based approaches, especially on VMP with bottleneck resource characteristics, and offers significant savings of energy and more efficient use of different resources.
ORCID iDs
Liu, Xiao Fang, Zhan, Zhi Hui, Deng, Jeremiah D., Li, Yun ORCID: https://orcid.org/0000-0002-6575-1839, Gu, Tianlong and Zhang, Jun;-
-
Item type: Article ID code: 65131 Dates: DateEvent26 January 2018Published21 November 2016Published Online25 October 2016AcceptedSubjects: Science > Mathematics > Electronic computers. Computer science Department: Faculty of Engineering Depositing user: Pure Administrator Date deposited: 13 Aug 2018 09:10 Last modified: 29 Oct 2024 05:21 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/65131