Task scheduling techniques in cloud computing: A literature survey

Abstract Cloud computing manages a variety of virtualized resources, which makes scheduling a critical component. In the cloud, a client may utilize several thousand virtualized assets for every task. Consequently, manual scheduling is not a feasible solution. The basic idea behind task scheduling is to slate tasks to minimize time loss and maximize performance. Several research efforts have examined task scheduling in the past. This paper presents a comprehensive survey of task scheduling strategies and the associated metrics suitable for cloud computing environments. It discusses the various issues related to scheduling methodologies and the limitations to overcome. Distinctive scheduling procedures are studied to discover which characteristics are to be included in a given system and which ones to disregard. The literature survey is organized based on three different perspectives: methods, applications, and parameter-based measures utilized. In addition, future research issues related to cloud computing-based scheduling are identified.

[1]  Nima Jafari Navimipour,et al.  A hybrid particle swarm optimization and hill climbing algorithm for task scheduling in the cloud environments , 2017, ICT Express.

[2]  Sakshi Kaushal,et al.  A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling , 2017, Parallel Comput..

[3]  S Ravichandran,et al.  Dynamic Scheduling of Data Using Genetic Algorithm in Cloud Computing , 2013 .

[4]  Ishfaq Ahmad,et al.  On multiprocessor task scheduling using efficient state space search approaches , 2005, J. Parallel Distributed Comput..

[5]  Seyyed Mohsen Hashemi,et al.  A Novel-Scheduling Algorithm for Cloud Computing based on Fuzzy Logic , 2013 .

[6]  Kazem Abhary,et al.  Efficient Scheduling Rule for Robotic Flexible Assembly Cells Based on Fuzzy Approach , 2012 .

[7]  Nicholas R. Jennings,et al.  Efficient Task Scheduling Multi-Objective Particle Swarm Optimization in Cloud Computing , 2016, 2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops).

[8]  Helen D. Karatza,et al.  The impact of task service time variability on gang scheduling performance in a two-cluster system , 2009, Simul. Model. Pract. Theory.

[9]  Gürsel A. Süer,et al.  Evaluation of Feedback among Multiple Scheduler Profiles in Fuzzy Genetic Scheduling , 2012, Complex Adaptive Systems.

[10]  Rajkumar Buyya,et al.  A Particle Swarm Optimization ( PSO )-based Heuristic for Scheduling Work fl ow Applications in Cloud Computing Environments , 2009 .

[11]  Akshita Mehta,et al.  Modified Pheromone Update Rule To Implement Ant Colony Optimization algorithm for Workflow Scheduling Algorithm Problem in Grids , 2014 .

[12]  S. N. Sivanandam,et al.  Modified Ant Colony Algorithm for Grid Scheduling , 2010 .

[13]  Hermann de Meer,et al.  Performance tradeoffs of energy-aware virtual machine consolidation , 2013, Cluster Computing.

[15]  Amandeep Verma,et al.  An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment , 2012 .

[16]  Claudio Fabiano Motta Toledo,et al.  Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds , 2017, Comput. Electr. Eng..

[17]  Kai Wu,et al.  A TUNABLE WORKFLOW SCHEDULING ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION FOR CLOUD COMPUTING , 2019 .

[18]  J.Elayaraja,et al.  Workflow Scheduling Using Heuristics BasedAnt Colony Optimization , 2014 .

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

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

[21]  Mahmoud Naghibzadeh,et al.  Deadline-constrained workflow scheduling in software as a service Cloud , 2012, Sci. Iran..

[22]  Bing Zeng,et al.  A Task Scheduling Algorithm based on QoS-Driven in Cloud Computing , 2013, ITQM.

[23]  Jian Li,et al.  Cost-efficient task scheduling for executing large programs in the cloud , 2013, Parallel Comput..

[24]  Chuang Lin,et al.  Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction , 2011, J. Netw. Comput. Appl..

[25]  P Mathiyalagan,et al.  GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM , 2010, SOCO 2010.

[26]  N. Pughazendi,et al.  Workflow Scheduling Using Heuristics Based Ant Colony Optimization , 2011 .

[27]  Nima Jafari Navimipour,et al.  An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing , 2017, J. Syst. Softw..

[28]  Niresh Sharma,et al.  Ant Colony Optimization for Effective Load Balancing In Cloud Computing , 2013 .

[29]  Tae Young Kim,et al.  The Study of Genetic Algorithm-based Task Scheduling for Cloud Computing , 2012 .

[30]  Jing Liu,et al.  A Review Work On Task Scheduling In Cloud Computing Using Genetic Algorithm , 2013 .

[31]  Priyanka A. Chaudhari.  Survey on Job Scheduling Algorithms of Cloud Computing , 2013 .

[32]  Dick H. J. Epema,et al.  Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds , 2013, Future Gener. Comput. Syst..

[33]  Shapu Ren,et al.  Multicriteria Decision-Making Method Under a Single Valued Neutrosophic Environment , 2017, Int. J. Intell. Inf. Technol..

[34]  Kenli Li,et al.  A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues , 2014, Inf. Sci..

[35]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[36]  Mitsuo Gen,et al.  A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems , 2007, Comput. Ind. Eng..

[37]  Reda Albodour,et al.  QoS within Business Grid Quality of Service (BGQoS) , 2015, Future Gener. Comput. Syst..

[38]  Jing Yao,et al.  Cloud-DLS: Dynamic trusted scheduling for Cloud computing , 2012, Expert Syst. Appl..

[39]  A. P. Shanthi,et al.  Tasks Scheduling using Ant Colony Optimization , 2012 .

[40]  Sanjay Patel,et al.  QOS based user driven scheduler for grid environment , 2011, ArXiv.

[41]  Anne E. James,et al.  Group-based Parallel Multi-scheduler for Grid computing , 2015, Future Gener. Comput. Syst..

[42]  A. R. Arunarani,et al.  Intelligent Techniques for Providing Effective Security to Cloud Databases , 2018, Int. J. Intell. Inf. Technol..

[43]  Sanjay Agrawal,et al.  QoS Driven Task Scheduling in Cloud Computing , 2013 .

[44]  Zuqing Zhu,et al.  Distributed Online Scheduling and Routing of Multicast-Oriented Tasks for Profit-Driven Cloud Computing , 2016, IEEE Communications Letters.

[45]  Ismail Hakki Toroslu,et al.  An architecture for workflow scheduling under resource allocation constraints , 2005, Inf. Syst..

[46]  Xiaomin Zhu,et al.  ANGEL: Agent-Based Scheduling for Real-Time Tasks in Virtualized Clouds , 2015, IEEE Transactions on Computers.

[47]  G. Sudha Sadasivam,et al.  Privacy Preserving Fuzzy Association Rule Mining in Data Clusters Using Particle Swarm Optimization , 2017, Int. J. Intell. Inf. Technol..

[48]  Myoung-Ho Kim,et al.  Extracting the workflow critical path from the extended well-formed workflow schema , 2005, J. Comput. Syst. Sci..

[49]  Kousik Dasgupta,et al.  A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing , 2013 .

[50]  Xiao Qin,et al.  A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters , 2005, J. Parallel Distributed Comput..

[51]  Sugandha Sharma.  Research Paper on Optimized Utilization of Resources Using PSO and Improved Particle Swarm Optimization (IPSO) Algorithms in Cloud Computing , 2014 .

[52]  Shigen Shen,et al.  Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm , 2012, J. Networks.

[53]  KARTHIKEYAN KRISHNASAMY,et al.  TASK SCHEDULING ALGORITHM BASED ON HYBRID PARTICLE SWARM OPTIMIZATION IN CLOUD COMPUTING ENVIRONMENT , 2013 .

[54]  Amandeep Verma,et al.  Independent Task Scheduling in Cloud Computing by Improved Genetic Algorithm , 2012 .

[55]  Emetis Niazmand,et al.  JSWA: An Improved Algorithm for Grid Workflow Scheduling using Ant Colony Optimization , 2013 .

[56]  Ranjit Biswas,et al.  Genetic Algorithm Parameters Optimization for Bi-Criteria Multiprocessor Task Scheduling Using Design of Experiments , 2014 .

[57]  Wang Juan Li Fei Chen Aidong,et al.  An Improved PSO based Task Scheduling Algorithm for Cloud Storage System , 2012 .

[58]  C. Nelson Kennedy Babu,et al.  Moving average fuzzy resource scheduling for virtualized cloud data services , 2017, Comput. Stand. Interfaces.

[59]  Bruno Schulze,et al.  Affinity aware scheduling model of cluster nodes in private clouds , 2017, J. Netw. Comput. Appl..

[60]  Soundar R. T. Kumara,et al.  Efficient scheduling algorithm for component-based networks , 2007, Future Gener. Comput. Syst..

[61]  Vahideh Hayyolalam,et al.  A systematic literature review on QoS-aware service composition and selection in cloud environment , 2018, J. Netw. Comput. Appl..

[62]  Xiao Wang,et al.  Multi-objective particle swarm optimization for resource allocation in cloud computing , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

[63]  Jing Liu,et al.  Job Scheduling Model for Cloud Computing Based on Multi- Objective Genetic Algorithm , 2013 .

[64]  Rozaida Ghazali,et al.  Functional Link Neural Network with Modified Artificial Bee Colony for Data Classification , 2017, Int. J. Intell. Inf. Technol..

[65]  Arash Ghorbannia Delavar,et al.  Task Scheduling in Grid Environment with ant Colony Method for Cost and Time , 2012 .

[66]  Bo Cheng.  Hierarchical Cloud Service Workflow Scheduling Optimization Schema Using Heuristic Generic Algorithmg , 2012 .

[67]  Hong Liang,et al.  A Parallel Task scheduling Algorithm Based on Fuzzy Clustering in Cloud Computing Environment , 2014 .

[68]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[69]  Junde Song,et al.  A Distributed QoS-Constraint Task Scheduling Scheme in Cloud Computing Environment: Model and Algorithm , 2012 .

[70]  Maged M.M. Fahmy,et al.  A fuzzy algorithm for scheduling non-periodic jobs on soft real-time single processor system , 2010 .