Distributed Task Scheduling in Cloud Platform: A Survey

  • Debojyoti Hazra
  • Asmita Roy
  • Sadip Midya
  • Koushik MajumderEmail author
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 77)


Cloud computing is a booming area in distributed computing and parallel processing. Cloud provides services to its customer on pay-per-use basis. It has gained a lot of attention due to its unique features—elasticity, scalability, and on-demand services. Cloud facilitates both computational and storage service to its customers. This reduces the cost of deployment and maintenance for any organization. As a result, demand for cloud computing has increased considerably. To provide the services, cloud service provider needs to utilize all resources in an optimal way. To utilize all resources efficiently, task schedule plays a significant role. It is responsible for scheduling users’ tasks in the cloud environment. The task scheduler arranges tasks in a queue for the available connected resources. This arrangement benefits the cloud service provider to achieve maximum performance in a cost efficient manner. In this paper, an extensive study of some well-known task-scheduling algorithms in cloud environment is done while identifying the advantages and weaknesses of these existing algorithms. Future research areas and further improvement on the existing methodologies are also suggested.


Cloud computing Task scheduling Task scheduler Makespan 


  1. 1.
    Mathew, T., Sekaran, K.C., Jose, J.: Study and analysis of various task scheduling algorithms in the cloud computing environment. In: International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 658–664 (2014)Google Scholar
  2. 2.
    Salot, P.: A survey of various scheduling algorithm in cloud computing environment. Int. J. Res. Eng. Technol. (2013). ISSN 2319-1163Google Scholar
  3. 3.
    Arya, L.K., Verma, A.: Workflow scheduling algorithms in cloud environment—a survey. In: Recent Advances in Engineering and Computational Sciences, pp. 1–4 (2014) Google Scholar
  4. 4.
    Dave, Y.P., Shelat, A.S., Patel, D.S., Jhaveri, R.H.: Various job scheduling algorithms in cloud computing: a survey. In: International Conference in Information Communication and Embedded Systems, pp. 1–5 (2014)Google Scholar
  5. 5.
    Fakhfakh, F., Kacem, H.H., Kacem, A.H.: Workflow scheduling in cloud computing: a survey. In: 18th IEEE International Enterprise on Distributed Object Computing Conference Workshops and Demonstrations, pp. 372–378 (2014)Google Scholar
  6. 6.
    Patil, S., Kulkarni, R.A., Patil, S.H., Balaji, N.: Performance improvement in cloud computing through dynamic task scheduling algorithm. In: 1st International Conference on Next Generation Computing Technologies, pp. 96–100 (2015)Google Scholar
  7. 7.
    Nagadevi, S., Satyapriya, K., Malathy, D.: A survey on economic cloud schedulers for optimized task scheduling. Int. J. Adv. Eng. Technol. 5, 58–62 (2013)Google Scholar
  8. 8.
    Cao, Q., Wei, Z.B., Gong, W.M.: An optimized algorithm for task scheduling based on activity based costing in cloud computing. In: 3rd International Conference on Bioinformatics and Biomedical Engineering, pp. 1–3 (2009)Google Scholar
  9. 9.
    Selvarani, S., Sadhasivam, G.S.: Improved cost-based algorithm for task scheduling in cloud computing. In: IEEE International Conference on Computational Intelligence and Computing Research, pp. 1–5 (2010)Google Scholar
  10. 10.
    Parikh, S., Sinha, R.: Double level priority based optimization algorithm for task scheduling in cloud computing. Int. J. Comput. Appl. 62(20) (2013)Google Scholar
  11. 11.
    Sidhu, H.S.: Cost–deadline based task scheduling in cloud computing. In: Second International Conference on Advances in Computing and Communication Engineering, pp. 273–279 (2015)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Debojyoti Hazra
    • 1
  • Asmita Roy
    • 1
  • Sadip Midya
    • 1
  • Koushik Majumder
    • 1
    Email author
  1. 1.Department of Computer Science and EngineeringWest Bengal University of TechnologyKolkataIndia

Personalised recommendations