Abstract—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, we considered two conflicting objectives of execution time (makespan) and total cost. We 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.
Index Terms—Multi-objective scheduling; DAG; grid computing; MOEA
The Authors are with the Department of Computer Engineering, National Institute of Technology, Kurukshetra, and Haryana, India-136119 (e-mail: ritu.59@gmail.com, aksinreck@rediffmail.com).
Cite: R. Garg and A. K. Singh, "Reference Point Based Evolutionary Approach for Workflow Grid Scheduling," International Journal of Information and Electronics Engineering vol. 2, no. 4, pp. 500-504, 2012.