Studies on Capability-Aware Message Routing in Large-Scale Heterogeneous Peer-to-Peer Networks

冨本 隆 (0551091)


本発表では,性能の異なるノードが参加する大規模P2P ネットワークにおいて,ノード性能に応じたメッセージ転送方式を提案する. 提案方式は,Skip listと呼ばれるデータ構造をP2Pネットワークに適用し,メッセージ転送のために2つの識別子を使用する. このメッセージ転送によって,オブジェクトを指定した性能をもつノードに格納 (から検索) することができ, 性能が似ているノード間で負荷分散が実現される.さらに,性能を向上させるため,ショートカットルーティング方式を提案する. 2つの提案手法の性能をシミュレーションによって評価し,提案手法の有効性を示す.このとき,P2Pネットワーク上での性能に加え, 物理ネットワークネットワークを考慮した場合の性能も示す.