그리드 컴퓨팅을 위한 NSGA-Ⅱ 기반 다목적 작업 스케줄링 모델
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김솔지 | - |
dc.contributor.author | 김태호 | - |
dc.contributor.author | 이홍철 | - |
dc.date.accessioned | 2021-09-07T18:09:37Z | - |
dc.date.available | 2021-09-07T18:09:37Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2011 | - |
dc.identifier.issn | 1598-849X | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/113888 | - |
dc.description.abstract | 그리드 컴퓨팅은 지리적으로 분산된 이기종의 컴퓨팅 자원들을 상호 연결하고 공유하여 가상의 고성능 컴퓨팅 시스템을 구성함으로서 대용량의 컴퓨팅 연산 등을 수행하는 차세대 컴퓨팅 기술이다. 이러한 그리드 컴퓨팅의 성능을 극대화하기 위해서는 효율적으로 작업을 자원에 할당하는 작업 스케줄링 기법이 필요하다. 따라서 작업 총 완료시간 등을 고려한 작업 스케줄링 기법에 대한 많은 연구가 진행되었다. 그러나 작업 스케줄링에 있어서 자원의 사용에 따른 자원 비용을 고려하는 것 역시 매우 중요하며, 자원 비용의 최소화를 통해 그리드 컴퓨팅의 전체적인 성능 및 경제적 효율성을 높일 수 있다. 따라서 본 논문에서는 시간과 비용을 모두 고려한 다목적 작업 스케줄링 모델을 제안한다. 제안하는 모델은 다목적 유전 알고리즘 기법의 하나인 NSGA-Ⅱ를 적용하여 최적 해를 도출하였고, 모델의 효율성을 증명하기 위해 시뮬레이션 환경을 구성하여 기존의 스케줄링 모델인 Min-Min, Max-Min 알고리즘과의 비교 실험을 수행하였다. 이를 통해 제안한 스케줄링 모델이 기존 스케줄링 모델에 비해 작업 총 완료시간과 자원 비용을 더욱 효율적으로 최소화함을 증명하였다. | - |
dc.language | Korean | - |
dc.language.iso | ko | - |
dc.publisher | 한국컴퓨터정보학회 | - |
dc.title | 그리드 컴퓨팅을 위한 NSGA-Ⅱ 기반 다목적 작업 스케줄링 모델 | - |
dc.title.alternative | Multi-Objective Job Scheduling Model Based on NSGA-Ⅱ for Grid Computing | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 이홍철 | - |
dc.identifier.bibliographicCitation | 한국컴퓨터정보학회논문지, v.16, no.7, pp.13 - 24 | - |
dc.relation.isPartOf | 한국컴퓨터정보학회논문지 | - |
dc.citation.title | 한국컴퓨터정보학회논문지 | - |
dc.citation.volume | 16 | - |
dc.citation.number | 7 | - |
dc.citation.startPage | 13 | - |
dc.citation.endPage | 24 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001573757 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Grid Computing | - |
dc.subject.keywordAuthor | Grid Scheduling | - |
dc.subject.keywordAuthor | Multi Objective Genetic Algorithm | - |
dc.subject.keywordAuthor | NSGA-Ⅱ | - |
dc.subject.keywordAuthor | 그리드 컴퓨팅 | - |
dc.subject.keywordAuthor | 그리드 스케줄링 | - |
dc.subject.keywordAuthor | 다목적 유전 알고리즘 | - |
dc.subject.keywordAuthor | NSGA-Ⅱ | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.