Duplication Based Budget Effective Workflow Scheduling for Cloud Computing
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.
KeywordsBudget Workflow scheduling Task duplication Schedule length Cloud computing
- 2.Arabnejad, H., Barbosa, J.G.: A budget constrained scheduling algorithm for workflow applications. Future Gener. Comput. Syst. 12, 665–679 (2014)Google Scholar
- 8.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 2016Google Scholar
- 9.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 2013Google Scholar