ノード位置を用いたP2Pモデルのためのドロネー図の自律分散生成アルゴリズム

概要

論文の詳細を見る
本稿では,スケーラブルなネットワーク基盤として,計算幾何の分野で知られるドロネー図をトポロジとして持つP2Pドロネーネットワークとその自律分散生成アルゴリズムを提案する.ここでは,まず本P2Pドロネーネットワークの特徴について述べ,次に生成アルゴリズムについて述べる.提案アルゴリズムは,各ノードの局所的な動きから,ノード間の幾何学的な位置関係を利用して接続関係を更新し続けるアルゴリズムであり,さらにノードが相互に情報交換することでネットワークを構成できる特徴を持つ.また,ノードが幾何学的退化状態にある場合も動作できる.本アルゴリズムにより,与えられた2つのP2Pドロネーネットワークを融合することも可能であり,P2Pパラダイムの持つスケーラビリティを活かしながら,システムの対象空間を段階的に拡張できる.提案アルゴリズムでは,ノードの3つの操作を定義している.すなわち,局所ドロネー化操作と三角化通知操作が,局所的なドロネー図を自律分散的に生成し,委譲操作により,ノード間でノード情報の情報交換を行う.最後に,数値シミュレーションにより,P2Pドロネーネットワークの形成過程を,ノードへの負荷,P2Pドロネーネットワークへの収束ステップ数,各ノードの次数の変化,ネットワーク負荷などから検証し,提案アルゴリズムの有効性を確認する.また,本アルゴリズムの適用性についても議論する.
社団法人情報処理学会の論文
2006-03-15

ノード位置を用いたP2Pモデルのためのドロネー図の自律分散生成アルゴリズム

スポンサーリンク

概要

著者

関連論文

スポンサーリンク