Task Scheduling in Cloud Computing Environment by Grey Wolf Optimizer

Cloud computing is an emerging computer technology, that provides distributed, scalable, elastic computer resources to the end-user over the Internet. One of the most challenging tasks in the cloud computing environment is task scheduling. The main objectives of the task scheduling are to identify the appropriate resources for scheduling a specific task on time, utilize the resources more efficiently, and reduce the total completion time of all input tasks to be executed. The task scheduling problem belongs to the class NP-hard. Since metaheuristic algorithms are proven to be efficient in the NP hard optimization, in this paper, we propose a task scheduling algorithm using metaheuristics approach. The proposed scheduler is based on the grey wolf optimizer nature-inspired algorithm. The experimental results prove the quality and robustness of the proposed method.

[1]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[2]  Antonio Pescapè,et al.  Integration of Cloud computing and Internet of Things: A survey , 2016, Future Gener. Comput. Syst..

[3]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

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

[5]  Milan Tuba,et al.  Mobile Robot Path Planning by Improved Brain Storm Optimization Algorithm , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[6]  Milan Tuba,et al.  Enhanced firefly algorithm for constrained numerical optimization , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[7]  Milan Tuba,et al.  RFID Network Planning by ABC Algorithm Hybridized with Heuristic for Initial Number and Locations of Readers , 2015, 2015 17th UKSim-AMSS International Conference on Modelling and Simulation (UKSim).

[8]  Nidhi Bansal,et al.  Grey Wolf Optimized Task Scheduling Algorithm in Cloud Computing , 2020 .

[9]  Lin Li,et al.  Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution , 2019, Knowl. Based Syst..

[10]  Milan Tuba,et al.  Cloudlet Scheduling by Hybridized Monarch Butterfly Optimization Algorithm , 2019, J. Sens. Actuator Networks.

[11]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

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

[13]  Milan Tuba,et al.  Adjusted Fireworks Algorithm Applied to Retinal Image Registration , 2017 .

[14]  Sherali Zeadally,et al.  A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems , 2016, Computing.

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

[16]  Milan Tuba,et al.  Brain Image Segmentation Based on Firefly Algorithm Combined with K-means Clustering , 2019, Studies in Informatics and Control.

[17]  A. I. Awad,et al.  Enhanced Particle Swarm Optimization for Task Scheduling in Cloud Computing Environments , 2015 .

[18]  Milan Tuba,et al.  Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems , 2014, Neurocomputing.

[19]  Ying Tan,et al.  Generative Adversarial Optimization , 2019, ICSI.

[20]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

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

[22]  Milan Tuba,et al.  Optimal Path Planning in Environments with Static Obstacles by Harmony Search Algorithm , 2019 .

[23]  Milan Tuba,et al.  Dynamic Tree Growth Algorithm for Load Scheduling in Cloud Environments , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[24]  Milan Tuba,et al.  Performance of Elephant Herding Optimization and Tree Growth Algorithm Adapted for Node Localization in Wireless Sensor Networks , 2019, Sensors.

[25]  M. Tuba,et al.  Static drone placement by elephant herding optimization algorithm , 2017, 2017 25th Telecommunication Forum (TELFOR).

[26]  Marko Beko,et al.  Designing Convolutional Neural Network Architecture by the Firefly Algorithm , 2019, 2019 International Young Engineers Forum (YEF-ECE).

[27]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[28]  Milan Tuba,et al.  Generative Adversarial Optimization (GOA) for Acute Lymphocytic Leukemia Detection , 2019, Studies in Informatics and Control.

[29]  Shafii Muhammad Abdulhamid,et al.  Symbiotic Organism Search optimization based task scheduling in cloud computing environment , 2016, Future Gener. Comput. Syst..

[30]  Inderveer Chana,et al.  A Survey on Resource Scheduling in Cloud Computing: Issues and Challenges , 2016, Journal of Grid Computing.

[31]  C. Arun,et al.  A New Multi-Objective Optimal Programming Model for Task Scheduling using Genetic Gray Wolf Optimization in Cloud Computing , 2018, Comput. J..