Scientific Workflow Scheduling in Clouds: A Review

  • Authors

    • Tawfiq Alrawashdeh
    • Aznida Hayati Zakaria
    • Zarina Mohamad
    https://doi.org/10.14419/ijet.v7i3.28.23435
  • scheduling algorithms, scientific workflow, cloud computing.

  • Abstract

    Due to their abundant resources that can be elastically provisioned with pay-as-you-go pricing, clouds have emerged as a promising cost-efficient platform to execute large scale scientific applications. Such applications consist of number of processes/tasks forming workflow. These tasks are connected by direct edges that show the data dependency between the tasks. Tasks perform their computation on the original data submitted by the user, or on data passed by its predecessor task. This work, classify and discuss proposals that investigate the problem of scheduling scientific workflows in clouds.

     

  • References

    1. [1] Wu, C., Lin, X., Yu, D., Xu, W., & Li, L. (2015). End-to-end delay minimization for scientific workflows in clouds under budget constraint. IEEE Transactions on Cloud Computing, 3(2), 169-181.

      [2] Verma, A., & Kaushal, S. (2015). Cost minimized PSO based workflow scheduling plan for cloud computing. I.J. Information Technology and Computer Science, 8, 37-43.

      [3] Lin, X., & Wu, C. Q. (2013, October). On scientific workflow scheduling in clouds under budget constraint. Proceedings of the IEEE 42nd International Conference on Parallel Processing, pp. 90-99.

      [4] Verma, A., & Kaushal, S. (2013). Budget constrained priority based genetic algorithm for workflow scheduling in cloud. Proceedings of the IET Fifth International Conference on Recent Trends in Information, Telecommunication and Computing, pp. 8-14.

      [5] Arabnejad, V., Bubendorfer, K., & Ng, B. (2017). Scheduling deadline constrained scientific workflows on dynamically provisioned cloud resources. Future Generation Computer Systems, 75, 348-364.

      [6] Luo, H., Yan, C., & Hu, Z. (2015). An Enhanced Workflow Scheduling Strategy for Deadline Guarantee on Hybrid Grid/Cloud Infrastructure. Journal of Applied Science and Engineering, 18(1), 67-78.

      [7] Rodriguez, M. A., & Buyya, R. (2017). Budget-driven scheduling of scientific workflows in IaaS clouds with fine-grained billing periods. ACM Transactions on Autonomous and Adaptive Systems, 12(2), 1-22.

      [8] Jiang, Q., Lee, Y. C., & Zomaya, A. Y. (2015). Executing large scale scientific workflow ensembles in public clouds. Proceedings of the IEEE 44th International Conference on Parallel Processing, pp. 520-529.

      [9] Abrishami, S., Naghibzadeh, M., & Epema, D. H. (2013). Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Generation Computer Systems, 29(1), 158-169.

      [10] Rodriguez, M. A., & Buyya, R. (2018). Scheduling dynamic workloads in multi-tenant scientific workflow as a service platforms. Future Generation Computer Systems, 79, 739-750.

      [11] Ma, Y., Gong, B., Sugihara, R., & Gupta, R. (2012). Energy-efficient deadline scheduling for heterogeneous systems. Journal of Parallel and Distributed Computing, 72(12), 1725-1740.

      [12] Verma, A., & Kaushal, S. (2015). Cost-time efficient scheduling plan for executing workflows in the cloud. Journal of Grid Computing, 13(4), 495-506.

      [13] Ghasemzadeh, M., Arabnejad, H., & Barbosa, J. G. (2017). Deadline-budget constrained scheduling algorithm for scientific workflows in a cloud environment. Proceedings of the LIPIcs-Leibniz International Proceedings in Informatics, pp. 1-16.

      [14] Gayathri, T., & Subashini, B. V. (2015). Task ranking based allocation of scientific workflows in multiple clouds with deadline constraint. International Journal of Engineering and Computer Science, 4(2), 10543-10546.

      [15] Malawski, M., Figiela, K., Bubak, M., Deelman, E., & Nabrzyski, J. (2015). Scheduling multilevel deadline-constrained scientific workflows on clouds based on cost optimization. Scientific Programming, 2015, 1-13.

      [16] Prathibha, D. A., Latha, B., Sumathi, G., Vani, R., Sangeetha, M., Davis, P., Nithyanandam C, Mohankumar G, Suratanee A, Lertsari N, & Kamphasee, S. (2014). Efficient scheduling of workflow in cloud environment using billing model aware task clustering. Journal of Theoretical and Applied Information Technology, 65(3), 595-605.

      [17] Malawski, M., Juve, G., Deelman, E., & Nabrzyski, J. (2015). Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds. Future Generation Computer Systems, 48, 1-18.

      [18] Abrishami, H., Rezaeian, A., & Naghibzadeh, M. (2015). Workflow scheduling on the hybrid cloud to maintain data privacy under deadline constraint. Journal of Intelligent Computing, 6(3), 92-103.

      [19] Man, N. D., & Huh, E. N. (2013). Cost and efficiency-based scheduling on a general framework combining between cloud computing and local thick clients. Proceedings of the IEEE International Conference on Computing, Management and Telecommunications, pp. 258-263.

      [20] Jiping, Z., Chunhua, G., & Feng, W. (2014). HEFT based cloud auto-scaling algorithm with budget constraints. International Journal of Advances in Computer Science and Technology, 3, 13-18.

      [21] Goyal, M., & Aggarwal, M. (2017). Optimize workflow scheduling using hybrid ant colony optimization (ACO) and particle swarm optimization (PSO) algorithm in cloud environment. International Journal of Advance Research, Ideas and Innovations in Technology, 3(2), 1-9.

      [22] Meena, J., Kumar, M., & Vardhan, M. (2016). Cost effective genetic algorithm for workflow scheduling in cloud under deadline constraint. IEEE Access, 4, 5065-5082.

      [23] Rodriguez, M. A., & Buyya, R. (2014). Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Transactions on Cloud Computing, 2(2), 222-235.

      [24] Kaur, G., & Kalra, M. (2017). Deadline constrained scheduling of scientific workflows on cloud using hybrid genetic algorithm. Proceedings of the IEEE 7th International Conference on Cloud Computing, Data Science and Engineering-Confluence, pp. 276-280.

  • Downloads

  • How to Cite

    Alrawashdeh, T., Hayati Zakaria, A., & Mohamad, Z. (2018). Scientific Workflow Scheduling in Clouds: A Review. International Journal of Engineering & Technology, 7(3.28), 271-274. https://doi.org/10.14419/ijet.v7i3.28.23435

    Received date: 2018-12-08

    Accepted date: 2018-12-08