옵티컬 그리드 환경에서 DAG 계층화 및 우선순위 선택을 통한 태스크 스케줄링 알고리즘

Title
옵티컬 그리드 환경에서 DAG 계층화 및 우선순위 선택을 통한 태스크 스케줄링 알고리즘
Authors
최한림
Keywords
옵티컬그리드환경에서dag계층화및우선순위선택을통한태스크스케줄링알고리즘
Issue Date
2010
Publisher
인하대학교
Abstract
옵티컬 그리드 네트워크 환경에서 분산된 시스템 자원에 태스크들을 배치하는 방법으로 리스트 스케줄링 기반의 모델들이 사용되어 왔으며 그 중 대표적인 것이 ELSA(Extended List Scheduling Algorithm)이다. ELSA는 이기종 시스템 대상의 정적 스케줄링 알고리즘을 바탕으로 구성되었으며 프로세서 간 완전 연결 환경에서 낮은 복잡도와 높은 효율성을 나타내었다. 하지만 기존 알고리즘은 태스크들의 bottom-level을 리소스 할당의
Description
제 1 장 서 론 1 제 2 장 기존 관련 연구 5 2.1 태스크 스케줄링 5 2.1.1 방향성 비순환 그래프 5 2.1.2 태스크 스케줄링의 기본 요소 7 2.2 그리드 및 옵티컬 그리드 시스템 9 2.2.1 그리드 시스템 환경에서의 스케줄링 9 2.2.2 옵티컬 그리드 시스템 11 2.2.3 옵티컬 그리드 시스템에서의 기존 스케줄링 14 2.3 기존 스케줄링에서의 주요 보완점 21 제 3 장 제안된 LSOG 스케줄링 알고리즘
URI
http://dspace.inha.ac.kr/handle/10505/18226
Appears in Collections:
College of Engineering(공과대학) > Electronic Engineering (전자공학) > Theses(전자공학 석박사 학위논문)
Files in This Item:
18514.pdfDownload

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

Browse