Multiobjective Artificial Bee Colony based Job Scheduling for Cloud Computing Environment

Cloud computing has become the hottest issue due to its wide range of services. Due to a large number of users, it becomes more significant to provide high availability of services to cloud users. The majority of existing scheduling techniques in the cloud environment is NP-Complete in nature. Many researchers have utilized meta-heuristic techniques to schedule the jobs in cloud data centers. The majority of existing techniques such as Genetic Algorithm, Ant colony optimization, Non-dominated Sorting Genetic Algorithm (NSGA-III), etc. suffer from poor convergence speed. Also, most of these techniques are either based upon scheduling or load balancing. Therefore, to overcome these issues, a new Variance Honey Bee Behavior with multi-objective optimization method (VHBBMO) is proposed in this paper. Extensive experiments have been conducted by considering the various set of jobs. The experimental results have shown that the proposed method provides more significant results than available methods.

[1]  D. Manimegalai,et al.  Multiobjective Variable Neighborhood Search algorithm for scheduling independent jobs on computational grid , 2015 .

[2]  Heyang Xu,et al.  An incentive-based heuristic job scheduling algorithm for utility grids , 2015, Future Gener. Comput. Syst..

[3]  S. N. Sivanandam,et al.  Modified Ant Colony Algorithm for Grid Scheduling , 2010 .

[4]  Zhiling Lan,et al.  Toward balanced and sustainable job scheduling for production supercomputers , 2013, Parallel Comput..

[5]  Yong Peng,et al.  Scheduling parallel jobs with tentative runs and consolidation in the cloud , 2015, J. Syst. Softw..

[6]  Mateo Valero,et al.  Parallel job scheduling for power constrained HPC systems , 2012, Parallel Comput..

[7]  Amal Ganesh,et al.  A study on fault tolerance methods in Cloud Computing , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[8]  Sakshi Kaushal,et al.  A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling , 2017, Parallel Comput..

[9]  Chan-Hyun Youn,et al.  Multihybrid job scheduling for fault-tolerant distributed computing in policy-constrained resource networks , 2015, Comput. Networks.

[10]  Indrajit Mukherjee,et al.  Cloud Computing Initiative using Modified Ant Colony Framework , 2009 .

[11]  Anindya Jyoti Pal,et al.  Agent Based Priority Heuristic for Job Scheduling on Computational Grids , 2012, ICCS.

[12]  Keqin Li,et al.  Job scheduling and processor allocation for grid computing on metacomputers , 2005, J. Parallel Distributed Comput..

[13]  Stefka Fidanova,et al.  Ant Algorithm for Grid Scheduling Problem , 2005, LSSC.

[14]  Ruay-Shiung Chang,et al.  An Adaptive Scoring Job Scheduling algorithm for grid computing , 2012, Inf. Sci..