Abstract
The cloud being the latest technology, provides immense opportunities to solve large-scale scientific problems. This computing paradigm’s success enables the IaaS provider to offer infinite resources based on the pay-per-use model. Although the workflow scheduling problem has been widely investigated, however, most of them are concerned with a single QoS constraint and ignores the consideration of multiple QoS constrained problems. Therefore, this paper proposes a novel strategy of dynamic resource provisioning and scheduling approach for deadline-budget constrained workflows (DRP-DBAS). The algorithm intends to minimize makespan while subject to deadline and budget constraints for the hourly-based cost model of the IaaS cloud. For resource provisioning, the number of instances leased is based on the budget available. For the scheduling, the HEFT algorithm has been extended with the deadline and budget constraint. Further, the new scheduling approach incorporates the clustering mechanism to cluster the pipelined task, which reduces the overall execution time and enhances the algorithm’s performance. The DRP-DBAS is compared against the existing BDSD, BDAS, and GRP-HEFT and the obtained result proves the efficacy of the DRP-DBAS algorithm. DRP-DBAS outperforms the other algorithm by achieving a PSR of 56.11%, followed by GRP-HEFT with PSR 44.61%, BDAS with PSR 39.13%, and BDSD with PSR 26.13%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Van Der Aalst, W., Van Hee, K.M., van Hee, K.: Workflow Management: Models, Methods, and Systems. MIT Press, Cambridge (2004)
Gupta, A., Garg, R.: Workflow scheduling in heterogeneous computing systems: a survey. In: 2017 International Conference on Computing and Communication Technologies for Smart Nation (IC3TSN), pp. 319–326. IEEE, October 2017
Michael, L.P.: Scheduling: Theory, Algorithms, and System (2008)
Zhou, N., Lin, W., Feng, W., Shi, F., Pang, X.: Budget-deadline constrained approach for scientific workflows scheduling in a cloud environment. Cluster Comput. 1–15 (2020)
Mboula, J.E.N., Kamla, V.C., Djamegni, C.T.: Cost-time trade-off efficient workflow scheduling in cloud. Simul. Model. Pract. Theory 103, 102107 (2020)
Arabnejad, V., Bubendorfer, K., Ng, B.: Budget and deadline aware e-science workflow scheduling in clouds. IEEE Trans. Parallel Distrib. Syst. 30(1), 29–44 (2018)
Sun, T., Xiao, C., Xu, X.: A scheduling algorithm using sub-deadline for workflow applications under budget and deadline constrained. Clust. Comput. 22(3), 5987–5996 (2018). https://doi.org/10.1007/s10586-018-1751-9
Faragardi, H.R., Sedghpour, M.R.S., Fazliahmadi, S., Fahringer, T., Rasouli, N.: GRP-HEFT: a budget-constrained resource provisioning scheme for workflow scheduling in IaaS clouds. IEEE Trans. Parallel Distrib. Syst. 31(6), 1239–1254 (2019)
Juve, G., Chervenak, A., Deelman, E., Bharathi, S., Mehta, G., Vahi, K.: Characterizing and profiling scientific workflows. Futur. Gener. Comput. Syst. 29(3), 682–692 (2013)
Ahmad, W., Alam, B., Ahuja, S., Malik, S.: A dynamic VM provisioning and de-provisioning based cost-efficient deadline-aware scheduling algorithm for Big Data workflow applications in a cloud environment. Clust. Comput. 24(1), 249–278 (2020). https://doi.org/10.1007/s10586-020-03100-7
Ghasemzadeh, M., Arabnejad, H., Barbosa, J.G.: Deadline-budget constrained scheduling algorithm for scientific workflows in a cloud environment. In: 20th International Conference on Principles of Distributed Systems (OPODIS 2016). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2017)
Rizvi, N., Ramesh, D.: Fair budget constrained workflow scheduling approach for heterogeneous clouds. Cluster Comput. 23(4), 3185–3201 (2020). https://doi.org/10.1007/s10586-020-03079-1
Qin, Y., Wang, H., Yi, S., Li, X., Zhai, L.: An energy-aware scheduling algorithm for budget-constrained scientific workflows based on multi-objective reinforcement learning. J. Supercomput. 76(1), 455–480 (2019). https://doi.org/10.1007/s11227-019-03033-y
Rodriguez, M.A., Buyya, R.: Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222–235 (2014)
Wu, Q., Ishikawa, F., Zhu, Q., Xia, Y., Wen, J.: Deadline-constrained cost optimization approaches for workflow scheduling in clouds. IEEE Trans. Parallel Distrib. Syst. 28(12), 3401–3412 (2017)
Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Rizvi, N., Ramesh, D. (2021). DRP-DBAS: Dynamic Resource Provisioning for Deadline and Budget Aware Workflow Scheduling in IaaS Clouds. In: Venugopal, K.R., Shenoy, P.D., Buyya, R., Patnaik, L.M., Iyengar, S.S. (eds) Data Science and Computational Intelligence. ICInPro 2021. Communications in Computer and Information Science, vol 1483. Springer, Cham. https://doi.org/10.1007/978-3-030-91244-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-91244-4_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-91243-7
Online ISBN: 978-3-030-91244-4
eBook Packages: Computer ScienceComputer Science (R0)