Reference Point Based Multi-Objective Optimization to Workflow Grid Scheduling
- 1 January 2012
- journal article
- Published by IGI Global in International Journal of Applied Evolutionary Computation
- Vol. 3 (1), 80-99
- https://doi.org/10.4018/jaec.2012010105
Abstract
Grid provides global computing infrastructure for users to avail the services supported by the network. The task scheduling decision is a major concern in heterogeneous grid computing environment. The scheduling being an NP-hard problem, meta-heuristic approaches are preferred option. In order to optimize the performance of workflow execution two conflicting objectives, namely makespan (execution time) and total cost, have been considered here. In this paper, reference point based multi-objective evolutionary algorithms, R-NSGA-II and R-e-MOEA, are used to solve the workflow grid scheduling problem. The algorithms provide the preferred set of solutions simultaneously, near the multiple regions of interest that are specified by the user. To improve the diversity of solutions we used the modified form of R-NSGA-II (represented as M-R-NSGA-II). From the simulation analysis it is observed that, compared to other algorithms, R-e-MOEA delivers better convergence, uniform spacing among solutions keeping the computation time limited.Keywords
This publication has 19 references indexed in Scilit:
- MultiObjective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary AlgorithmInternational Journal of Computer Applications, 2011
- Reference Point Based Multi-Objective Optimization Using Evolutionary AlgorithmsInternational Journal of Computational Intelligence Research, 2006
- Scheduling of scientific workflows in the ASKALON grid environmentACM SIGMOD Record, 2005
- Biobjective Scheduling Algorithms for Execution Time-Reliability Trade-off in Heterogeneous Computing SystemsThe Computer Journal, 2005
- GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computingConcurrency and Computation: Practice and Experience, 2002
- Combining Convergence and Diversity in Evolutionary Multiobjective OptimizationEvolutionary Computation, 2002
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing SystemsJournal of Parallel and Distributed Computing, 2001
- Using evolutionary programming to schedule tasks on a suite of heterogeneous computersComputers & Operations Research, 1996