Fitness rate-based rider optimization enabled for optimal task scheduling in cloud

ABSTRACT Not long ago, there has been a dramatic augment in the attractiveness of cloud computing systems that depends computing resources on-demand, bill on a pay-as-you-go basis, and multiplex many users on the same physical infrastructure. It is considered as an essential pool of resources, which are offered to users through Internet. Without troubling the fundamental infrastructure, pay-per-use computing resources are provided to the users by the cloud computing technology. Scheduling is a significant dilemma in cloud computing as a cloud provider has to serve multiple users in cloud environment. This proposal plans to implement an optimal task scheduling model in cloud sector as a challenge over the existing technologies. The proposed model solves the task scheduling problem using an improved meta-heuristic algorithm called Fitness Rate-based Rider Optimization Algorithm (FR-ROA), which is the advanced form of conventional Rider Optimization Algorithm (ROA). The objective constraints considered for optimal task scheduling are the maximum makespan or completion time, and the sum of the completion times of entire tasks. Since the proposed FR-ROA has attained the advantageous part of reaching the convergence in a small duration, the proposed model will outperform the other conventional algorithms for accomplishing the optimal task scheduling in cloud environment.

[1]  Victor C. M. Leung,et al.  Adaptive Scheduling of Stochastic Task Sequence for Energy-Efficient Mobile Cloud Computing , 2019, IEEE Systems Journal.

[2]  Vincent W. S. Wong,et al.  Joint Optimal Pricing and Task Scheduling in Mobile Cloud Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[3]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[4]  Shafii Muhammad Abdulhamid,et al.  An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment , 2019, J. Netw. Comput. Appl..

[5]  Rajkumar Buyya,et al.  Next generation cloud computing: New trends and research directions , 2017, Future Gener. Comput. Syst..

[6]  Ali Ghaffari,et al.  Hybrid Task Scheduling Method for Cloud Computing by Genetic and DE Algorithms , 2017, Wirel. Pers. Commun..

[7]  Najme Mansouri,et al.  Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory , 2019, Comput. Ind. Eng..

[8]  Ying Wang,et al.  An Energy-Saving Task Scheduling Strategy Based on Vacation Queuing Theory in Cloud Computing , 2015 .

[9]  Jorge Ejarque,et al.  Dynamic energy-aware scheduling for parallel task-based application in cloud computing , 2018, Future Gener. Comput. Syst..

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

[11]  Félix García Carballeira,et al.  A heterogeneous mobile cloud computing model for hybrid clouds , 2018, Future Gener. Comput. Syst..

[12]  Andrew J. Chipperfield,et al.  Simplifying Particle Swarm Optimization , 2010, Appl. Soft Comput..

[13]  Gur Mauj Saran Srivastava,et al.  A Cuckoo Search Algorithm-Based Task Scheduling in Cloud Computing , 2018 .

[14]  Ling Ding,et al.  A task scheduling algorithm for heterogeneous systems using ACO , 2013, 2013 2nd International Symposium on Instrumentation and Measurement, Sensor Network and Automation (IMSNA).

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

[16]  Zhetao Li,et al.  Energy-Efficient Dynamic Computation Offloading and Cooperative Task Scheduling in Mobile Cloud Computing , 2019, IEEE Transactions on Mobile Computing.

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

[18]  Mohammad Shokouhifar,et al.  Real-time task scheduling in heterogeneous multiprocessor systems using artificial bee colony , 2014, 2014 22nd Iranian Conference on Electrical Engineering (ICEE).

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

[20]  Mohammad Shojafar,et al.  Mobile Cloud Computing: Challenges and Future Research Directions , 2017, 2017 10th International Conference on Developments in eSystems Engineering (DeSE).

[21]  Manoj Agnihotri,et al.  Performance evaluation of hybrid GAACO for task scheduling in cloud computing , 2016, 2016 2nd International Conference on Contemporary Computing and Informatics (IC3I).

[22]  Martin Maier,et al.  Workflow Scheduling in Multi-Tenant Cloud Computing Environments , 2017, IEEE Transactions on Parallel and Distributed Systems.

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

[24]  Koushik Majumder,et al.  Distributed Task Scheduling in Cloud Platform: A Survey , 2018 .

[25]  Sobhanayak Srichandan,et al.  Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm , 2018, Future Computing and Informatics Journal.

[26]  BuyyaRajkumar,et al.  Next generation cloud computing , 2018 .

[27]  D. Binu,et al.  RideNN: A New Rider Optimization Algorithm-Based Neural Network for Fault Diagnosis in Analog Circuits , 2019, IEEE Transactions on Instrumentation and Measurement.

[28]  R. K. Jena,et al.  Multi Objective Task Scheduling in Cloud Environment Using Nested PSO Framework , 2015 .

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

[30]  Hua Peng,et al.  Joint optimization method for task scheduling time and energy consumption in mobile cloud computing environment , 2019, Appl. Soft Comput..

[31]  Min Chen,et al.  Energy Optimization With Dynamic Task Scheduling Mobile Cloud Computing , 2017, IEEE Systems Journal.