Coordinated Load-Balancing in Chord System

Chord 시스템에서의 협력을 통한 로드 밸런싱 기법

  • 강영상 (서울대학교 전기컴퓨터공학부) ;
  • 염헌영 (서울대학교 전기컴퓨터공학부)
  • Published : 2003.04.01

Abstract

Peer-to-Peer Network에서의 object위치 정보의 배치 및 라우팅 방법인 Chord시스템은 node ID와 object ID생성에 있어서 SHA-1과 같은 해쉬 함수를 사용한다. Chord object위치 정보 관리에 있어서 해쉬에 의해 저절로 load-balancing을 기대하나 실험에 의하면 노드별 load에는 상당한 편차가 있음이 나타난다. 그러므로 이 논문에서는 각 node간 협력을 통하여 보다 효과적인 load-balancing을 제공하는 CLCS 기법을 제안한다.

Keywords