효과적인 역 추적 P2P 자원 검색 알고리즘

An Effective Backtracking Search Algorithm for the P2P Resources

P2P 분산 시스템은 네트워크로 연결된 다양한 컴퓨팅 환경 하에 존재하는 유휴 컴퓨팅 자원을 활용함으로써 다양한 연구가 활발히 진행되고 있다. 이는 복수로 존재하는 검색 대상 파일들 가운데 다운로드 시간이 가장 짧은 피어를 대상으로 P2P 통신이 이루어지는 것이 일반적인 방법이다. 여기에 P2P 검색 알고리즘이 복수로 존재하는 검색 대상 파일들 가운데 다운로드 시간이 가장 짧은 피어를 선택하는 기준에 따라 실제 다운로드 시간을 결정하는 가장 중요한 요인이다. 그러나 네트워크 연결성이 약하기 때문에 자원 제공 피어의 오프라인 상태로 전환 될 수 있고, 이때 주로 자원 재전송의 방법을 선택하게 된다. 본 연구에서는 자원 재전송 요구 발생시 성능 개선을 위한 역 추적 자원 검색 알고리즘을 제안한다.

The P2P distributed systems are proceeded various studies lively to use the idleness computing resources under the network connected computing environments. It's a general mean to communication from the peer of the shortest downloaded time among same target files to be searched. The P2P search algorithms are very important primary factor to decide a real downloaded time in the criteria to select the peer of a shortest downloaded time. However the peer to give resources could be changed into offline status because the P2P distributed systems have very weakness connection. In these cases. we have a choice to retransmit resources mainly. In this study, we suggested an effective backtracking search algorithm to improve the performance about the request to retransmit the resource.