Optimization of Multi-Objective Virtual Machine based on Ant Colony Intelligent Algorithm

doi:10.23940/ijpe.19.09.p23.24942503

Abstract

Abstract: In order to optimize the virtual machine consolidation process in data centers, improve the physical host utilization, and reduce the virtual machine migration cost, a novel multi-objective virtual machine consolidation algorithm using ant colony intelligence is designed in this paper. It optimizes two objectives that are ordered by their importance. The main objective of the proposed algorithm is to maximize the number of released physical hosts. Moreover, since virtual machine migration is a resource-intensive operation, it also seeks to minimize the amount of virtual machine migration. Our algorithm finally obtains the optimal virtual machine consolidation effect through a modified ant search process. Some contrast experiments are carried out with the other two kinds of typical ant algorithms. The experimental results show that, in all four test scenarios, under the condition of most scenarios and parameter configuration, our new algorithm achieves better performance on a number of released physical hosts in terms of the amount of virtual machine migration, the packing efficiency, and the algorithm running time.

Key words: virtual machine, multi-objective optimization, virtual machine migration, ant colony

Yuping Li. Optimization of Multi-Objective Virtual Machine based on Ant Colony Intelligent Algorithm [J]. Int J Performability Eng, 2019, 15(9): 2494-2503.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

1. A. Ashraf and I. Porres, “Using Ant Colony System to Consolidate Multiple Web Applications in a Cloud Environment,” inProceedings of Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, pp. 482-489, 2014
2. R. W. Ahmad, A. Gani,S. H. A.Hamid, “A Survey on Virtual Machine Migration and Server Consolidation Frameworks for Cloud Data Centers,”Journal of Network and Computer Applications, Vol. 52, pp. 11-25, 2015
3. A. Beloglazov and R. Buyya, “Optimal Online Deterministic Algorithms and Adaptive Heuristics for Energy and Performance Efficient Dynamic Consolidation of Virtual Machines in Cloud Data Centers,” Concurrency and Computation Practice and Experience, Vol. 24, No. 12, pp. 1397-1420, 2012
4. A. Corradi, M. Fanelli,L. Foschini, “VM Consolidation: A Real Case based on OpenStack Cloud,” Elsevier Science Publishers B. V, 2014
5. M. Dayarathna, R. Fan,Y. Wen, “Data Center Energy Consumption Modeling: A Survey,” IEEE Communications Surveys and Tutorials, Vol. 18, No. 1, pp. 732-794, 2017
6. E. Feller, C. Morin,A. Esnault, “A Case for Fully Decentralized Dynamic VM Consolidation in Clouds,” inProceedings of International Conference on Cloud Computing Technology and Science, pp. 26-33, 2013
7. F. Farahnakian, A. Ashraf,T. Pahikkala, “Using Ant Colony System to Consolidate VMs for Green Cloud Computing,” IEEE Transactions on Services Computing, Vol. 8, No. 2, pp. 187-198, 2015
8. F. Farahnakian, A. Ashraf,P. Liljeberg, “Energy-Aware Dynamic VM Consolidation in Cloud Data Centers using Ant Colony System,” inProceedings of IEEE International Conference on Cloud Computing, pp. 104-111, 2014
9. M. H. Ferdaus, M. Murshed,R. N. Calheiros, “Virtual Machine Consolidation in Cloud Data Centers using ACO Metaheuristic,” inProceedings of the 20^th European International Conference on Parallel Processing, 2014
10. Y. Gao, H. Guan,Z. Qi, “A Multi-Objective Ant Colony System Algorithm for Virtual Machine Placement in Cloud Computing,” Journal of Computer and System Sciences, Vol. 79, No. 8, pp. 1230-1242, 2013
11. X. B. Hu, M. Wang,E. D. Paolo, “Calculating Complete and Exact Pareto Front for Multiobjective Optimization: A New Deterministic Approach for Discrete Problems,” Transactions on Cybernetics, Vol. 43, No. 3, pp. 1088-1101, 2013
12. I. Hwang and M. Pedram, “Hierarchical Virtual Machine Consolidation in a Cloud Computing System,” inProceedings of IEEE 6th International Conference on Cloud Computing, pp. 196-203, 2013
13. F. L.Pires and B. Baran, “A Virtual Machine Placement Taxonomy,” inProceedings of International Symposium on Cluster, Cloud and Grid Computing, pp. 159-168, 2015

[1]	Jinxin Wang, Zhiping Zhai, Yuezheng Lan, Xiaoyi Zhai, and Lixiang Zhao. Reliability Analysis and Optimization of Forage Crushers Based on Bayesian Network [J]. Int J Performability Eng, 2023, 19(10): 700-709.
[2]	Priti Kumari and Parmeet Kaur. Connected Data Set-based Virtual Machine Replication in Cloud Computing [J]. Int J Performability Eng, 2020, 16(9): 1351-1361.
[3]	Shujun Pei, Qinggen Zhang, and Xuehui Cheng. Workflow Scheduling using Graph Segmentation and Reinforcement Learning [J]. Int J Performability Eng, 2020, 16(8): 1262-1270.
[4]	Yong Cui, Haoran Chen, and Liang Zhu. Improved Post-Copy Live Migration with Memory Page Prefetching [J]. Int J Performability Eng, 2020, 16(5): 728-737.
[5]	Yuting Zheng, Dongcheng Li, Liyu Wang, Man Zhao, and Wen Ying. Robustness of the Planning Algorithm for Ocean Observation Tasks [J]. Int J Performability Eng, 2020, 16(4): 629-638.
[6]	Yong Cui, Liang Zhu, Zengyu Cai, and Ying Hu. An Adaptive Traffic-Aware Migration Algorithm Selection Framework in Live Migration of Multiple Virtual Machines [J]. Int J Performability Eng, 2020, 16(2): 314-324.
[7]	You Zhou, Lecheng Sun, Xu Zhou, Milan Parmar, and Liupu Wang. An Improved Genetic Algorithm to Optimize Vehicle Scheduling for Relief Efforts [J]. Int J Performability Eng, 2019, 15(9): 2356-2363.
[8]	Yuxia Li. ACO-SOS-based Task Scheduling in Cloud Computing [J]. Int J Performability Eng, 2019, 15(9): 2534-2543.
[9]	Yan Li and Yao Yao. Scheduling Algorithm for a Task under Cloud Computing [J]. Int J Performability Eng, 2019, 15(8): 2081-2090.
[10]	Ming Han, Yabin Wang, and Zhonghua Cheng. Modeling of Spare Parts Supply Route Optimization with Hard Time Windows [J]. Int J Performability Eng, 2019, 15(2): 464-474.
[11]	Zhaoxia Cui, Wenwen Wang, Shuaida Li, Yunjie Zhu, Tao Yang, and Yu Zhou. Structure Optimization of Solid Rocket Engine Vacuum Pouring Cylinder Cover based on Response Surface [J]. Int J Performability Eng, 2019, 15(2): 475-484.
[12]	Sa Meng, Xiwei Qiu, Liang Luo, Han Xu, and Meilian Lei. Reliability Simulation in Cloud Computing System [J]. Int J Performability Eng, 2018, 14(9): 2015-2020.