Energy Aware Virtual Machine Placement Scheduling in Cloud Computing Based on Ant Colony Optimization Approach

被引:58
|
作者
Liu, Xiao-Fang [1 ,2 ,3 ]
Zhan, Zhi-Hui [1 ,2 ,3 ]
Du, Ke-Jing [4 ]
Chen, Wei-Neng [5 ]
机构
[1] Sun Yat Sen Univ, Dept Comp Sci, Guangzhou 510275, Guangdong, Peoples R China
[2] Minist Educ, Key Lab Machine Intelligence & Adv Comp, Beijing, Peoples R China
[3] Minist Educ, Engn Res Ctr Supercomp Engn Software, Beijing, Peoples R China
[4] City Univ Hong Kong, Dept Management Sci, Kowloon, Hong Kong, Peoples R China
[5] Sun Yat Sen Univ, Sch Adv Comp, Guangzhou, Peoples R China
关键词
Algorithms; Performance; Design; Experimentation; Cloud computing; resource scheduling; virtual machine placement; ant colony optimization;
D O I
10.1145/2576768.2598265
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cloud computing provides resources as services in pay-as-yougo 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.
引用
收藏
页码:41 / 47
页数:7
相关论文
共 50 条
  • [1] An energy-aware ant colony optimization strategy for virtual machine placement in cloud computing
    Duan, Lin-Tao
    Wang, Jin
    Wang, Hai-Ying
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (10): : 14269 - 14282
  • [2] An Energy Aware Unified Ant Colony System for Dynamic Virtual Machine Placement in Cloud Computing
    Liu, Xiao-Fang
    Zhan, Zhi-Hui
    Zhang, Jun
    ENERGIES, 2017, 10 (05):
  • [3] An energy-aware ant colony algorithm for network-aware virtual machine placement in cloud computing
    Gao, Chuangen
    Wang, Hua
    Zhai, Linbo
    Gao, Yanqing
    Yi, Shanwen
    2016 IEEE 22ND INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2016, : 669 - 676
  • [4] An Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud Computing
    Liu, Xiao-Fang
    Zhan, Zhi-Hui
    Deng, Jeremiah D.
    Li, Yun
    Gu, Tianlong
    Zhang, Jun
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) : 113 - 128
  • [5] GACA-VMP: Virtual Machine Placement Scheduling in Cloud Computing Based on Genetic Ant Colony Algorithm Approach
    Liang Hong
    Ge Yufei
    IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, : 1008 - 1015
  • [6] An Ant Colony Optimization Approach to Connection-Aware Virtual Machine Placement for Scientific Workflows
    Tan, Li-Tao
    Chen, Wei-Neng
    Hu, Xiao-Min
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 3515 - 3522
  • [7] Fuzzy Based Ant Colony Optimization Scheduling in Cloud Computing
    Rajakumari, K.
    Kumar, M. Vinoth
    Verma, Garima
    Balu, S.
    Sharma, Dilip Kumar
    Sengan, Sudhakar
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2022, 40 (02): : 581 - 592
  • [8] Fuzzy based ant colony optimization scheduling in cloud computing
    Rajakumari K.
    Kumar M.V.
    Verma G.
    Balu S.
    Sharma D.K.
    Sengan S.
    Computer Systems Science and Engineering, 2021, 40 (02): : 581 - 592
  • [9] Dynamic prediction scheduling for virtual machine placement via ant colony optimization
    Seddigh, Milad
    Taheri, Hassan
    Sharifian, Saeed
    2015 SIGNAL PROCESSING AND INTELLIGENT SYSTEMS CONFERENCE (SPIS), 2015, : 104 - 108
  • [10] An Energy-Aware Algorithm for Virtual Machine Placement in Cloud Computing
    Zhao, Da-Ming
    Zhou, Jian-Tao
    Li, Keqin
    IEEE ACCESS, 2019, 7 : 55659 - 55668