Multi-Objective Task Scheduling Using Hybrid Whale Genetic Optimization Algorithm in Heterogeneous Computing Environment

The system of cloud computing comprises of several servers that are inter-connected in a datacenter, provisioned dynamically to cater on-demand services through the front-end interface for the clients. Improvement in virtualization technology has made cloud computing a viable option for various application services development. Cloud datacenters process the tasks on the basis of pay as you use manner. Task scheduling is one of the important research challenges in cloud computing. The formulation of task scheduling probes has been depicted to be NP-hard hence identifying the solution for a bigger problem is intractable. The dissimilar feature of cloud resources makes task scheduling non-trivial. NP-hard problem arises due to the dynamic behavior of the dissimilar resources identified in the cloud computing environment. Task scheduling can be optimized using a meta-heuristic algorithm. In this paper, we have combined two meta-heuristic techniques, namely Whale Optimization Algorithm (WOA) and Genetic Algorithm (GA) to devise a new hybridized algorithm called as Whale Genetic Optimization Algorithm. Our aim is to minimize the makespan and cost while scheduling the tasks. The simulation is done by using Cloudsim toolkit. The results obtained shows significant reduction in the execution time that was measured in terms of enactment amelioration rate. These results were compared with the classical WOA and standard GA. The results of the proposed technique provide higher quality solution for task scheduling.

[1]  Takahiro Hara,et al.  A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing , 2015, IEEE Access.

[2]  Tinghuai Ma,et al.  Resource Allocation and Scheduling in Cloud Computing: Policy and Algorithm , 2014 .

[3]  Shafii Muhammad Abdulhamid,et al.  League Championship Algorithm Based Job Scheduling Scheme for Infrastructure as a Service Cloud , 2014, ArXiv.

[4]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[5]  NazirBabar,et al.  Resource management in cloud computing , 2015 .

[6]  Soh-Khim Ong,et al.  An improved intelligent water drops algorithm for solving multi-objective job shop scheduling , 2013, Eng. Appl. Artif. Intell..

[7]  Mohammed F. AlRahmawy,et al.  An extended Intelligent Water Drops algorithm for workflow scheduling in cloud computing environment , 2017 .

[8]  Tom Page,et al.  A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems , 2015, Int. J. Bio Inspired Comput..

[9]  Linesh Raja,et al.  A review of virtual machine (VM) resource scheduling algorithms in cloud computing environment , 2017 .

[10]  Wei Tan,et al.  Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud , 2014, IEEE Transactions on Automation Science and Engineering.

[11]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[12]  Deo Prakash Vidyarthi,et al.  An Energy Aware Cost Effective Scheduling Framework for Heterogeneous Cluster System , 2017, Future Gener. Comput. Syst..

[13]  Muhammad Shafie Abd Latiff,et al.  Secure Scientific Applications Scheduling Technique for Cloud Computing Environment Using Global League Championship Algorithm , 2016, PloS one.

[14]  Imane Aly Saroit,et al.  Grouped tasks scheduling algorithm based on QoS in cloud computing network , 2017 .

[15]  Yang Yang,et al.  Efficient resource management techniques in cloud computing environment: a review and discussion , 2018 .

[16]  A. Ebrahimi,et al.  Sperm whale algorithm: An effective metaheuristic algorithm for production optimization problems , 2016 .

[17]  Amir Hayat,et al.  Resource management in cloud computing: Taxonomy, prospects, and challenges , 2015, Comput. Electr. Eng..

[18]  Sarbjeet Singh,et al.  A review of metaheuristic scheduling techniques in cloud computing , 2015 .

[19]  Gobalakrishnan Natesan,et al.  Opposition Learning-Based Grey Wolf Optimizer Algorithm for Parallel Machine Scheduling in Cloud Environment , 2017 .

[20]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[21]  Mohammed Abdullahi,et al.  Hybrid Symbiotic Organisms Search Optimization Algorithm for Scheduling of Tasks on Cloud Computing Environment , 2016, PloS one.

[22]  Kannan Govindarajan,et al.  CLOUDRB: A framework for scheduling and managing High-Performance Computing (HPC) applications in science cloud , 2014, Future Gener. Comput. Syst..

[23]  Jyh-Horng Chou,et al.  Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm , 2013, Comput. Oper. Res..

[24]  Rolf Stadler,et al.  Resource Management in Clouds: Survey and Research Challenges , 2015, Journal of Network and Systems Management.

[25]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[26]  T. Prem Jacob,et al.  CGSA scheduler: A multi-objective-based hybrid approach for task scheduling in cloud environment , 2018, Inf. Secur. J. A Glob. Perspect..

[27]  Kwang Mong Sim,et al.  GA-based cloud resource estimation for agent-based execution of bag-of-tasks applications , 2012, Inf. Syst. Frontiers.

[28]  Sunilkumar S. Manvi,et al.  Resource management for Infrastructure as a Service (IaaS) in cloud computing: A survey , 2014, J. Netw. Comput. Appl..