International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 22 - Number 6 |
Year of Publication: 2011 |
Authors: Ritu Garg, Awadhesh Kumar Singh |
10.5120/2584-3570 |
Ritu Garg, Awadhesh Kumar Singh . Multi-Objective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary Algorithm. International Journal of Computer Applications. 22, 6 ( May 2011), 44-49. DOI=10.5120/2584-3570
Grid facilitates global computing infrastructure for user to consume the services over the network. To optimize the workflow grid execution, a robust multi-objective scheduling algorithm is needed. In this paper, we considered three conflicting objectives like execution time (makespan), total cost and reliability. We propose a multi-objective scheduling algorithm, using R-NSGA-II approach based on evolutionary computing paradigm. Simulation results shows that the proposed algorithm generates multiple scheduling solutions near the Pareto optimal front with small computation overhead.