Multiobjective Artificial Bee Colony based Job Scheduling for Cloud Computing Environment

Full Text (PDF, 616KB), PP.41-55

Views: 0 Downloads: 0

Author(s)

Neha Sethi 1,* Surjit Singh 1 Gurvinder Singh 2

1. IKG Punjab Technical University, Jalandhar,Punjab,India

2. Guru Nanak Dev University, Amritsar, Punjab, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijmsc.2018.01.03

Received: 1 Aug. 2017 / Revised: 2 Sep. 2017 / Accepted: 22 Sep. 2017 / Published: 8 Jan. 2018

Index Terms

Ant Colony Optimization, Job Scheduling, Honey Bee Colony, Particle Swarm Optimization

Abstract

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.

Cite This Paper

Neha Sethi, Surjit Singh, Gurvinder Singh,"Multiobjective Artificial Bee Colony based Job Scheduling for Cloud Computing Environment", International Journal of Mathematical Sciences and Computing(IJMSC), Vol.4, No.1, pp.41-55, 2018. DOI: 10.5815/ijmsc.2018.01.03

Reference

[1]Ganesh, Amal, Sandhya M., Shankar S. (2014) A study on fault tolerance methods in Cloud Computing.In Advance Computing Conference (IACC). IEEE International; pp: 844-849. 

[2]Mathiyalagan P., Suriya S., Sivanandam S. (2010) Modified ant colony algorithm for Grid scheduling.International Journal on Computer Science and Engineering 2. vol. no. 02; pp: 132-139.

[3]Banerjee, Soumya, Mukherjee I., Mahanti P.(2009) Cloud Computing initiative using modified ant colony framework. World academy of science, engineering and technology .56; pp: 221-224.

[4]Fidanova, Stefka,   Durchova M. (2006) Ant algorithm for grid scheduling problem. In Large-Scale Scientific Computin. Springer Berlin Heidelberg; pp: 405-412..

[5]Verma, Amandeep, Kaushal S.(2017) A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling. Parallel Computing 62; pp 1-19.

[6]Liu X., Zha Y.,  Yin Q., Peng Y., Qin L. Scheduling parallel jobs with tentative runs and consolidation in the cloud, Journal of Systems and Software, Volume 104; Pages 141-151.

[7]Keqin Li, Job scheduling and processor allocation for grid computing on metacomputers. Journal of Parallel and Distributed Computing. Volume 65; Pages 1406-1418

[8]Etinski M., Corbalan J., Labarta J., Valero M. Parallel job scheduling for power constrained HPC systems. Parallel Computing. Volume 38; Issue 12; Pages 615-630.

[9]Wei Tang, Dongxu Ren, Zhiling Lan, Narayan Desai, Toward balanced and sustainable job scheduling for production supercomputers, Parallel Computing, Volume 39, Issue 12, December 2013, Pages 753-768.

[10]Heyang Xu, Bo Yang, An incentive-based heuristic job scheduling algorithm for utility grids, Future Generation Computer Systems, Volume 49, August 2015, Pages 1-7.

[11]Ruay-Shiung Chang, Chih-Yuan Lin, Chun-Fu Lin, An Adaptive Scoring Job Scheduling algorithm for grid computing, Information Sciences, Volume 207, 10 November 2012, Pages 79-89.

[12]Moon Y. K.,  Youn C.H., Multihybrid job scheduling for fault-tolerant distributed computing in policy-constrained resource networks. Computer Networks. Volume 82, 8 May 2015; Pages 81-95.

[13]Syed Nasir Mehmood Shah, M. Nordin B. Zakaria, Ahmad KamilBin Mahmood, Anindya Jyoti Pal, NazleeniHaron, Agent Based Priority Heuristic for Job Scheduling on Computational Grids, Procedia Computer Science, Volume 9, 2012, Pages 479-488.

[14]Selvi S., Manimegalai D. Multiobjective Variable Neighborhood Search algorithm for scheduling independent jobs on computational grid. Egyptian Informatics Journal.Volume 16; Pages 199-212.

[15]Yong-Hyuk Moon, Chan-Hyun Youn, Multihybrid job scheduling for fault-tolerant distributed computing in policy-constrained resource networks, Computer Networks, Volume 82, 8 May 2015, Pages 81-95.