ABSTRACT
Cloud computing provides resources as services in pay-as-you-go mode to customers by using virtualization technology. As virtual machine (VM) is hosted on physical server, great energy is consumed by maintaining the servers in data center. More physical servers means more energy consumption and more money cost. Therefore, the VM placement (VMP) problem is significant in cloud computing. This paper proposes an approach based on ant colony optimization (ACO) to solve the VMP problem, named as ACO-VMP, so as to effectively use the physical resources and to reduce the number of running physical servers. The number of physical servers is the same as the number of the VMs at the beginning. Then the ACO approach tries to reduce the physical server one by one. We evaluate the performance of the proposed ACO-VMP approach in solving VMP with the number of VMs being up to 600. Experimental results compared with the ones obtained by the first-fit decreasing (FFD) algorithm show that ACO-VMP can solve VMP more efficiently to reduce the number of physical servers significantly, especially when the number of VMs is large.
- M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A View of Cloud Computing", in Proc. Communications of the ACM, vol. 53 no. 4, pp. 50--58 Apr. 2010. Google ScholarDigital Library
- R. Buyya, S. Pandey, and C. Vecchiola, "Cloudbus toolkit for market-oriented cloud computing," in Proc. 1st International Conference on Cloud Computing, 2009, pp. 24--44. Google ScholarDigital Library
- Y. Q. Gao, H. B. Guan, Z. W. Qi, Y. Hou, and L. Liu, "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, Dec. 2013. Google ScholarDigital Library
- G. International. "Make it green: Cloud computing and its contribution to climate change", 2010.Google Scholar
- M. Stillwell, D. Schanzenbach, F. Vivien, and H. Casanova. "Resource allocation algorithms for virtualized service hosting platforms", Journal of Parallel and Distributed Computing, vol. 70, no. 9, pp. 962--974, September 2010. Google ScholarDigital Library
- S. Chaisiri, B. S. Lee, and D. Niyato, "Optimal virtual machine placement across multiple cloud providers", in Proc. IEEE Asia-Pacific Services Computing Conference, 2009, pp. 103--110.Google ScholarCross Ref
- Y. Ajiro and A. Tanaka, "Improving packing algorithms for server consolidation", in Proc. International Conference for the Computer Measurement Group (CMG), Computer Measurement Group, 2007.Google Scholar
- Z. H. Zhan, J. Zhang, Y. Li, and Y. H. Shi, "Orthogonal learning particle swarm optimization," IEEE Transactions on Evolutionary Computation, vol. 15, no. 6, pp. 832--847, Dec. 2011.Google ScholarCross Ref
- Z. H. Zhan, J. Zhang, Y. Li, and H. Chung, "Adaptive particle swarm optimization," IEEE Transactions on Systems, Man, and Cybernetics--Part B, vol. 39, no. 6, pp. 1362--1381, Dec. 2009. Google ScholarDigital Library
- Z. H. Zhan, J. Li, J. Cao, J. Zhang, H. Chung, and Y. H. Shi, "Multiple populations for multiple objectives: A coevolutionary technique for solving multiobjective optimization problems," IEEE Transactions on Cybernetics, vol. 43, no. 2, pp. 445--463, April. 2013.Google ScholarCross Ref
- Z. H. Zhan, K. J. Du, J. Zhang, and J. Xiao, "Extended binary particle swarm optimization approach for disjoint set covers problem in wireless sensor networks," in Proc. Conf. Technologies and Applications of Artificial Intelligence, Tainan, Taiwan, 2012. pp. 327--331. Google ScholarDigital Library
- M. Shen, Z. H. Zhan, W. N. Chen, Y. J. Gong, J. Zhang, and Y. Li, "Bi-velocity discrete particle swarm optimization and its application to multicast routing problem in communication networks," IEEE Transactions on Industrial Electronics, in press 2014Google ScholarCross Ref
- H. Mi, H. Wang, G. Yin, Y. Zhou, D. Shi,n and L. Yuan, "Online self-reconfiguration with performance guarantee for energy-efficient large-scale cloud computing data centers," in Proc. IEEE International Conference on Services Computing, 2010, pp. 514--521. Google ScholarDigital Library
- J. H. Hu, J. H. Gu, G. F. Sun, and T. H. Zhao, "A scheduling strategy on load balancing of virtual machine resources in cloud computing environment", in Proc. 3rd International Symposium on Parallel Architectures, Algorithms and Programming, 2010, pp. 89--96. Google ScholarDigital Library
- X. Lu and Z. L. Gu, "A Load-adaptive cloud resource scheduling model based on ant colony algorithm", in Proc. IEEE International Conference on Cloud Computing and Intelligence Systems , 2011, pp. 296--300.Google Scholar
- E. Feller, L. Rilling, and C. Morin, "Energy-aware ant colony based workload placement in clouds", in Proc. IEEE/ACM International Conference on Grid Computing (GRID), 2011, pp. 26--33. Google ScholarDigital Library
- M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem", IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53--66, Apr. 1997. Google ScholarDigital Library
- Z. H. Zhan, J. Zhang, Y. Li, O. Liu, S. K. Kwok, W. H. Ip, and O. Kaynak, "An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem," IEEE Transactions on Intelligent Transportation Systems, vol. 11, no. 2, pp. 399--412, Jun. 2010. Google ScholarDigital Library
Index Terms
- Energy aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach
Recommendations
VM performance-aware virtual machine migration method based on ant colony optimization in cloud environment
AbstractMany virtual machine (VM) allocation methods have been proposed to reduce the number of physical machines (PMs), improve resource utilization for cloud service providers. If VMs are migrated on the same PM, then there will be ...
Highlights- VM Performance-Aware VMM method of improving users' experience and cloud service providers' benefits.
Chemical reaction optimization for virtual machine placement in cloud computing
With the development of virtualization technologies, cloud data centers are faced with more and more virtual machines (VMs) requests. How to realize an efficient virtual machine placement (VMP) becomes a hot research topic. The optimal resource ...
An Efficient Request-Based Virtual Machine Placement Algorithm for Cloud Computing
ICDCIT 2017: 13th International Conference on Distributed Computing and Internet Technology - Volume 10109The energy efficiency of cloud computing has drawn gigantic attention due to the explosive growth of cloud services. Moreover, this growth extends the capacity of various resources of the datacenters. As a circumstance, the amount of carbon footprints ...
Comments