The cloud computing can be simply stated as delivery of computing environment where different resources are delivered as a service to the customer or multiple tenants over the internet. The task scheduling mainly focuses on enhancing the efficient utilization of resources and hence reduction in task completion time. Task scheduling is used to allocate certain tasks to particular resources at a particular time instance. Many different techniques have been presented to solve the problems of scheduling of numerous tasks.
Task scheduling improves the efficient utilization of resource and yields less response time so that the execution of submitted tasks takes place within a possible minimum time. This paper discusses the analysis of priority, length and deadline based task scheduling algorithms used in cloud computing.
As the cloud computing technology is changing day by day a lot of new challenges are emerging. One of them is the task scheduling in a cloud computing environment. The main objective of the scheduling is to maximize utilization of resources and to reduce makespan. A lot of algorithms are proposed to achieve effective scheduling, but since the task scheduling is aheuristic problem the more research can be done in this field and more optimized solutions can be achieved. In future more efficient scheduling algorithms can be introduced by focusing different scheduling parameters such as priority, length and deadline combinely.
[1] Barrie Sosinsky, “Defining Cloud Computing” in Cloud Computing Bible, Indianapolis, Indiana: Wiley Publishing, Inc. 2011
[2] www.tutorialspoint.com, "Cloud Computing Architecture", 2015. [Online].Available: http://www.tutorialspoint.com/cloud_computing/cloud_computing_architecture.htm.
[3] Henzinger, Thomas A., et al. "Static scheduling in clouds." memory 200.o1 (2011): i1.
[4] Selvarani, S., and G. Sudha Sadhasivam. "Improved Cost-Based Algorithm For Task Scheduling In Cloud Computing." Computational Intelligence And Computing Research (ICCIC), 2010 IEEE International Conference on. IEEE, 2010.
[5] Jagbeer Singh, Bichitrananda Patra, Satyendra Prasad Singh, " An Algorithm to Reduce the Time Complexity of Earliest Deadline First Scheduling Algorithm in Real-Time System" (IJACSA) International Journal of Advanced Computer Science and Applications, February 2011.
[6] Ghanbari, Shamsollah, and Mohamed Othman. "A priority based job scheduling algorithm in cloud computing." Procedia Engineering 50 (2012): 778-785.
[7] Xiao, Jing, and Zhiyuan Wang. "A Priority Based Scheduling Strategy for Virtual Machine Allocations in Cloud Computing Environment." Cloud and Service Computing (CSC), 2012 International Conference on. IEEE, 2012.
[8] Behzad, Shahram, Reza Fotohi, and Mehdi Effatparvar. "Queue based Job Scheduling algorithm for Cloud computing." International Research Journal of Applied and Basic Sciences ISSN (2013): 3785-3790.
[9] Agarwal, Dr, and Saloni Jain. "Efficient optimal algorithm of task scheduling in cloud computing environment." arXiv preprint arXiv:1404.2076 (2014).
[10] Li, Ji, Longhua Feng, and Shenglong Fang. "An greedy-based job scheduling algorithm in cloud computing." Journal of Software 9.4 (2014): 921-925.
[11] Patel, Swati J., and Upendra R. Bhoi. "Improved Priority Based Job Scheduling Algorithm in Cloud Computing Using Iterative Method." Advances in Computing and Communications (ICACC), 2014 Fourth International Conference on. IEEE, 2014.
[12] Theng, D., "Efficient Heterogeneous Computational Strategy For Cross-Cloud Computing Environment" Emerging Research in Computing, Information, Communication and Applications (ERCICA), 2014 Second International Conference on, vol., no., pp.8,17, 1-2 August 2014
[13] Gupta, Gaurav, et al. "A simulation of priority based earliest deadline first scheduling for cloud computing system." Networks & Soft Computing (ICNSC), 2014 First International Conference on. IEEE, 2014.
[14] Thomas, Antony, G. Krishnalal, and VP Jagathy Raj. "Credit Based Scheduling Algorithm in Cloud Computing Environment." Procedia Computer Science 46 (2015): 913-920.
[15] TAREGHIAN, Shahab, and Zarintaj BORNAEE. "A new approach for scheduling jobs in cloud computing environment." Cumhuriyet Science Journal 36.3 (2015): 2499-2506.
[16] Bhavisha Kanani, Bhumi Maniyar, "Review on Max-Min Task scheduling Algorithm for Cloud Computing", Journal Of Emerging Technologies And Innovative Research (JETIR), Volume 2, Issue 3, March 2015.
[17] Aujla, Sumandeep, and Amandeep Ummat. "Task scheduling in Cloud Using Hybrid Cuckoo Algorithm." International Journal of Computer Networks and Applications (IJCNA) 2.3: 144-150.
[18] Calheiros, Rodrigo N., et al. "CloudSim: A Toolkit For Modeling And Simulation Of Cloud Computing Environments And Evaluation Of Resource Provisioning Algorithms." Software: Practice and Experience 41.1 (2011): 23-50.
