Study and analysis of various task scheduling algorithms in the cloud computing environment

Cloud computing is a novel perspective for large scale distributed computing and parallel processing. It provides computing as a utility service on a pay per use basis. The performance and efficiency of cloud computing services always depends upon the performance of the user tasks submitted to the cloud system. Scheduling of the user tasks plays significant role in improving performance of the cloud services. Task scheduling is one of the main types of scheduling performed. This paper presents a detailed study of various task scheduling methods existing for the cloud environment. A brief analysis of various scheduling parameters considered in these methods is also discussed in this paper.

[1]  Upendra Bhoi,et al.  Enhanced Max-min Task Scheduling Algorithm in Cloud Computing , 2013 .

[2]  Paolo Palazzari,et al.  Real time pipelined system design through simulated annealing , 1996, J. Syst. Archit..

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

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

[5]  Zhuzhong Qian,et al.  Energy Aware Task Scheduling in Data Centers , 2013, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[6]  Isam Azawi Mohialdeen.  Comparative Study of Scheduling Al-gorithms in Cloud Computing Environment , 1980 .

[7]  Dzmitry Kliazovich,et al.  DENS: Data Center Energy-Efficient Network-Aware Scheduling , 2010, GreenCom/CPSCom.

[8]  Václav Snásel,et al.  Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[9]  Miren Karamta,et al.  Comparison of Virtual Machine Scheduling Algorithms in Cloud Computing , 2013 .

[10]  Inderveer Chana,et al.  A Survey of Various Workflow Scheduling Algorithms in Cloud Environment , 2011 .

[11]  Sudhir Shenai,et al.  Survey on Scheduling Issues in Cloud Computing , 2012 .

[12]  Huankai Chen,et al.  User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing , 2013, 2013 National Conference on Parallel Computing Technologies (PARCOMPTECH).

[13]  Xiaofei Xu,et al.  An utility-based job scheduling algorithm for Cloud computing considering reliability factor , 2011, 2011 International Conference on Cloud and Service Computing.

[14]  P. Mell,et al.  SP 800-145. The NIST Definition of Cloud Computing , 2011 .

[15]  Chia-Ming Wu,et al.  A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters , 2014, Future Gener. Comput. Syst..

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

[17]  G. Sanyal,et al.  Dynamic job Scheduling in Cloud Computing based on horizontal load balancing , 2011 .

[18]  D. Malathy,et al.  A SURVEY ON ECONOMIC CLOUD SCHEDULERS FOR OPTIMIZED TASK SCHEDULING , 2013 .

[19]  Isam Azawi Mohialdeen.  Comparative Study of Scheduling al-Grotihms in Cloud Computing , 2013, J. Comput. Sci..

[20]  Roberto Rojas-Cessa,et al.  Task Scheduling and Server Provisioning for Energy-Efficient Cloud-Computing Data Centers , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[21]  Sumit Chavan,et al.  An Optimized Algorithm for Task Scheduling based on Activity based Costing in Cloud Computing , 2011 .

[22]  Pinal Salot,et al.  A SURVEY OF VARIOUS SCHEDULING ALGORITHM IN CLOUD COMPUTING ENVIRONMENT , 2013 .

[23]  Mohamed Othman,et al.  Cost-Based Multi-QoS Job Scheduling Using Divisible Load Theory in Cloud Computing , 2013, ICCS.

[24]  G. Sudha Sadhasivam,et al.  Improved cost-based algorithm for task scheduling in cloud computing , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[25]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[26]  Christian Callegari,et al.  Advances in Computing, Communications and Informatics (ICACCI) , 2015 .

[27]  Dzmitry Kliazovich,et al.  e-STAB: Energy-Efficient Scheduling for Cloud Computing Applications with Traffic Load Balancing , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[28]  Amandeep Verma,et al.  Workflow scheduling algorithms in cloud environment - A survey , 2014, 2014 Recent Advances in Engineering and Computational Sciences (RAECS).

[29]  Stephen A. Jarvis,et al.  Grid load balancing using intelligent agents , 2005, Future Gener. Comput. Syst..