• Jun 13, 2017 News!The submission for 2018 7th International Conference on Information and Electronics Engineering (ICIEE 2018) is officially open now !   [Click]
  • Jul 28, 2017 News!IJIEE Vol. 7, No. 4 issue has been published online!   [Click]
  • Jun 28, 2017 News!Papers published in Vol.7, No.1 have all received dois from Crossref.
General Information

Faculty of Science, University of Brunei Darussalam, Brunei Darussalam   
" It is a great honor to serve as the editor-in-chief of IJIEE. I'll work together with the editorial team. Hopefully, IJIEE will be recognized among the readers in the related field."
IJIEE 2012 Vol.2(4): 500-504 ISSN: 2010-3719
DOI: 10.7763/IJIEE.2012.V2.147

Reference Point Based Evolutionary Approach for Workflow Grid Scheduling

R. Garg and A. K. Singh

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.

Copyright © 2008-2017. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net