The P2P Search Algorithm based on Reverse Scheduling about Resources

자원 역 스케쥴링 기반 P2P 검색 알고리즘

  • Kim, Boon-Hee (Dept of Multimedia Engineering, TongMyong University)
  • 김분희 (동명대학교 멀티미디어공학과)
  • Published : 2007.05.11

Abstract

다양한 컴퓨터 시스템이 공존하는 가운데 소요 비용에 비해 해당 성능이 매우 우수한 분산 시스템에 대한 연구가 활발하다. P2P 기술은 이러한 분산 시스템에서 개개인이 보유한 자원을 효율적으로 공유하는 측면에서 활용도 높은 분야이다. 이러한 P2P는 공유된 자원을 보유한 자원 제공 피어의 온라인 상태 유지 여부에 따라 해당 자원에 대한 검색 적중에 기여하게 된다. 이렇게 얻어진 검색 결과를 이용하여 검색 참여 피어는 원하는 자원을 원하는 피어로부터 다운로드하게 된다. 그러나 종종 다운로드 완료 전에 자원 제공 피어의 오프라인 상태로의 변화를 목격하게 된다. 이 상황에서 원하는 자원을 온전히 다운로드 받기 위해서는 주로 재전송의 방법을 이용하게 된다. 이는 P2P 시스템의 성능 저하의 원인이 되므로 이에 대한 해결책이 필요하다. 본 연구에서는 자원 검색 피어가 해당 자원에 대한 다운로드 작업 중 재전송 요구가 발생하였을 때 해당 요구에 효과적으로 대응하기 위한 자원 역 스케쥴링 기법을 제안하여 P2P 시스템의 신뢰도 향상 효과를 얻고자 한다.

Keywords