한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2003년도 추계학술발표논문집 (상)
- /
- Pages.123-126
- /
- 2003
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
GARS : 그리드 환경을 위한 리소스 매핑 알고리즘
GARS : Resource Mapping Algorithm for Computational Grid Environment
- Han, Sang-Ryoul (Dept of Computer Engineering, Yeungnam University) ;
- Kim, Ki-Hyung (Dept of Computer Engineering, Yeungnam University)
- 발행 : 2003.11.14
초록
이질적인 계산자원들로 구성된 환경에서 독립적인 작업들을 스케줄링하기 위한 최적의 방법을 찾는 것은 NP-Complete 문제로 알려져 있다[3]. 현재까지 이 문제를 풀기 위한 다양한 휴리스틱 스케줄링 방법이 연구되어 왔다[l][4][5][6]. 본 논문에서는 그리드 컴퓨팅 환경을 위한 태스크 매핑 알고리즘을 제안한다. 제안한 알고리즘은 태스크의 완료시간을 계산시간과 통신시간으로 분리하여 노드의 성능과 네트워크의 상태를 감안하여 태스크를 할당하는 네트워크 적응적 매핑 알고리즘이다.
키워드