Load Balancing in Unstructured Grid Environments using Workloads

비구조적 그리드 환경에서 작업량에 따른 부하 균형

  • Gu Tae-Wan (Dept. of Computer Engineering, Hallym University) ;
  • Hong Sung-Jun (Dept. of Computer Engineering, Hallym University) ;
  • Hyun Sang-Hun (Dept. of Computer Engineering, Hallym University) ;
  • Kim Byung-Kwan (Dept. of Computer Engineering, Hallym University) ;
  • Jung Yeon-Jin (Dept. of Computer Engineering, Hallym University) ;
  • Lee Kwang-Mo (Dept. of Computer Engineering, Hallym University)
  • 구태완 (한림대학교 컴퓨터공학과) ;
  • 홍성준 (한림대학교 컴퓨터공학과) ;
  • 현상훈 (한림대학교 컴퓨터공학과) ;
  • 김병관 (한림대학교 컴퓨터공학과) ;
  • 정연진 (한림대학교 컴퓨터공학과) ;
  • 이광모 (한림대학교 컴퓨터공학과)
  • Published : 2006.06.01

Abstract

그리드 환경에서는 원격의 이질적인 자원들을 서로 공유하며 상호 접근이 가능하도록 하여 사용자의 작업을 처리 할 수 있는 메커니즘을 제공한다. 하지만 각 노드들은 그리드에 자유롭게 참여 및 탈퇴가 가능하다는 점에서 P2P 네트워크 구조와 매우 유사하기 때문에 기존의 병렬처리 컴퓨터에서의 부하 균형문제와는 다른 특징을 갖게 된다. 본 논문에서는 동적인 자원 구성의 특징을 갖는 그리드 컴퓨팅 환경에서 발생할 수 있는 부하 균형 문제를 정의하고 이를 해결하기 위해 조정 노드(coordinating node)라고 불리는 부하 탐지 모듈을 설계 및 구현한다. 본 논문에서 제안된 조정 노드는 동적으로 변화하는 그리드 자원들의 상태를 실시간으에 탐지하게 되며 각 노드들이 네트워크에 새롭게 참여/탈퇴하여 네트워크 위상이 변화하는 경우에도 부하 균형을 달성 하게 된다.

Keywords