@article{ART001573757},
author={김솔지 and 김태호 and LEE, Hong Chul},
title={Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2011},
volume={16},
number={7},
pages={13-24}
TY - JOUR
AU - 김솔지
AU - 김태호
AU - LEE, Hong Chul
TI - Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing
JO - Journal of The Korea Society of Computer and Information
PY - 2011
VL - 16
IS - 7
PB - The Korean Society Of Computer And Information
SP - 13
EP - 24
SN - 1598-849X
AB - Grid computing is a new generation computing technology which organizes virtual high-performance computing system by connecting and sharing geographically distributed heterogeneous resources, and performing large-scaled computing operations. In order to maximize the performance of grid computing, job scheduling is essential which allocates jobs to resources effectively. Many studies have been performed which minimize total completion times, etc. However, resource costs are also important, and through the minimization of resource costs, the overall performance of grid computing and economic efficiency will be improved. So in this paper, we propose a multi-objective job scheduling model considering both time and cost. This model derives from the optimal scheduling solution using NSGA-Ⅱ, which is a multi objective genetic algorithm, and guarantees the effectiveness of the proposed model by executing experiments with those of existing scheduling models such as Min-Min and Max-Min models. Through experiments, we prove that the proposed scheduling model minimizes time and cost more efficiently than existing scheduling models.
KW - Grid Computing;Grid Scheduling;Multi Objective Genetic Algorithm;NSGA-Ⅱ
DO -
UR -
ER -
김솔지, 김태호 and LEE, Hong Chul. (2011). Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing. Journal of The Korea Society of Computer and Information, 16(7), 13-24.
김솔지, 김태호 and LEE, Hong Chul. 2011, "Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing", Journal of The Korea Society of Computer and Information, vol.16, no.7 pp.13-24.
김솔지, 김태호, LEE, Hong Chul "Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing" Journal of The Korea Society of Computer and Information 16.7 pp.13-24 (2011) : 13.
김솔지, 김태호, LEE, Hong Chul. Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing. 2011; 16(7), 13-24.
김솔지, 김태호 and LEE, Hong Chul. "Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing" Journal of The Korea Society of Computer and Information 16, no.7 (2011) : 13-24.
김솔지; 김태호; LEE, Hong Chul. Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing. Journal of The Korea Society of Computer and Information, 16(7), 13-24.
김솔지; 김태호; LEE, Hong Chul. Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing. Journal of The Korea Society of Computer and Information. 2011; 16(7) 13-24.
김솔지, 김태호, LEE, Hong Chul. Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing. 2011; 16(7), 13-24.
김솔지, 김태호 and LEE, Hong Chul. "Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing" Journal of The Korea Society of Computer and Information 16, no.7 (2011) : 13-24.