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.