Reference Hub11
Reference Point Based Multi-Objective Optimization to Workflow Grid Scheduling

Reference Point Based Multi-Objective Optimization to Workflow Grid Scheduling

Ritu Garg, Awadhesh Kumar Singh
Copyright: © 2012 |Volume: 3 |Issue: 1 |Pages: 20
ISSN: 1942-3594|EISSN: 1942-3608|EISBN13: 9781466610712|DOI: 10.4018/jaec.2012010105
Cite Article Cite Article

MLA

Garg, Ritu, and Awadhesh Kumar Singh. "Reference Point Based Multi-Objective Optimization to Workflow Grid Scheduling." IJAEC vol.3, no.1 2012: pp.80-99. http://doi.org/10.4018/jaec.2012010105

APA

Garg, R. & Singh, A. K. (2012). Reference Point Based Multi-Objective Optimization to Workflow Grid Scheduling. International Journal of Applied Evolutionary Computation (IJAEC), 3(1), 80-99. http://doi.org/10.4018/jaec.2012010105

Chicago

Garg, Ritu, and Awadhesh Kumar Singh. "Reference Point Based Multi-Objective Optimization to Workflow Grid Scheduling," International Journal of Applied Evolutionary Computation (IJAEC) 3, no.1: 80-99. http://doi.org/10.4018/jaec.2012010105

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.