A Particle Swarm Optimization based Control Scheme for Super peer Ratio in Unstructured Peer-to-Peer System

비구조적 피어-투-피어 시스템에서 입자 군집 최적화를 이용한 우수 피어 비율 조절 기법

비구조적인 피어-투-피어 시스템은 구조적 피어-투-피어 시스템에 비해 동적인 상황에 적합하지만 메시지가 여러 다른 피어를 이동하면서 검색하기 때문에 검색 시간이 길고 검색의 성공률이 낮다. 이러한 문제를 해결하기 위해 우수 피어를 사용한 계층적 피어-투-피어 시스템이 연구 되었다. 효율적인 계층적 피어-투-피어 시스템을 구성하기 위해서는 어떤 피어가 얼마나 많이 우수 피어로 선택되어야 하는지가 중요하다. 본 논문에서는 기존에 연구된 자기 조직적 링 구조 기법을 기반으로 우수 피어의 비율을 환경에 적응하게 하는 시스템을 제안한다. 환경에 적합한 비율 조절을 위해 효율적으로 최적 또는 최적에 가까운 해를 찾는 것으로 알려진 입자 군집 최적화(PSO : Particle Swarm Optimization)기법을 사용하였고 성능 평가 결과 PSO를 적용한 시스템에서 성능 향상을 볼 수 있었다.