BB-LBA: biogeography-based load balancing algorithm in multi cloud domain

Cloud computing is an evolving standard that delivers computing and storage possessions as a service over the internet. One of the major key concerns is load balancing in multi cloud domain, which is NP-hard optimisation problem. In this paper, we proposed a biogeography-based load balancing algorithm BB-LBA, which balances the load across geographically distributed datacentres and virtual machines for maximising the throughput. We derive Markov models for biogeography-based load balancing in multi cloud domain with migration and mutation operators. A comparative experiments with GA, PSO and HBB-LB is conducted, and the results show that our proposed BB-LBA algorithm outperforms the other in term of response time, number of task migrations and waiting time of tasks in queue.

[1]  Hong Yu,et al.  Biogeography-based optimization for optimal job scheduling in cloud computing , 2014, Appl. Math. Comput..

[2]  Shanshan Song,et al.  Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling , 2006, IEEE Transactions on Computers.

[3]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[4]  Mitsuo Gen,et al.  A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems , 2007, Comput. Ind. Eng..

[5]  Hai-Bin Duan,et al.  A Hybrid Artificial Bee Colony Optimization and Quantum Evolutionary Algorithm for Continuous Optimization Problems , 2010, Int. J. Neural Syst..

[6]  Weijun Xia,et al.  APPLYING PARTICLE SWARMOPTIM IZATION TO JOB-SHOP SCHEDULING PROBLEM , 2004 .

[7]  Mohsen Moradi,et al.  A new time optimizing probabilistic load balancing algorithm in grid computing , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[8]  Mostafa Zandieh,et al.  A new biogeography-based optimization (BBO) algorithm for the flexible job shop scheduling problem , 2012 .

[9]  Uwe Schwiegelshohn,et al.  On-line hierarchical job scheduling on grids with admissible allocation , 2010, J. Sched..

[10]  Haibin Duan,et al.  Cauchy Biogeography-Based Optimization based on lateral inhibition for image matching , 2013 .

[11]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops , 2011, Inf. Sci..

[12]  Xiaohua Wang,et al.  A hybrid biogeography-based optimization algorithm for job shop scheduling problem , 2014, Comput. Ind. Eng..

[13]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[14]  Peng Wang,et al.  A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems , 2010, Appl. Soft Comput..

[15]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[16]  Bin Jiao,et al.  A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan , 2006, Appl. Math. Comput..

[17]  Kousik Dasgupta,et al.  A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing , 2013 .

[18]  Dan Simon,et al.  Markov Models for Biogeography-Based Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Ajith Abraham,et al.  Optimal job scheduling in grid computing using efficient binary artificial bee colony optimization , 2012, Soft Computing.

[20]  Deming Lei,et al.  Multi-objective artificial bee colony for interval job shop scheduling with flexible maintenance , 2012, The International Journal of Advanced Manufacturing Technology.

[21]  A. Abraham,et al.  Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm , 2010, Future Gener. Comput. Syst..

[22]  Jun Zhang,et al.  Ant Colony Optimization for Software Project Scheduling and Staffing with an Event-Based Scheduler , 2013, IEEE Transactions on Software Engineering.

[23]  Liang Gao,et al.  An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem , 2009, Comput. Ind. Eng..

[24]  Wei Sun,et al.  Research on flexible job-shop scheduling problem based on a modified genetic algorithm , 2010 .

[25]  Dunbing Tang,et al.  Minimizing makespan in job-shop scheduling problem using an improved adaptive particle swarm optimization algorithm , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[26]  Ferdinando Pezzella,et al.  An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem , 2010, Eur. J. Oper. Res..

[27]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[28]  J. Anitha,et al.  Ant colony optimization using pheromone updating strategy to solve job shop scheduling , 2013, 2013 7th International Conference on Intelligent Systems and Control (ISCO).

[29]  Khaled Ghédira,et al.  Combining Tabu Search and Genetic Algorithm in a Multi-agent System for Solving Flexible Job Shop Problem , 2012, 2012 11th Mexican International Conference on Artificial Intelligence.