Comparative Analysis of Workflow Scheduling Policies in Cloud Platforms

  • Kamal Kumar
  • Jyoti Thaman
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 624)


Cloud computing platforms are most suitable platforms for assessment of performance characteristics of any scheduling algorithm. Tasks in cloud platforms are represented as either set of independent tasks or workflows. Workflows technology imitates the industrial flows in digital forms. The optimal scheduling of tasks in a workflow may help in resequencing the activities in an industry. This paper utilized WorkflowSim simulator which extends CloudSim toolkit by incorporating workflow management through workflow engine, workflow planner, and workflow scheduler. Several modifications led to incorporation of overhead and failure layers into WorkflowSim. This paper presents a review of scheduling policies supported by WorkflowSim. An exhaustive review presents strength and weakness of various scheduling policies using varied task types.


Scheduling Makespan Performance analysis CloudSim Workflows HEFT 


  1. 1.
    Sindhu, S., & Mukherjee, S. (2011). Efficient task scheduling algorithms for cloud computing environment. In High Performance Architecture and Grid Computing (pp. 79–83). Springer Berlin Heidelberg.Google Scholar
  2. 2.
    Arya, L. K., & Verma, A. (2014, March). Workflow scheduling algorithms in cloud environment-A survey. In Engineering and Computational Sciences (RAECS), 2014 Recent Advances in (pp. 1–4). IEEE.Google Scholar
  3. 3.
    Atiewi, S., Yussof, S., Ezanee, M., & Almiani, M. (2016, April). A review energy-efficient task scheduling algorithms in cloud computing. In Long Island Systems, Applications and Technology Conference (LISAT), 2016 IEEE (pp. 1–6). IEEE.Google Scholar
  4. 4.
    Shimpy, E., & Sidhu, M. J. (2014). Different scheduling algorithms in different cloud environment. International Journal of Advanced Research in Computer and Communication Engineering, 3(9).Google Scholar
  5. 5.
    Singh, R. M., Paul, S., & Kumar, A. (2014). Task Scheduling in Cloud Computing: Review. International Journal of Computer Science and Information Technologies, 5(6), 7940–7944.Google Scholar
  6. 6.
    Liu, L., Zhang, M., Lin, Y., & Qin, L. (2014, May). A survey on workflow management and scheduling in cloud computing. In Cluster, Cloud and Grid Computing (CCGrid), 2014 14th IEEE/ACM International Symposium on (pp. 837–846). IEEE.Google Scholar
  7. 7.
    Kousik Dasgupta, Brototi Mandal, Paramartha Dutta, Jyotsna Kumar Mondal, Santanu Dam, “ A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing”, Procedia Technology, 10 (2013) 340–347.Google Scholar
  8. 8.
    Ji Lia, Longhua Fenga, Shenglong Fan” An Greedy-Based Job Scheduling Algorithm in Cloud Computing” JOURNAL OF SOFTWARE, VOL. 9, NO. 4, APRIL 2014.Google Scholar
  9. 9.
    Lizheng Guo1, Shuguang Zhao, Shigen Shen, Changyuan Jiang” Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm” JOURNAL OF NETWORKS, VOL. 7, NO. 3, MARCH 2012.Google Scholar
  10. 10.
    Alkhanak, E. N., Lee, S. P., & Khan, S. U. R. (2015). Cost-aware challenges for workflow scheduling approaches in cloud computing environments: Taxonomy and opportunities. Future Generation Computer Systems.Google Scholar
  11. 11.
    Thaman, Jyoti, and Manpreet Singh. “Current perspective in task scheduling techniques in cloud computing: A review.” International Journal in Foundations of Computer Science & Technology 6 (2016): 65–85.Google Scholar
  12. 12.
    Topcuoglu, H., Hariri, S., Wu, M.Y. (2002). Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. IEEE Transactions on Parallel and Distributed Systems 13(3), 260–274.Google Scholar
  13. 13.
    Chen, Weiwei, and Ewa Deelman. “Workflowsim: A toolkit for simulating scientific workflows in distributed environments.” In E-Science (e-Science), 2012 IEEE 8th International Conference on, pp. 1–8. IEEE, 2012.Google Scholar
  14. 14.
    Beloglazov, A., Abawajy, J., & Buyya, R. (2012). Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future generation computer systems, 28(5), 755–768.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.School of Computer Science and EngineeringUPESDehradunIndia
  2. 2.M.M. UniversitySadopur, AmbalaIndia

Personalised recommendations