Abstract
Cloud computing is a platform that provides many applications based on cloud infrastructure. It provides the facility of using different resources such as data storage, databases, networking, etc. The main problem in the cloud computing environment is task scheduling which plays an important role in optimizing the total execution time. In this paper, a comparison of scheduling algorithms such as First Come First Serve, Round Robin, min–min and max–min is done based on makespan using workflows as datasets. Comparison is done in by increasing the number of virtual machines Workflowsim environment. Experimental results show a decrease in makespan as the number of Virtual Machines is increased. For CyberShake workflow First Come First Serve algorithm has performed 3.69% better than Round Robin, outperformed 13.38% than min–min, and has given 22.68% better results than max–min. In the case of Montage workflow, max–min has performed 26.73% better than First Come First Serve, 17.73% than Round Robin, and has given 4.63% better results than min–min.








Similar content being viewed by others
References
Razaque A, Vennapusa NR, Soni N, Janapati GS et al (2016) Task scheduling in cloud computing. In: 2016 IEEE long island systems, applications and technology conference (LISAT). d IEEE, 2016, pp. 1–5
Rashid A, Chaturvedi A (2019) Cloud computing characteristics and services: a brief review. Int J Comput Sci Eng 7(2):421–426
Siahaan APU (2016) Comparison analysis of cpu scheduling: Fcfs, sjf and round robin. Int J Eng Dev Res 4(3):124–132
Llwaah F, Thomas N, Cala J (2015) Improving mct scheduling algorithm to reduce the makespan and cost of workflow execution in the cloud. In: UK Performance Engineering Workshop. Newcastle University, Newcastle
Alworafi MA, Dhari A, Al-Hashmi AA, Darem AB, et al (2016) An improved sjf scheduling algorithm in cloud computing environment. In: 2016 International Conference on Electrical, Electronics, Communication, Computer and Optimization Techniques (ICEECCOT). IEEE, pp. 208–212
Singh AB, Bhat S, Raju R, D’Souza R (2017) A comparative study of various scheduling algorithms in cloud computing. Am J Intell Syst 7(3):68–72
Yuan Y, Li H, Wei W, Lin Z (2019) Heuristic scheduling algorithm for cloud workflows with complex structure and deadline constraints. In: Chinese Control Conference (CCC). IEEE 2019:2279–2284
Mohammadzadeh A, Masdari M, Gharehchopogh FS, Jafarian A (2021) A hybrid multi-objective metaheuristic optimization algorithm for scientific workflow scheduling. Clust Comput 24(2):1479–1503
Singh V, Gupta I, Jana PK (2020) An energy efficient algorithm for workflow scheduling in iaas cloud. J Grid Comput 18(3):357–376
Mazumder AMR, Uddin KA, Arbe N, Jahan L, Whaiduzzaman M (2019) Dynamic task scheduling algorithms in cloud computing. In: (2019) 3rd International conference on Electronics, Communication and Aerospace Technology (ICECA). IEEE 2019:1280–1286
Muthu ABA, Enoch S (2017) Optimized scheduling and resource allocation using evolutionary algorithms in cloud environment. Int J Intell Eng Syst 10(5):125–133
Agarwal N (2019) Architecture and scheduling algorithms for wfaas in the cloud. Int J Comput Sci Eng 7(3):981–986
Basu S, Karuppiah M, Selvakumar K, Li K-C, Islam SH, Hassan MM, Bhuiyan MZA (2018) An intelligent/cognitive model of task scheduling for iot applications in cloud computing environment. Futur Gener Comput Syst 88:254–261
Behera HS, Nayak J, Naik B, Pelusi D (2016) Computational intelligence in data mining. In: Conference on CIDM, vol. 10. Springer
Manasrah AM, Ba Ali H (2018) Workflow scheduling using hybrid ga-pso algorithm in cloud computing. Wirel Commun Mobile Comput 20:18
Thekkepuryil JKV, Suseelan DP, Keerikkattil PM (2021) An effective meta-heuristic based multi-objective hybrid optimization method for workflow scheduling in cloud computing environment. Cluster Comput 2:1–18
Kaur A, Kaur B, Singh D (2019) Meta-heuristic based framework for workflow load balancing in cloud environment. Int J Inf Technol 11(1):119–125
Elshaer R, Awad H (2020) A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants. Comput Indu Eng 140:106242
Alhaidari F, Balharith T, Eyman AY (2019) Comparative analysis for task scheduling algorithms on cloud computing. In: 2019 International Conference on Computer and Information Sciences (ICCIS). IEEE, 2019, pp. 1–6
Moh TCM, Moh T (2018) Prioritized task scheduling in fog computing. In: Proc. of the ACM Annual Southeast Conference (ACMSE)
Kumar M, Sharma SC, Goel A, Singh SP (2019) A comprehensive survey for scheduling techniques in cloud computing. J Netw Comput Appl 143:1–33
Panda SK, Gupta I, Jana PK (2019) Task scheduling algorithms for multi-cloud systems: allocation-aware approach. Inf Syst Front 21(2):241–259
Sujana JAJ, Revathi T, Priya TS, Muneeswaran K (2019) Smart pso-based secured scheduling approaches for scientific workflows in cloud computing. Soft Comput 23(5):1745–1765
Konjaang JK, Xu L (2020) Cost optimised heuristic algorithm (coha) for scientific workflow scheduling in iaas cloud environment. In 2020 IEEE 6th Intl Conference on Big Data Security on Cloud (BigDataSecurity), IEEE Intl Conference on High Performance and Smart Computing,(HPSC) and IEEE Intl Conference on Intelligent Data and Security (IDS). IEEE, 2020, pp. 162–168
Al-Maytami BA, Fan P, Hussain A, Baker T, Liatsis P (2019) A task scheduling algorithm with improved makespan based on prediction of tasks computation time algorithm for cloud computing. IEEE Access 7:916–926
Han S, Min S, Lee H (2019) Energy efficient vm scheduling for big data processing in cloud computing environments. J Ambient Intell Hum Comput 2:1–10
Zhou Z, Li F, Zhu H, Xie H, Abawajy JH, Chowdhury MU (2020) An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments. Neural Comput Appl 32(6):1531–1541
Chen W, Xie G, Li R, Li K (2021) Execution cost minimization scheduling algorithms for deadline-constrained parallel applications on heterogeneous clouds. Clust Comput 24(2):701–715
Aziza H, Krichen S (2020) A hybrid genetic algorithm for scientific workflow scheduling in cloud environment. Neural Comput Appl 32:18
Strumberger I, Bacanin N, Tuba M, Tuba E (2019) Resource scheduling in cloud computing based on a hybridized whale optimization algorithm. Appl Sci 9(22):4893
Hicham GT, Chaker EA (2016) Cloud computing cpu allocation and scheduling algorithms using cloudsim simulator. Int J Electr Comput Eng (2088-8708), vol. 6, no. 4
Arunarani A, Manjula D, Sugumaran V (2019) Task scheduling techniques in cloud computing: A literature survey. Futur Gener Comput Syst 91:407–415
Kavyasri M, Ramesh B (2016) Comparative study of scheduling algorithms to enhance the performance of virtual machines in cloud computing. In: 2016 International Conference on Emerging Trends in Engineering, Technology and Science (ICETETS). IEEE, pp. 1–5
Dakshayini DM, Guruprasad DH (2011) An optimal model for priority based service scheduling policy for cloud computing environment. Int. J. Comput. Appl. 32(9):23–29
Delavar AG, Javanmard M, Shabestari MB, Talebi MK (2012) Rsdc (reliable scheduling distributed in cloud computing). Int. J. Comput. Sci. Engi. Appl. 2(3):1
Selvarani S, Sadhasivam GS (2010) Improved cost-based algorithm for task scheduling in cloud computing. In: 2010 IEEE International Conference on Computational Intelligence and Computing Research. IEEE, pp. 1–5
Ambike S, Bhansali D, Kshirsagar J, Bansiwal J (2012) An optimistic differentiated job scheduling system for cloud computing. Int. J. Eng. Res. Appl. (IJERA) 2(2):1212–1214
Ghanbari S, Othman M (2012) A priority based job scheduling algorithm in cloud computing. Proc. Eng. 50:778–785
Hicham GT, Chaker EA (2017) Optimization of task scheduling algorithms for cloud computing: A review. In: Proceedings of the Mediterranean Symposium on Smart City Applications. Springer, pp. 664–672
Al-Haboobi AS (2022) Improving max-min scheduling algorithm for reducing the makespan of workflow execution in the cloud. Int J Comput Appl 975:8887
Asghar H, Nazir B (2021) Analysis and implementation of reactive fault tolerance techniques in Hadoop: acomparative study. J Supercomput 77(7):7184–7210. https://doi.org/10.1007/s11227-020-03491-9
Kousalya G, Balakrishnan P, Raj CP (2017) Workflow modeling and simulation techniques. Automated workflow scheduling in self-adaptive clouds. Springer, Berlin, pp 85–101
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Hamid, L., Jadoon, A. & Asghar, H. Comparative analysis of task level heuristic scheduling algorithms in cloud computing. J Supercomput 78, 12931–12949 (2022). https://doi.org/10.1007/s11227-022-04382-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-022-04382-x