A Systematic Analysis of Task Scheduling Algorithms in Cloud Computing

  • Nidhi RajakEmail author
  • Diwakar Shukla
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 100)


Today is an era of the fastest technology which is growing in every field such as medical, marketing, aerospace and high-level computing. Cloud computing is new area of research which is used in every IT industry. It is basically on demand of resources via Internet. Here, resource can be storage, server, networks, etc. Task scheduling is NP-complete problem, and it is a mechanism to allocate the tasks on available resources. So that it can be minimized the following parameters such as execution time, cost and maximized the utilization of resources. In this paper, we have surveyed various task scheduling algorithms with their brief description, scheduling parameter and tools used. Also, we have discussed various basic tasks scheduling models and scheduling attributes.


Cloud computing DAG Task scheduling Scheduling length Virtual machine Cost 


  1. 1.
    Tilak S, Patil D (2012) A survey of various scheduling algorithm in cloud environment. Int J Eng Invent 1(2):36–39Google Scholar
  2. 2.
    Selvarani S, Sadhasivam GS (2010) Improved cost-based algorithm for task scheduling in cloud computing. In: IEEE international conference on computational intelligence and computing research, Coimbatore, pp 1–5Google Scholar
  3. 3.
    Parikh SM (2013) A survey on cloud computing resource allocation techniques. In: IEEE international conference on engineering (NUiCONE), Ahmedabad, pp 1–5Google Scholar
  4. 4.
    Singh RM, Paul S, Kumar A (2014) Task scheduling in cloud computing: review. Int J Comput Sci Inf Technol 5(6):7940–7944Google Scholar
  5. 5.
    Pinedo ML (2008) Scheduling: theory, algorithm and system, 3rd edn. Springer, BerlinGoogle Scholar
  6. 6.
    Salot P (2013) A survey of various scheduling algorithm in cloud computing environment. Int J Res Eng Technol 2(2):131–135CrossRefGoogle Scholar
  7. 7.
    Thakur P, Mahajan M (2017) Different scheduling algorithm in cloud computing: a survey. Int J Mod Comput Sci (IJMCS) 5(1):44–50Google Scholar
  8. 8.
    Awan M, Shah MA (2015) A survey on task scheduling algorithms in cloud computing environment. Int J Comput Inf Technol 4(2)Google Scholar
  9. 9.
    Zhan Z, Liu XF, Gong Y, Zhang J, Chung HS, Li Y (2015) Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Comput Surv 47:63:1–63:33CrossRefGoogle Scholar
  10. 10.
    Wu CQ, Lin X, Yu D et al (2015) End-to-end delay minimization for scientific workflows in clouds under budget constraint. IEEE Trans Cloud Comput 3(2):169–181CrossRefGoogle Scholar
  11. 11.
    Kumar MS, Gupta I, Jana PK (2017) Delay-based workflow scheduling for cost optimization in heterogeneous cloud system. In: Tenth international conference on contemporary computing (IC3), Noida, pp 1–6Google Scholar
  12. 12.
    NZanywayingoma F, Yang Y (2017) Effective task scheduling and dynamic resource optimization based on heuristic algorithms in cloud computing environment. KSII Trans Internet Inf Syst 11(12):5780–5802Google Scholar
  13. 13.
    Haidri RA, Katti CP, Saxena PC (2017) Cost effective deadline aware scheduling strategy for workflow applications on virtual machines in cloud computing. J King Saud Univ Comput Inf Sci. (in press)
  14. 14.
    Lin C, Lu S (2011) Scheduling scientific workflows elastically for cloud computing. In: IEEE 4th international conference on cloud computing, Washington, pp 746–747Google Scholar
  15. 15.
    Xu M, Cui L, Wang H, Bi Y (2009) A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing. In: IEEE international conference on parallel and distributed processing with applications, pp 629–634Google Scholar
  16. 16.
    Liu K, Yang Y, Chen J, Liu X, Yuan D, Jin H (2010) A compromised-time-cost scheduling algorithm in SwinDeW-C for instance-intensive cost-constrained workflows on cloud computing platform. Int J High Perform Comput Appl 24(4):445–456Google Scholar
  17. 17.
    Pandey S, Wu L, Guru SM, Buyya R (2010) A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: Proceedings of the 24th IEEE international conference on advanced information networking and applications, 20–23 Apr 2010, pp 400–407Google Scholar
  18. 18.
    Karthick AV, Ramaraj E, Subramanian RG (2014) An efficient multi queue job scheduling for cloud computing. In: IEEE conference world congress on computing and communication technologies, Tiruchirappalli, pp 164–166Google Scholar
  19. 19.
    Chopra N, Singh S (2013) HEFT based workflow scheduling algorithm for cost optimization within deadline in hybrid clouds. In: IEEE fourth international conference on computing, communications and networking technologies (ICCCNT), Tiruchengode, pp 1–6Google Scholar
  20. 20.
    Verma A, Kaushal S (2014) Deadline constraint heuristic based genetic algorithm for workflow scheduling in cloud. J Grid Util Comput 5(2):96–106CrossRefGoogle Scholar
  21. 21.
    Zhao C, Zhang S, Liu Q, Xie J, Hu J (2009) Independent tasks scheduling based on genetic algorithm in cloud computing. In: IEEE international conference on wireless communications, networking and mobile computing, pp 1–4Google Scholar
  22. 22.
    Assuncao MD, Netto MAS, Koch F, Bianchi S (2012) Context-aware job scheduling for cloud computing environments. In: 5th international IEEE conference on utility and cloud computing (UCC), pp 255–262Google Scholar
  23. 23.
    Tsai C-W, Huang W-C, Chiang M-H, Chiang M-C, Yang C-S (2014) A hyper-heuristic scheduling algorithm for cloud. IEEE Trans Cloud Comput 2(2):236–250CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of Computer Science and ApplicationsDr. Harisingh Gour VishwavidyalayaSagarIndia

Personalised recommendations