Skip to main content
SpringerLink
Log in

Comparative analysis of task level heuristic scheduling algorithms in cloud computing

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. 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

  2. Rashid A, Chaturvedi A (2019) Cloud computing characteristics and services: a brief review. Int J Comput Sci Eng 7(2):421–426

    Google Scholar 

  3. Siahaan APU (2016) Comparison analysis of cpu scheduling: Fcfs, sjf and round robin. Int J Eng Dev Res 4(3):124–132

    Google Scholar 

  4. 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

  5. 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

  6. 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

    Google Scholar 

  7. 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

  8. 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

    Article  Google Scholar 

  9. Singh V, Gupta I, Jana PK (2020) An energy efficient algorithm for workflow scheduling in iaas cloud. J Grid Comput 18(3):357–376

    Article  Google Scholar 

  10. 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

  11. 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

    Google Scholar 

  12. Agarwal N (2019) Architecture and scheduling algorithms for wfaas in the cloud. Int J Comput Sci Eng 7(3):981–986

    Google Scholar 

  13. 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

    Article  Google Scholar 

  14. Behera HS, Nayak J, Naik B, Pelusi D (2016) Computational intelligence in data mining. In: Conference on CIDM, vol. 10. Springer

  15. Manasrah AM, Ba Ali H (2018) Workflow scheduling using hybrid ga-pso algorithm in cloud computing. Wirel Commun Mobile Comput 20:18

    Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

  20. Moh TCM, Moh T (2018) Prioritized task scheduling in fog computing. In: Proc. of the ACM Annual Southeast Conference (ACMSE)

  21. 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

    Article  Google Scholar 

  22. Panda SK, Gupta I, Jana PK (2019) Task scheduling algorithms for multi-cloud systems: allocation-aware approach. Inf Syst Front 21(2):241–259

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

  25. 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

    Article  Google Scholar 

  26. 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

    Google Scholar 

  27. 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

    Article  Google Scholar 

  28. 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

    Article  Google Scholar 

  29. Aziza H, Krichen S (2020) A hybrid genetic algorithm for scientific workflow scheduling in cloud environment. Neural Comput Appl 32:18

    Article  Google Scholar 

  30. 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

    Article  Google Scholar 

  31. 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

  32. Arunarani A, Manjula D, Sugumaran V (2019) Task scheduling techniques in cloud computing: A literature survey. Futur Gener Comput Syst 91:407–415

    Article  Google Scholar 

  33. 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

  34. 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

    Google Scholar 

  35. 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

    Google Scholar 

  36. 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

  37. 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

    Google Scholar 

  38. Ghanbari S, Othman M (2012) A priority based job scheduling algorithm in cloud computing. Proc. Eng. 50:778–785

    Article  Google Scholar 

  39. 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

  40. 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

    Google Scholar 

  41. 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

  42. Kousalya G, Balakrishnan P, Raj CP (2017) Workflow modeling and simulation techniques. Automated workflow scheduling in self-adaptive clouds. Springer, Berlin, pp 85–101

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Govt. Girls Postgraduate College No.1, Abbottabad, KPK, Pakistan

    Laiba Hamid & Asmara Jadoon

  2. Department of Computer Science, COMSATS University Islamabad, Abbottabad Campus, Abbottabad, KPK, Pakistan

    Hassan Asghar

  3. Department of Software and Communications Engineering, Hongik University, Sejong, South Korea

    Hassan Asghar

Authors
  1. Laiba Hamid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Asmara Jadoon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hassan Asghar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hassan Asghar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04382-x

Keywords

Search

Navigation