Enhancing of Artificial Bee Colony Algorithm for Virtual Machine Scheduling and Load Balancing Problem in Cloud Computing

被引:32
|
作者
Kruekaew, Boonhatai [1 ]
Kimpan, Warangkhana [1 ]
机构
[1] King Mongkuts Inst Technol Ladkrabang, Dept Comp Sci, Bangkok 10520, Thailand
关键词
Artificial bee colony algorithm; Cloud computing; Scheduling algorithms; Load balance; Resource management; Distribution; GENETIC ALGORITHM; ENVIRONMENTS;
D O I
10.2991/ijeis.d.200110.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes the combination of Swann Intelligence algorithm ofartific a! her colony caalh heuristic scheduling algorithm, called Heuristic `task Scheduling with Artificial lice Colony (UMW). This algorithm is applied to improve virtual machines scheduling solution for cloud computing within homogeneous and heterogeneous environments. It was introduced to minimize makespan and balance the loads. The scheduling performance of the cloud computing system With HABC was compared to that supplemented with other swarm intelligence algorithms: Ant Colony Optimization (ACO) with standard heuristic algorithm, Particle Swarm Optimization (PSO) with standard heuristic algorithm and improved PSO (IPSO) with standard heuristic algorithm. In our experiments, CloudSim was used to simulate systems that used different supplementing algorithms for the purpose of comparing their makespan and load balancing capability. The experimental results can he concluded that virtual machine scheduling management with artificial bee colony algorithm and largest job first (HABC_LJT) outperformed those with ACO, PSO, and IPSO. (C) 2020 The Authors. Published by Atlantis Press SARI.
引用
收藏
页码:496 / 510
页数:15
相关论文
共 50 条
  • [41] A hybrid artificial bee colony algorithm for the job shop scheduling problem
    Zhang, Rui
    Song, Shiji
    Wu, Cheng
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 167 - 178
  • [42] Load Balancing in tasks using Honey bee Behavior Algorithm in Cloud Computing
    Kaur, Anureet
    Kaur, Bikrampal
    2016 5TH INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS AND EMBEDDED SYSTEMS (WECON), 2016, : 107 - 111
  • [43] Intensified Scheduling Algorithm for Virtual Machine Tasks in Cloud Computing
    Saranu, K. A.
    Jaganathan, Suresh
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 2, 2015, 325 : 283 - 290
  • [44] Hybrid Hierarchical Particle Swarm Optimization with Evolutionary Artificial Bee Colony Algorithm for Task Scheduling in Cloud Computing
    Zhao, Shasha
    Yan, Huanwen
    Lin, Qifeng
    Feng, Xiangnan
    Chen, He
    Zhang, Dengyin
    CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 78 (01): : 1135 - 1156
  • [45] An Improved Ant Colony Algorithm for Solving a Virtual Machine Placement Problem in a Cloud Computing Environment
    Alharbe, Nawaf
    Rakrouki, Mohamed Ali
    Aljohani, Abeer
    IEEE ACCESS, 2022, 10 : 44869 - 44880
  • [46] Multi-colony artificial bee colony algorithm for multi-objective unrelated parallel machine scheduling problem
    Lei D.-M.
    Yang H.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (05): : 1174 - 1182
  • [47] Application of discrete artificial bee colony algorithm for cloud task optimization scheduling
    Man, Shuai
    Yang, Rongjie
    INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2020, 11 (04)
  • [48] Cloudlet Scheduling Based Load Balancing on Virtual Machines in Cloud Computing Environment
    Nasr, Aida A.
    El-Bahnasawy, Nirmeen A.
    Attiya, Gamal
    El-Sayed, Ayman
    JOURNAL OF INTERNET TECHNOLOGY, 2019, 20 (05): : 1371 - 1378
  • [49] A Discrete Artificial Bee Colony Algorithm for the Assignment and Parallel Machine Scheduling Problem in DYO Paint Company
    Kizilay, Damla
    Tasgetiren, M. Fatih
    Bulut, Onder
    Bostan, Bilgehan
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 653 - 660
  • [50] A scheduling strategy on load balancing in cloud computing
    College of Computer Science, Chongqing University, Chongqing
    400044, China
    不详
    401122, China
    Xitong Gongcheng Lilum yu Shijian, (269-275):