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

被引:35
作者
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
相关论文
共 70 条
[1]  
Agarwal M., 2018, ADV COMPUTER COMPUTA, P293
[2]   A modified Artificial Bee Colony algorithm for real-parameter optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
INFORMATION SCIENCES, 2012, 192 :120-142
[3]   Cloudlet Scheduling with Particle Swarm Optimization [J].
Al-Olimat, Hussein S. ;
Alam, Mansoor ;
Green, Robert ;
Lee, Jong Kwan .
2015 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT2015), 2015, :991-995
[4]  
[Anonymous], 2012, INT J SOFT COMPUTING
[5]  
[Anonymous], 2012, INT J ENG TECHNOLOGY
[6]  
[Anonymous], 2009, GRIDSTR20091 U MELB
[7]  
[Anonymous], 2012, P 2012 IEEE INT SYST
[8]   A View of Cloud Computing [J].
Armbrust, Michael ;
Fox, Armando ;
Griffith, Rean ;
Joseph, Anthony D. ;
Katz, Randy ;
Konwinski, Andy ;
Lee, Gunho ;
Patterson, David ;
Rabkin, Ariel ;
Stoica, Ion ;
Zaharia, Matei .
COMMUNICATIONS OF THE ACM, 2010, 53 (04) :50-58
[9]  
Aslan S., 2019, COMPUTATIONAL INTELL, V2019, P1
[10]  
Aujla S., 2015, Int J Comput Netw Appl (IJCNA), V2, P144