Dynamic Load Balancing Algorithm for Parallel Association Rule Mining

병렬 연관 규칙 마이닝을 위한 동적 부하 분산 알고리즘

  • Kim, Min-Ho (Dept. of Information and Communications, K-JIST) ;
  • Kim, Gye-Hyung (Dept. of Information and Communications, K-JIST) ;
  • Ramakrishna, R.S. (Dept. of Information and Communications, K-JIST)
  • 김민호 (광주과학기술원 정보통신공학과) ;
  • 김계형 (광주과학기술원 정보통신공학과) ;
  • Published : 2002.04.12

Abstract

본 논문에서는 대표적인 데이터 마이닝 기법 중 하나인 연관 규칙 마이닝에 대해 PC 성능의 급속한 발전으로 인한 PC 클러스터 시스템의 이종화의 필연성을 효과적으로 대처할 수 있는 부하 분산 알고리즘을 제안한다. 제안한 부하 분산 기법은 실행 전 성능을 미리 측정할 필요가 없이 실행 중에 성능을 측정할 수 있는 동적 부하 분산 알고리즘으로써 노드들 사이에 성능 정보의 교환 비용밖에 요구되지 않는다. 실험 결과는 제안한 알고리즘이 이종의 클러스터 시스템의 효율성을 극대화함을 보여준다. 또한 본 논문에서는 부하 분산 알고리즘의 성능을 분석할 수 있는 방법을 제시한다.

Keywords