계산 그리드를 위한 서비스 예측 기반의 작업 스케줄링 모델

• 영문명: Service Prediction-Based Job Scheduling Model for Computational Grid
• 발행기관: 한국시뮬레이션학회
• 저자명: 장성호(Sung-Ho Jang) 이종식(Jong-Sik Lee)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제14권 제3호, 91~100쪽, 전체 10쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2005.09.30

영문 초록

Grid computing is widely applicable to various fields of industry including process control and manufacturing, military command and control, transportation management, and so on. In a viewpoint of application area, grid computing can be classified to three aspects that are computational grid, data grid and access grid. This paper focuses on computational grid which handles complex and large-scale computing problems. Computational grid is characterized by system dynamics which handles a variety of processors and jobs on continuous time. To solve problems of system complexity and reliability due to complex system dynamics, computational grid needs scheduling policies that allocate various jobs to proper processors and decide processing orders of allocated jobs. This paper proposes a service prediction-based job scheduling model and present its scheduling algorithm that is applicable for computational grid. The service prediction-based job scheduling model can minimize overall system execution time since the model predicts the next processing time of each processing component and distributes a job to a processing component with minimum processing time. This paper implements the job scheduling model on the DEVS modeling and simulation environment and evaluates its efficiency and reliability. Empirical results, which are compared to conventional scheduling policies, show the usefulness of service prediction-based job scheduling.

목차

1. 서론

2. 연구배경

3. 서비스 예측 기반의 작업 스케줄링 모델

4. 실험 및 결과 분석

5. 결론

Acknowledgement

참고문헌

키워드

Computational Grid Prediction-based Job Scheduling DEVS Modeling and Simulation