Abstract
Efficient workflow scheduling is critical for achieving high performance in IaaS cloud. Although various types of workflow scheduling problems have been widely studied in a distributed environment, there are few initiatives to modify the IaaS cloud. However, the existing scheduling strategies failed to meet the QoS constraints and the resources utilization of the servers. In this paper, we develop a dynamic deadline-aware workflow scheduling (DAWS) strategy in the IaaS cloud. The algorithm devises an efficient strategy to calculate the sub-deadline of the tasks and deploys the tasks to the best-fit VM instances on the server to minimize the total execution time of the workflow. The DAWS algorithm also finds an optimal schedule of the tasks to deploy them optimally in the servers. This may minimize the makespan of the workflow while meeting the deadline. We simulate and compare the DAWS algorithm with the current state-of-the-art algorithms over various scientific workflows using various performance metrics in terms of makespan, SLR, throughput, reliability, and resource utilization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Singh, A., Juneja, D., Malhotra, M.: A novel agent-based autonomous and service composition framework for cost optimization of resource provisioning in cloud computing. J. King Saud Univ. Comput. Inf. Sci. 29, 19–28 (2017)
Mell, P., Grance, T.: The NIST definition of cloud computing—recommendations of the National Institute of Standards and Technology (Special Publication 800-145). NIST, Gaithersburg (2011)
Buyya, R., Broberg, J., Goscinski, A.M. (eds.): Cloud Computing: Principles and Paradigms, vol. 87. Wiley Publication (2010)
Suresh, S., Sakthivel, S.: A novel performance constrained power management framework for cloud computing using an adaptive node scaling approach. Comput. Electr. Eng. 50, 30–44 (2017)
Adhikari, M., Amgoth, T.: Heuristic-based load-balancing algorithm for IaaS cloud. Future Gener. Comput. Syst. 81, 156–165 (2018)
Adhikari, M., Koley, S.: Cloud computing: a multi-workflow scheduling algorithm with dynamic reusability. Arab. J. Sci. Eng. 43, 645–660 (2018)
Banerjee, S., Adhikari, M., Kar, S., Biswas, U.: Development and Analysis of a New Cloudlet Allocation Strategy for QoS Improvement in Cloud. Arab. J. Sci. Eng. 40, 1409–1425 (2014)
Garg, S.K., Toosi, A.N., Gopalaiyengar, S.K., Buyya, R.: SLA-based virtual machine management for heterogeneous workloads in a cloud data center. J. Netw. Comput. Appl. 45, 108–120 (2014)
Juve, G., Chervenak, A., Deelman, E., Bharathi, S., Mehta, G., Vahi, K.: Characterizing and profiling scientific workflows. Future Gener. Comput. Syst. 29, 682–692 (2012)
Malawski, M., Juve, G., Deelman, E., Nabrzyski, J.: Cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds. In: Proceeding of International Conference High-Performance Computing, Networking, Storage and Analysis (SC), vol. 22, pp. 1–6 (2012)
Byun, E.K., Kee, Y.S., Kim, J.S., Maeng, S.: Cost optimized provisioning of elastic resources for application workflows. Future Gener. Comput. Syst. 27, 1011–1026 (2011)
Ghafarian, T., Javadi, B.: Cloud-aware data-intensive workflow scheduling on volunteer computing systems. Future Gener. Comput. Syst. 51, 87–97 (2015)
Chen, W., Xie, G., Li, R., Bai, Y., Fan, C., Li, K.: Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems. Future Gener. Comput. Syst. 74, 1–11 (2017)
Casas, I., Taheri, J., Ranjan, R., Wang, L., Zomaya, A.Y.: A balanced scheduler with data reuse and replication for scientific workflows in cloud computing systems. Future Gener. Comput. Syst. 74, 168–178 (2017)
Abrishami, S., Naghibzadeh, M.: Deadline-constrained workflow scheduling in software as a service Cloud. Scientia Iranica Trans. D Comput. Sci. Eng. Electr. Eng. 19, 680–689 (2011)
Sahni, J., Vidyarthi, D.: A cost-effective deadline-constrained dynamic scheduling algorithm for scientific workflows in a cloud environment. IEEE Trans. Cloud Comput. 1, 99–112 (2015)
Yuan, Y., Li, X., Wang, Q., Zhu, X.: Deadline division-based heuristic for cost optimization in workflow scheduling. J. Inform. Sci. 179, 2562–2575 (2009)
Bittencourt, L., Madeira, E.: HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds. J. Internet Serv. Appl. 2, 207–227 (2011)
Arabnejad, V., Bubendorfer, K., Ng, B.: Scheduling deadline constrained scientific workflows on dynamically provisioned cloud resources (2017). http://dx.doi.org/10.1016/j.future.2017.01.002
da Silva, R.F., Chen, W., Juve, G., Vahi, K., Deelman, E.: Community resources for enabling research in distributed scientific workflows. In: Proceedings of the IEEE International Conference on E-Science, (e-Science), vol. 1, pp. 177–184. IEEE (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Adhikari, M., Amgoth, T. (2019). Deadline-Aware Scheduling for Scientific Workflows in IaaS Cloud. In: Tiwari, S., Trivedi, M., Mishra, K., Misra, A., Kumar, K. (eds) Smart Innovations in Communication and Computational Sciences. Advances in Intelligent Systems and Computing, vol 851. Springer, Singapore. https://doi.org/10.1007/978-981-13-2414-7_32
Download citation
DOI: https://doi.org/10.1007/978-981-13-2414-7_32
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2413-0
Online ISBN: 978-981-13-2414-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)