그리드 게임 설계를 위한 자원인자 기반 스케줄링 프레임워크에 관한 연구 = Resource Scheduling Framework based on Resource Parameter Graph For Grid Game Design

국문 초록 (Abstract)

다수 사용자 환경의 고성능 그리드 게임 설계를 위해서는 기존 그리드 자원 스케줄링 파라다임이 갖는 성능확장성측면의 제한성을 극복할 수 있는 새로운 자원 스케줄링 프레임워크가가 요구된다. 본 연구에서는 자원 스케줄링 성능최적화를 목표로 자원인자 그래프(Resource Parameter Graph), 자원인자 인덱스 트리(Resource Parameter Index Tree), 그리고 정적 자원 정보 리포지터리로 구성되는 자원인자 스케줄링 프레임워크를 제안한다. 또한 자원인자 인덱스 트리는 자원 스케줄링의 자원탐색 및 자원할당, 상태정보 공지 등의 알고리즘의 효율적인 지원을 위한 메모리 기반 인덱스의 데이터 구조이다. 본 논문에서는 이러한 자원인자 스케줄링 프레임워크의 구성 내용에 대하여 기술하여 그리드환경에서의 게임 설계 방법에 대해서 연구 하고자 한다.

다국어 초록 (Multilingual Abstract)

For the implementation of large scale Grid game design systems, the performance scalability in resource scheduling is clearly to be addressed. In this research, we analyzed existing scheduling frameworks from the viewpoint of the performance and propose a novel resource scheduling framework called resource parameter based scheduling. Proposed scheduling framework consists of three components. The first is the resource parameter graph that xpresses resource information via inter-resource relation and the composition base on the hierarchical structure. The second component is the resource parameter tree to be used for the implementation of the memory-based index of resource information. The third component is the resource information repository which mostly consists of static data to be used for the general resource information services. This paper presents the details of the framework.

목차 (Table of Contents)

• Ⅰ. 서 론
• Ⅱ. 자원인자 스케줄링 프레임워크
• Ⅲ.자원인자그래프(RPG：Resource Parameter Graph)
• Ⅳ. 자원인자 인덱스 트리(Resource Parameter Index Tree)
• Ⅴ. 결 론
• 참 고 문 헌