The Efficient Resource Scheduling Strategy in Cloud: A Metaheuristic Approach

The cloud computing is evolving as a high-performance computing platform due to broad-scale, flexible computational architecture and heterogeneous collection of autonomous systems. Cloud technology uses concept of virtualization for managing resources, which develops resource scheduling as a key issue. The scheduling of cloud tasks is an NP-complete problem and therefore irreconcilable with particular solution. Also, with the huge collection of a database system, the management of resources and tasks becomes complex with specific to the completion time requirements and cost constraints. To resolve this problem, a number of meta-heuristic algorithms have been developed. Due to redundant wastage of resources and time, the under and over-provisioning is one kind of issues leads to either degradation in performance or wastage of cloud resources. To overcome these kinds of problems, we introduce a task scheduling approach by incorporating reinforcement learning along with the nature-inspired meta-heuristic optimization to maximizing cloud throughput, minimizing completion time & production cost in IaaS cloud. By reinforcement learning, the agent will choose appropriate action among a set of available actions and the scheduler succeeds towards task allocation resulted to decrease makespan and increasing system utilization rate.

[1]  Jun Zhang,et al.  Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches , 2015, ACM Comput. Surv..

[2]  Sergio Nesmachnow,et al.  An overview of metaheuristics: accurate and efficient methods for optimisation , 2014, Int. J. Metaheuristics.

[3]  Inderveer Chana,et al.  Cloud resource provisioning: survey, status and future research directions , 2016, Knowledge and Information Systems.

[4]  Vijayan Sugumaran,et al.  Task scheduling techniques in cloud computing: A literature survey , 2019, Future Gener. Comput. Syst..

[5]  Sriyankar Acharyya,et al.  Optimal task scheduling in cloud computing environment: Meta heuristic approaches , 2015, 2015 2nd International Conference on Electrical Information and Communication Technologies (EICT).

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

[7]  Tarun Kumar Ghosh,et al.  Job scheduling in computational grid based on an improved cuckoo search method , 2017, Int. J. Comput. Appl. Technol..

[8]  Rohaya Latip,et al.  Modified Bees Life Algorithm for Job Scheduling in Hybrid Cloud , 2012 .

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

[10]  Jürgen Schmidhuber,et al.  A Clockwork RNN , 2014, ICML.

[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]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[13]  A Sujitha,et al.  A Review on Scheduling in Cloud Computing , 2016 .

[14]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[15]  Chunlin Li,et al.  Load balance based workflow job scheduling algorithm in distributed cloud , 2020, J. Netw. Comput. Appl..

[16]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[17]  Joel J. P. C. Rodrigues,et al.  Metaheuristic Scheduling for Cloud: A Survey , 2014, IEEE Systems Journal.

[18]  Mary Tate,et al.  A Descriptive Literature Review and Classification of Cloud Computing Research , 2012, Commun. Assoc. Inf. Syst..

[19]  Bilal H. Abed-alguni,et al.  A Hybrid Cuckoo Search and Simulated Annealing Algorithm , 2019, J. Intell. Syst..

[20]  Hang Liu,et al.  Multi-Objective Workflow Scheduling With Deep-Q-Network-Based Multi-Agent Reinforcement Learning , 2019, IEEE Access.

[21]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[22]  Haluk Rahmi Topcuoglu,et al.  Neural network based multi-objective evolutionary algorithm for dynamic workflow scheduling in cloud computing , 2020, Future Gener. Comput. Syst..

[23]  Mohit Kumar,et al.  A comprehensive survey for scheduling techniques in cloud computing , 2019, J. Netw. Comput. Appl..