16 0

계산 그리드를 위한 효율적인 작업 스케줄링 정책

Title
계산 그리드를 위한 효율적인 작업 스케줄링 정책
Other Titles
An Efficient Job Scheduling Strategy for Computational Grid
Author
전창호
Keywords
그리드; 동적계획법; 동적테이블; Grid; Dynamic Programming; Dynamic Table
Issue Date
2008-11
Publisher
한국정보과학회
Citation
정보과학회논문지 : 컴퓨팅의 실제 및 레터, v. 14, No. 8, Page. 753-757
Abstract
본 논문은 그리드 환경에서 동적계획법을 위한 새로운 스케줄링 정책을 제안한다. 이 스케줄링 정책의 특징은 동적 테이블의 지역성을 고려하여 테이블을 분할하고, 네트워크 지연이 최소인 노드에 작업을 할당함으로써 작업의 실행시간을 단축하는 것이다. 또한 최적의 병행성을 얻기 위해 분산 하향식으로 동적 테이블을 구성한다. 시뮬레이션을 통하여 제안하는 그리드 스케줄링 정책이 그리드 환경의 성능 향상 면에서 기존의 분기-한정(branch-bound) 알고리즘에 비해 더 효과적임을 보인다.
URI
http://www.dbpia.co.kr/Journal/ArticleDetail/NODE01084376http://repository.hanyang.ac.kr/handle/20.500.11754/105032
ISSN
1229-7712
Appears in Collections:
COLLEGE OF COMPUTING[E] > COMPUTER SCIENCE(소프트웨어학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE