Abstract
Running a large scientific or web application in cost oriented manner is the present day’s demand in cloud computing. Workflow scheduling with minimum runtime and within the user budget is an important reserach area in cloud environment. In this paper, we propose a budget constrained task duplication based scheduling algorithm for infrastructure as a service (IaaS) cloud that utilizes user’s remaining budget to a greater extent for reducing the schedule length. We simulate the proposed algorithm on various scientific and random workflows of different size and category. The simulation results show that the proposed algorithm outperforms the existing scheduling algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging it platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25(6), 599–616 (2009)
Arabnejad, H., Barbosa, J.G.: A budget constrained scheduling algorithm for workflow applications. Future Gener. Comput. Syst. 12, 665–679 (2014)
Juve, G., Chervenak, A., Deelman, E., Bharathi, S., Mehta, G., Vahi, K.: Characterizing and profiling scientific workflows. Future Gener. Comput. Syst. 29(3), 682–692 (2013)
Kanagaraj, K., Swamynathan, S.: Structure aware resource estimation for effective scheduling and execution of data intensive workflows in cloud. Future Gener. Comput. Syst. 79, 878–891 (2018)
Fuhui, W., Qingbo, W., Tan, Y.: Workflow scheduling in cloud: a survey. J. Supercomput. 71(9), 3373–3418 (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)
Kwok, Y.-K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. (CSUR) 31(4), 406–471 (1999)
Gupta, I., Kumar, M.S., Jana, P.K.: Task duplication-based workflow scheduling for heterogeneous cloud environment. In 2016 Ninth International Conference on Contemporary Computing (IC3), pp. 1–7, August 2016
Dubey, S., Jain, V., Shrivastava, S.: An innovative approach for scheduling of tasks in cloud environment. In: 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT), pp. 1–8, July 2013
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Kumar, M.S., Gupta, I., Jana, P.K. (2019). Duplication Based Budget Effective Workflow Scheduling for Cloud Computing. In: Fahrnberger, G., Gopinathan, S., Parida, L. (eds) Distributed Computing and Internet Technology. ICDCIT 2019. Lecture Notes in Computer Science(), vol 11319. Springer, Cham. https://doi.org/10.1007/978-3-030-05366-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-05366-6_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05365-9
Online ISBN: 978-3-030-05366-6
eBook Packages: Computer ScienceComputer Science (R0)