A New Modified Max-min Workflow Scheduling Algorithm for Cloud Environment

Abstract

In cloud computing, Service rendering is achieved through virtualization and the use of very large scalable resources where users access services by paying for the share of resources used by them. Several workflow scheduling techniques have been proposed for efficient scheduling. Max-min approach is prominent among them, its features includes efficiency and the ability to guarantee optimal or near optimal solution because of its heuristic nature. Several enhancement to its functionalities have been proposed in the literature and works are still ongoing for improving it. This paper proposed a solution by minimizing total execution time where workflow tasks length are invariably considered before proper scheduling. Our proposed work is compared with standard Max-Min scheduling scheme. The proposed scheme outperforms the standard scheme; two realistic scientific workflows were used as test data for the simulation.