- 그리드 시스템을 위한 포인트 기반 스케줄링 알고리즘
- ㆍ 저자명
- 오영은,김진석,Oh. Young-Eun,Kim. Jin Suk
- ㆍ 간행물명
- 정보과학회논문지. Journal of KIISE. 시스템 및 이론
- ㆍ 권/호정보
- 2005년|32권 11호|pp.639-645 (7 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
과학 기술이 발전함에 따라 대량의 정보를 분석하고 처리하기 위해 대두된 그리드 시스템은 이질적인 시스템 위에 구축된 환경이므로 사용자 작업을 효율적으로 할당하기 위한 스케줄링 알고리즘이 필요하다. 현재까지 여러 스케줄링 알고리즘이 연구되어 왔지만, 대부분 자원 사이의 네트웍 대역폭을 고려하지 않는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 글로벌 그리드 시스템에서의 스케줄링 알고리즘을 제안하였다. 또한 글로벌 그리드 시스템에서 사용되는 여러 알고리즘의 점수를 각각 계산하여 가장 점수가 낯은 알고리즘을 선택하는 포인트 기반 스케줄링 알고리즘을 제안하였으며, 시뮬레이션을 통하여 다른 스케줄링 알고리즘보다 성능이 뛰어남을 보였다.
GRID environments have been developed in distributed heterogeneous computing infrastructure for advanced science and engineering Therefore efficient scheduling algorithms for allocating user job to resources in the GRID environment are required. Many scheduling algorithms have been proposed, but these algorithms are not suitable for the GRID environment. That is the previous scheduling algorithm does not consider network bandwidth between multiple resources. In this paper, we propose a new scheduling algorithm for Global GRID environment and show that our algorithm has better performance than other scheduling algorithms through extensive simulation.