DOI QR코드

DOI QR Code

Peer to Peer Search Algorithm based on Advanced Multidirectional Processing

개선된 다방향 프로세싱 기반 P2P 검색 알고리즘

  • 김분희 (동명대학교 미디어공학과)
  • Published : 2009.10.31

Abstract

A P2P technology in distributed computing fields is presented various methods to share resources between network connected peers. This is very efficient that a degree of resources to good use as compared with peers by using centralized network by a few servers. However peers to compose P2P system is not always online status, therefore it is difficult to support high reliability to user. In our previous work of this paper, it is contributing to reduce the loading rates to select of new resource support peer but a selection method the peers to share works to download resources is very simple that it is just selected about peer to have lowest job. In this paper, we reduced frequency offline peers by estimate based on a average value of success rates for peers.

분산 컴퓨팅 분야에서 P2P 기술은 네트워크로 연결된 피어들 간에 자원을 공유하기 위한 다양한 방법을 제시하고 있다. 이는 소수의 서버에 의해 자원을 제공하는 중앙 집중적 네트워크 이용 피어에 비해 자원 활용 측면에서 더욱 유용하다. 그러나 이러한 P2P 시스템을 구성하는 피어들은 항상 온라인 상태가 아님으로 시스템 이용자에게 높은 신뢰성을 제공하기 어렵다. 본 논문의 이전 연구에서는 새로운 자원 제공 피어의 선택을 위한 로딩 부담률을 낮추는데 기여하고 있으나 자원을 다운로드 하기위한 작업을 분담하는 피어들을 선택하는 방법이 가장 낮은 작업량의 피어를 선택하는 방법으로 매우 단순하다. 본 연구에서는 피어들의 평균 성공률 평가치를 기반으로 예측에 의한 피어의 오프라인 발생 빈도를 낮추어 높은 신뢰성을 제공하고자 한다.

Keywords

References

  1. B. Yang and H. Garcia-Molina. "Improving search in peer-to-peer networks." ICDCS'02. pp.103-113. 2002.
  2. Wei Xiong. Dong-Qing Xie. Zai-Hong Zhou. Jie Liu. "Decreasing system load by caching in Structured P2P Systems." HPCC Proceeding. IEEE, 2008.
  3. Silvia B., Sabina S., and so on. "Adaptive Load Balancing for DHT Lookups." CCN Proceeding. IEEE. 2006.
  4. Huifang Cheng. Zhimin Gu, "Intranet.Web: a Peer-to-Peer based Scalable Web Caching System." NCA proceeding. IEEE. 2006.
  5. 김분회, "다방향 프로세싱 기반 P2P 검색 알고리즘." 한국컴퓨터정보학회 논문지, 제 13권, 제 7호. 2008년 12월.
  6. 김분회, "효과적인 역 추적 P2P 자원 검색 알고리즘," 한국컴퓨터정보학회 논문지, 제 12권, 제 6호. 49-58쪽, 2007년. 12월.
  7. 엄남경, 우성희, 이상호. "SVM을 이용한 플로우 기반 P2P 트래픽 식별" 한국컴퓨터정보학회논문지, 제 13권, 제 3호. 123-130쪽. 2008년 5월.