Effective Load Balancing through Predicting Load Change in Dynamic Structured P2P Systems

구조화된 동적 P2P시스템에서의 로드 변화 예측을 통한 효율적인 로드 밸런싱

  • 최연오 (연세대학교 컴퓨터과학과) ;
  • 송진우 (연세대학교 컴퓨터과학과) ;
  • 양성봉 (연세대학교 컴퓨터과학과)
  • Published : 2005.11.01

Abstract

본 논문에서는 분산 해쉬 테이블(Distributed Hash Table)을 이용하는 구조적 P2P(Peer-to-Peer) 시스템에서의 로드 밸런싱 문제를 다룬다. 이러한 환경에서 시스템은 여러 가지 이유로 각 피어들이 서로 다른 부하(load)를 갖는 상황을 맞이하게 된다. P2P 시스템에 오브젝트가 지속적으로 삽입되고 삭제되는 동적인 환경에서 오브젝트의 생존시간을 고려하여 피어가 갖는 로드의 변화를 예측함으로써 불필요한 로드의 이동을 제거하는 효율적인 로드 밸런싱 기법을 제안한다.

Keywords