Artificial Flora Optimization Algorithm for Task Scheduling in Cloud Computing Environment

Cloud computing is a relatively new computing paradigm that enables provision of storage and computing resources over a network to end-users. Task scheduling represents the allocation of tasks to be executed to the available resources. In this paper, we propose a scheduling algorithm, named artificial flora scheduler, with an aim to improve task scheduling in the cloud computing environments. The artificial flora belongs to the category of swarm intelligence metaheuristics that have proved to be very effective in solving NP hard problems, such as task scheduling. Based on the obtained simulation results and comparison with other approaches from literature, a conclusion is that the proposed scheduler efficiently optimizes execution of the submitted tasks to the cloud system, by reducing the makespan and the execution costs.

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

[2]  Marko Beko,et al.  Modified Monarch Butterfly Optimization Algorithm for RFID Network Planning , 2018, 2018 6th International Conference on Multimedia Computing and Systems (ICMCS).

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

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

[5]  Milan Tuba,et al.  Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint , 2014, TheScientificWorldJournal.

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

[7]  Yan Wang,et al.  Artificial Flora (AF) Optimization Algorithm , 2018 .

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

[9]  Lei Chen,et al.  Task scheduling algorithm based on fireworks algorithm , 2018, EURASIP J. Wirel. Commun. Netw..

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

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