Cloud Computing is increasingly favored by scientists for executing large-scale workflow applications due to its appealing features such as availability of huge infrastructure, low operating costs, easy accessibility, and high scalability. Moreover, the resources in cloud are provisioned as per user's requirement following pay-per-use model. Scheduling workflows in cloud requires orchestration of tasks onto heterogeneous resources while complying with the task dependencies as well as user's Quality of Service (QoS) demands. The problem becomes challenging if there are multiple QoS requirements which conflict with each other. Recent studies attempted to minimize the makespan and execution cost under deadline and/or budget constraints. However, the failure of resources in cloud poses a serious threat to successful execution of these applications. Hence, it becomes essential to consider reliability of resources in addition to other parameters. This paper presents a workflow scheduling policy which minimizes makespan and execution cost while maximizing the reliability of executing workflows under user specified deadline and budget restraints. We have devised a hybrid of Intelligent Water Drops algorithm and Genetic Algorithm (IWD-GA) to accomplish the desired goal. It provides a set of non-dominated solutions with different makespan, cost, and reliability to offer users more flexibility in selecting a solution as per their preferences. The evaluation of the proposed algorithm has been carried based on two performance metrics, ie, hypervolume and two set coverage. The simulation results thus obtained using four diverse scientific workflows confirm that IWD-GA outperforms non-dominated sort genetic algorithm (NSGA-II) and hybrid particle swarm optimization (HPSO) with regard to accuracy and diversity.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.