Competitive Study of Various Task-Scheduling Algorithm in Cloud Computing

Cloud computing is a newly emerged field, and it develops very quickly. In cloud computing, the focus is on delivering computing resources such as hardware and software to the end-user directly, no matter when and where. These services are charged from clients on the per-use bases. There is a need for a decent scheduling mechanism that can help in the appropriate use of the assets. There are various resources available on the cloud and needs an efficient algorithm for better utilization of resources. One way is task scheduling. In cloud environment, there are numerous tasks which are running on the cloud; if two tasks try to approach a common resource, then there may be a chance of deadlock, which leads to system failure and performance degradation. For the better experience of cloud resources and to eradicate the aforementioned situations, there is a need of proper mapping between tasks and resources. In this paper, we comprehensively survey the various existing scheduling algorithms and these algorithms are compared on the basis of various performance metrics which are important to consider for the proper utilization of the resource.

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

[2]  Shahab Tareghian,et al.  A new approach for scheduling jobs in cloud computing environment , 2015 .

[3]  Heba Kurdi,et al.  A Hybrid Approach for Scheduling Virtual Machines in Private Clouds , 2014, FNC/MobiSPC.

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

[5]  Xuejie Zhang,et al.  An approach for cloud resource scheduling based on Parallel Genetic Algorithm , 2011, 2011 3rd International Conference on Computer Research and Development.

[6]  Weiqin Tong,et al.  Task scheduling of cloud computing based on Improved CHC algorithm , 2014, 2014 International Conference on Audio, Language and Image Processing.

[7]  Deepti Theng,et al.  A survey on different scheduling algorithms in cloud computing , 2016, 2016 2nd International Conference on Advances in Electrical, Electronics, Information, Communication and Bio-Informatics (AEEICB).

[8]  Hany M. Harb,et al.  IPSO Task Scheduling Algorithm for Large Scale Data in Cloud Computing Environment , 2019, IEEE Access.

[9]  Xiaojun Zhai,et al.  Virtual machine-based task scheduling algorithm in a cloud computing environment , 2016 .

[10]  Jagbeer Singh,et al.  An Algorithm to Reduce the Time Complexity of Earliest Deadline First Scheduling Algorithm in Real-Time System , 2010, ArXiv.

[11]  Wei Tan,et al.  Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud , 2014, IEEE Transactions on Automation Science and Engineering.

[12]  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.

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

[14]  G Krishnalal,et al.  Credit Based Scheduling Algorithm in Cloud Computing Environment , 2015 .

[15]  Siyuan Zhou.  Cloud Computing Analysis and Optimization Based on Map-Reduce and Improved Ant Colony Optimization Algorithm , 2018, 2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS).

[16]  Shahab Tareghian,et al.  Algorithm to improve job scheduling problem in cloud computing environment , 2015, 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI).

[17]  Medhat A. Tawfeek,et al.  Cloud task scheduling based on ant colony optimization , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[18]  John Jose,et al.  Study and analysis of various task scheduling algorithms in the cloud computing environment , 2014, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[19]  Vikas Kumar,et al.  An Efficient and Robust Genetic Algorithm for Multiprocessor Task Scheduling , 2013 .

[20]  Mohamed Othman,et al.  A priority based job scheduling algorithm in cloud computing , 2012 .