본문 바로가기
  • Home

Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2011, 16(7), pp.13-24
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

김솔지 1 김태호 1 LEE, Hong Chul 1

1고려대학교

Accredited

ABSTRACT

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.

Citation status

* References for papers published after 2022 are currently being built.