Task Scheduling based on Modified Grey Wolf Optimizer in Cloud Computing Environment

Task scheduling is considered as one of the most critical problems in cloud computing environment. The main target of task scheduling includes scheduling jobs on virtual machines as well as improves performance. This study employed Grey Wolf Optimization (GWO) algorithm with modifications on the fitness function by making it handles multi-objectives insingle fitness; the makespan and cost are the objectives included in the fitness in order to solve task scheduling problem. The main target of this technique is to reduce both cost and makespan. CloudSim tool is used to evaluate the objectives of the proposed method. The simulation results showed that the proposed method (Modified Grey Wolf Optimizer - MGWO) has better performance than both the traditional Grey Wolf Optimization Algorithm (GWO) and Whale Optimization Algorithm (WOA) with makespan based fitness in terms of makespan, cost and degree of imbalance.

[1]  Medhat A. Tawfeek,et al.  Cloud task scheduling based on ant colony optimization , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[2]  Ahmad Adel Abu-Shareha,et al.  Ant Colony System Algorithm with Dynamic Pheromone Updating for 0/1 Knapsack Problem , 2019 .

[3]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[4]  Poonam Singh,et al.  A review of task scheduling based on meta-heuristics approach in cloud computing , 2017, Knowledge and Information Systems.

[5]  Jarek Nabrzyski,et al.  Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[6]  Masadeh.  Grey wolf optimization applied to the maximum flow problem , 2017 .

[7]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[8]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[9]  Gobalakrishnan Natesan,et al.  Task scheduling in heterogeneous cloud environment using mean grey wolf optimization algorithm , 2019, ICT Express.

[10]  Tingting Wang,et al.  Load Balancing Task Scheduling Based on Genetic Algorithm in Cloud Computing , 2014, 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing.

[11]  Ritu Garg,et al.  Energy-aware whale-optmized task scheduler in cloud computing , 2017, 2017 International Conference on Intelligent Sustainable Systems (ICISS).

[12]  Mala Kalra,et al.  Scheduling of Independent Tasks in Cloud Computing Using Modified Genetic Algorithm , 2014, 2014 International Conference on Computational Intelligence and Communication Networks.

[13]  Ahmad Habibizad Navin,et al.  Expert Cloud: A Cloud-based framework to share the knowledge and skills of human resources , 2015, Comput. Hum. Behav..

[14]  Amjad Hudaib,et al.  Grey Wolf Algorithm for Requirements Prioritization , 2018 .

[15]  Karnam Sreenu,et al.  W-Scheduler: whale optimization for task scheduling in cloud computing , 2017, Cluster Computing.

[16]  Kenli Li,et al.  A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization , 2013, J. Parallel Distributed Comput..

[17]  Amandeep Verma,et al.  Independent Task Scheduling in Cloud Computing by Improved Genetic Algorithm , 2012 .

[18]  Seyed Morteza Babamir,et al.  Optimal scheduling workflows in cloud computing environment using Pareto‐based Grey Wolf Optimizer , 2017, Concurr. Comput. Pract. Exp..

[19]  Nima Jafari Navimipour,et al.  A formal approach for the specification and verification of a Trustworthy Human Resource Discovery mechanism in the Expert Cloud , 2015, Expert Syst. Appl..

[20]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[21]  Jeffrey D. Ullman,et al.  NP-Complete Scheduling Problems , 1975, J. Comput. Syst. Sci..

[22]  S. Phani Kumar,et al.  Multi Objective Task Scheduling Algorithm for Cloud Computing Using Whale Optimization Technique , 2017 .

[23]  Zenghua Zhao,et al.  AMTS: Adaptive multi-objective task scheduling strategy in cloud computing , 2016, China Communications.

[24]  Ameen Shaheen,et al.  Grey Wolf Optimization Applied to the 0/1 Knapsack Problem , 2017 .

[25]  Yue Zhou,et al.  Scheduling Workflow in Cloud Computing Based on Ant Colony Optimization Algorithm , 2013, 2013 Sixth International Conference on Business Intelligence and Financial Engineering.

[26]  Kiranveer Kaur,et al.  Optimal Scheduling and Load Balancing in Cloud using Enhanced Genetic Algorithm , 2015 .

[27]  Research Scholar,et al.  A DYNAMIC APPROACH TO TASK SCHEDULING IN CLOUD COMPUTING USING GENETIC ALGORITHM , 2016 .

[28]  Sai Peck Lee,et al.  Cost-aware challenges for workflow scheduling approaches in cloud computing environments: Taxonomy and opportunities , 2015, Future Gener. Comput. Syst..

[29]  Dimitrios Katsaros,et al.  Architectural Requirements for Cloud Computing Systems: An Enterprise Cloud Approach , 2011, Journal of Grid Computing.

[30]  Mehdi Hosseinzadeh,et al.  Expert Grid: New Type of Grid to Manage the Human Resources and Study the Effectiveness of Its Task Scheduler , 2014 .

[31]  Nima Jafari Navimipour,et al.  An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing , 2017, J. Syst. Softw..

[32]  Satish K. Tripathi,et al.  Static and Dynamic Processor Scheduling Disciplines in Heterogeneous Parallel Architectures , 1995, J. Parallel Distributed Comput..

[33]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[34]  Mahmoud Maqableh,et al.  Job Scheduling for Cloud Computing Using Neural Networks , 2014 .

[35]  Massoud Pedram,et al.  Task Scheduling with Dynamic Voltage and Frequency Scaling for Energy Minimization in the Mobile Cloud Computing Environment , 2015, IEEE Transactions on Services Computing.

[36]  Amjad Hudaib,et al.  WGW: A Hybrid Approach Based on Whale and Grey Wolf Optimization Algorithms for Requirements Prioritization , 2018 .