검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Distributed Construction Protocols of Probabilistic Degree-Weighted Peer-to-Peer Overlays 확률적 정도 가중 피어 투 피어 오버레이의 분산 구성 프로토콜

Yu WU, Fukuhito OOSHITA, Hirotsugu KAKUGAWA, Toshimitsu MASUZAWA

  • 조회수

    0

  • 이것을 인용

요약 :

구조화되지 않은 오버레이 네트워크는 확장성과 유연성을 위해 대규모 및 이기종 P2P(Peer-to-Peer) 시스템에 널리 채택됩니다. 이러한 시스템의 뚜렷한 특징은 플러딩(flooding)이나 랜덤 워크(Random Walk) 등을 통해 메시지를 무작위로 라우팅한다는 것입니다. 이러한 시스템에서 각 피어가 수신하는 메시지 및 해당 메시지가 전달하는 작업 수는 피어의 수신 링크 수에 크게 영향을 받습니다. 본 논문의 목적은 각 피어의 예상되는 수신 링크 수가 해당 피어의 링크 수에 비례하는 제어 가능한 정도 가중 네트워크를 구축하는 것입니다. 무게 이는 로컬 매개변수입니다. 이러한 네트워크에서 피어는 가중치를 조정하여 무작위로 전파되는 메시지와 수신하는 작업의 수를 제어할 수 있습니다. 또한 고도로 편향된 네트워크에 대한 구성 오버헤드를 제한하기 위해 모든 피어가 동일한 수의 나가는 링크를 갖도록 제한합니다. 객관적인 네트워크는 피어가 주기적으로 나가는 링크를 서로 교환하는 로컬 토폴로지 변환을 통해 구성됩니다. 교환 규칙의 조합으로 81개의 서로 다른 프로토콜을 포함하는 프레임워크를 제시하고 시뮬레이션을 통해 평가합니다. 시뮬레이션 결과, 이들 중 두 개가 목표 네트워크와 유사한 속성을 갖는 네트워크를 생성할 수 있음을 보여줍니다. 이 작업은 먼저 비정규 네트워크 모델에서 무게 비례 정도 제어를 달성합니다.

발행
IEICE TRANSACTIONS on Information Vol.E92-D No.4 pp.563-574
발행일
2009/04/01
공개일
온라인 ISSN
1745-1361
DOI
10.1587/transinf.E92.D.563
원고의 종류
PAPER
범주
계산 및 계산 모델

작성자

키워드