Enterprise Software

Reference Point Based Evolutionary Approach for Workflow Grid Scheduling

Date Added: Jul 2012
Format: PDF

Grid computing facilitates the users to consume the services over the network. In order to optimize the workflow execution, multi-objective scheduling algorithm is required. In this paper, the authors considered two conflicting objectives of execution time (makespan) and total cost. They propose a scheduling algorithm, using Reference Point Based multi-objective evolutionary algorithm (R-NSGA-II), which provides the optimal scheduling solutions near the regions of user preference within the given quality of service constraints. The simulation results show the multiple solutions are obtained near each user specified regions of interest.