한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

유효 작업수를 이용한 동적 부하 분산 시스템 성능 개선

Improving Performance of Dynamic Load Balancing System by Using Number of Effective Tasks

  • 최민 (한국과학기술원 전자전산학과 전산학전공) ;
  • 박은지 (한국과학기술원 전자전산학과 전산학전공) ;
  • 유정록 (한국과학기술원 전자전산학과 전산학전공) ;
  • 맹승렬 (한국과학기술원 전자전산학과 전산학전공)
  • Choi, Min (Div. of Computer Science, Dept. of EECS, KAIST) ;
  • Park, Eun-Ji (Div. of Computer Science, Dept. of EECS, KAIST) ;
  • Yoo, Jung-Rok (Div. of Computer Science, Dept. of EECS, KAIST) ;
  • Maeng, Seung-Ryul (Div. of Computer Science, Dept. of EECS, KAIST)
  • 발행 : 2003.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

클러스터 시스템의 성능 향상을 위해서는 컴퓨팅 자원을 효과적으로 사용하여야 한다. 과거에는 전체 시스템 자원을 효과적으로 사용하기 위해 각 노드들의 부하를 균등하게 하는 방향으로 연구가 진행되어 왔으나, 부하 분산 시스템이 작업의 자원 요구 형태를 고려하여 작업을 배치하는 경우 성능을 더욱 향상시킬 수 있다. 현재까지는 이런 자원 요구 형태에 대한 선행지식을 과거 작업 실행 기록에 기반하여 유추해내는 방법을 많이 사용하였으나 이 방법은 잘못된 예측을 가져와 실행시간을 증가시킬 수 있다. 본 논문에서는 이를 해결하기 위해 유효 작업수라 불리는 새로운 노드의 부하 측정 척도를 제시한다. 유효 작업수를 이용한 부하 분산 시스템은 작업의 자원 요구 사항을 알지 못하더라도 부하 분산 과정에서 작업이 잘못 배치되어 실행시간이 증가하는 경우를 방지한다. 성능분석 결과는 과거 자료에 의한 예측을 사용하는 기존 방법에 비해 전체 실행시간의 감소로 성능이 향상되었음을 보여준다.

키워드