P2Pによるインターネットノードの階層的クラスタリング手法の提案

提供: Research

書誌情報

上田達也, 安倍広多, 石橋勇人, 松浦敏雄. P2Pによるインターネットノードの階層的クラスタリング手法の提案. 情報処理学会分散システム運用技術研報 2004-DSM-35, pp. 59--64, (2004-9).

Abstract

インターネットに接続された極めて多数のノードが互いに通信しつつ動作するケースにおいてスケーラビリティを確保するためには,ノード間で負荷を分散するとともにトラフィックを局所化することが重要である.そこで,本報告では,インターネット上のノード集合を距離に基づいて階層的にクラスタリングするアルゴリズムを提案する.このアルゴリズムは,Pure P2P手法を用いており,各ノードが完全に平等な状態で独立して動作するという特徴を有している.このため,信頼性が高く,スケーラビリティが高いアルゴリズムとなっている.


個人用ツール