Abstract
A virtual machine placement optimization model based on optimized ant colony algorithm is proposed. The model is able to determine the physical machines suitable for hosting migrated virtual machines. Thus, it solves the problem of redundant power consumption resulting from idle resource waste of physical machines. First, based on the utilization parameters of the virtual machine, idle resources and energy consumption models are proposed. The models are dedicated to quantifying the features of virtual resource utilization and energy consumption of physical machines. Next, a multi-objective optimization strategy is derived for virtual machine placement in cloud environments. Finally, an optimal virtual machines placement scheme is determined based on feature metrics, multi-objective optimization, and the ant colony algorithm. Experimental results indicate that compared with the traditional genetic algorithms-based MGGA model, the convergence rate is increased by 16%, and the optimized highest average energy consumption is reduced by 18%. The model exhibits advantages in terms of algorithm efficiency and efficacy.
Article PDF
Similar content being viewed by others
References
CARDOSA M, KORUPOLU M R, SINGH A. Shares and utilities based power consolidation in virtualized server environments[C]//IFIP/IEEE International Symposium on Integrated Network Management, 2009: 327–334.
GRIT L, IRWIN D, YUMEREFENDI A, et al. Virtual machine hosting for networked clusters: building the foundations for autonomic orchestration[C]//The 2nd International Workshop on Virtualization Technology in Distributed Computing, 2006: 7.
CHAISIRI S, LEE B S, NIYATO D. Optimal virtual machine placement across multiple cloud providers[C]//IEEE Asia-Pacific Services Computing Conference, 2009: 103–110.
BICHLER M, SETZER T, SPEITKAMP B. Capacity planning for virtualized servers[C]//Workshop on Information Technologies and Systems (WITS), 2006.
SPEITKAMP B, BICHLER M. A mathematical programming approach for server consolidation problems in virtualized data centers[J]. IEEE transactions on services computing, 2010, 3(4): 266–278.
MI H, WANG H, YIN G, et al. Online self-reconfiguration with performance guarantee for energy-efficient large-scale cloud computing data centers[C]//IEEE International Conference on Services Computing (SCC), 2010: 514–521.
XU J, FORTES J A. Multi-objective virtual machine placement in virtualized data center environments[C]//IEEE/ACM International Conference on Green Computing and Communications & 2010 IEEE/ACM International Conference on Cyber, Physical and Social Computing, 2010: 179–188.
VAN H N, TRAN F D, MENAUD J M. Performance and power management for cloud infrastructures[C]//IEEE 3rd International Conference on Cloud Computing (CLOUD), 2010: 329–336.
BOBROFF N, KOCHUT A, BEATY K. Dynamic placement of virtual machines for managing sla violations[C]//The10th IFIP/IEEE International Symposium on Integrated Network Management, 2007: 119–128.
VERMA A, AHUJA P, NEOGI A. pMapper: power and migration cost aware application placement in virtualized systems[C]//ACM/ IFIP/USENIX International Conference on Distributed Systems Platforms and Open Distributed Processing, 2008: 243–264.
SRIKANTAIAH S, KANSAL A, ZHAO F. Energy aware consolidation for cloud computing[C]//Conference on Power Aware Computing and Systems, 2008: 10.
LI B, LI J, HUAI J, et al. Enacloud: an energy-saving application live placement approach for cloud computing environments[C]//IEEE International Conference on Cloud Computing, 2009: 17–24.
FELLER E, RILLING L, MORIN C. Energy-aware ant colony based workload placement in clouds[C]//IEEE/ACM 12th International Conference on Grid Computing, 2011: 26–33.
INTEL. Power management in Intel R architecture servers[EB/OL]. http://download.intel.com/support/motherboards/server/sb/power management of intel architecture servers.pdf, 2009
CHEN G, HE W, LIU J, et al. Energy-aware server provisioning and load dispatching for connection-intensive internet services. [C]//The 5th Usenix Symposium on Networked Systems Design & Implementation, 2008: 337–350.
KHANNA G, BEATY K, KAR G, et al. Application performance management in virtualized server environments[C]//The 10th IEEE/ IFIP Network Operations and Management Symposium, 2006: 373–381.
LIN C, WU G, XIA F, et al. Energy efficient ant colony algorithms for data aggregation in wireless sensor networks[J]. Journal of computer and system sciences, 2012, 78(6): 1686–1702.
DORIGO M, GAMBARDELLA L M. Ant colony system: a cooperative learning approach to the traveling salesman problem[J]. IEEE transactions on evolutionary computation, 1997, 1(1): 53–66.
SHYU S J, LIN B M, YIN P Y. Application of ant colony optimization for nowait owshop scheduling problem to minimize the total completion time[J]. Computers & industrial engineering, 2004, 47(2): 181–193.
MANIEZZO V, COLORNI A. The ant system applied to the quadratic assignment problem[J]. IEEE transactions on knowledge and data engineering, 1999, 11(5): 769–778.
SOCHA K, BLUM C. An ant colony optimization algorithm for continuous optimization: application to feed forward neural network training[J]. Neural computing and applications, 2007, 16(3): 235–247.
DORIGO M, MANIEZZO V, COLORNI A. Ant system: optimization by a colony of cooperating agents[J]. IEEE transactions on systems man & cybernetics part B cybernetics a publication of the IEEE systems man & cybernetics society, 1996, 26(1): 29–41.
STÜTZLE T, HOOS H. Max-min ant system and local search for the traveling salesman problem[C]//IEEE International Conference on Evolutionary Computation, 1997: 309–314.
GARCIA-MARTINEZ C, CORDON O, HERRERA F. A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria tsp[J]. European journal of operational research, 2007, 180(1): 116–148.
BRANKE J, DEB K, MIETTINEN K, et al. Multi-objective optimization: interactive and evolutionary approaches[M]. Berlin: Springer Berlin Heidelberg, 2008.
DEB K. Multi-objective optimization using evolutionary algorithms: volume 16[M]. Hoboken: John Wiley & Sons, 2001.
DEB K. Multi-objective genetic algorithms: problem difficulties and construction of test problems[J]. Evolutionary computation, 1999, 7(3): 205–230.
FAN X, WEBER W D, BARROSO L A. Power provisioning for a warehouse-sized computer[C]//ACM SIGARCH Computer Architecture News, 2007: 13–23.
ZHANG L M, MA J F, WANG Y C, et al. Toward green cloud computing: an attribute clustering based collaborative filtering method for virtual machine migration[J]. Information technology journal. 2013, 12(23): 7275.
GAO Y, GUAN H, QI Z, et al. A multi-objective ant colony system algorithm for virtual machine placement in cloud computing[J]. Journal of computer and system sciences, 2013, 79(8): 1230–1242.
MANIEZZO V. Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem[J]. INFORMS journal on computing, 1999, 11(4): 358–369.
XU J, FORTES J A B. Multi objective virtual machine placement in virtualized datacenter environments[C]//The 2010 IEEE/ACM International Conference on Green Computing and Communications & International Conference on Cyber, Physical and Social Computing, 2010: 179–188.
LIU C L, LAYLAND J W. Scheduling algorithms for multiprogramming in a hard real-time environment[J]. Readings in hardware/ software Co-design, 2002, 20(1): 179–194.
Author information
Authors and Affiliations
Additional information
This paper is supported by the National Natural Science Founds of China (No. 61602376), the Natural Science Research Project of Shaanxi Education Department (Nos. 16JK1573, 112-431016021), the Ph.D. Research Startup Funds of Xi’an University of Technology (Nos. 112-256081504, 112-451115002, 112-451116015 ), Research on the training mechanism of computer application ability of non computer majors in Petroleum Universities (No. SGH140627).
ZHANG Liumei [corresponding author] was born in Weinan, China. He received a B.E. degree in computer science from Air Force Engineering University; an M.I.T degree in information technology from the University of Sydney, and a Ph.D. degree from Xidian University. He is currently a lecturer in Xi’an Shiyou University. His research interests include data-mining and cloud computing. (Email: zhangliumei@xsyu.edu.cn)
WANG Yichuan was born in Kaifeng, China. He received a Ph.D. degree in computer system architecture from Xidian University of China in 2014. He is currently a Lecturer in Xi’an University of Technology and is also with Shaanxi Key Laboratory of Network Computing and Security Technology. His research interests include cloud computing, trusted computing, and networks security. (Email: chuan@xaut.edu.cn)
JI Wenjiang was born in Yanan, China. He obtained B.S. and Ph.D. degrees from Xidian University in 2006 and 2013, respectively. He is currently a lecturer in Xi’an University of Technology. His research interests include information and network security in VANET, privacy preservation in VANETs and network simulation. (Email: wjj@xaut.edu.cn)
Rights and permissions
About this article
Cite this article
Zhang, L., Wang, Y., Zhu, L. et al. Towards energy efficient cloud: an optimized ant colony model for virtual machine placement. J. Commun. Inf. Netw. 1, 116–132 (2016). https://doi.org/10.1007/BF03391585
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03391585