トポロジの変化を考慮したネットワーク座標系を用いた分散ハッシュテーブル(OS-1:オーバレイネットワーク,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))

概要

論文の詳細を見る
インターネット上には,分散ハッシュテーブル(Distributed Hash Tables,DHT)によってオーバレイネットワークを構築するPeer-to-Peerシステムが数多く存在する.DHTを用いることで,ネットワーク上で提供されているコンテンツを漏れなくかつ高速に探索することが可能となる.しかし,従来のDHTの多くは,物理ネットワークのトポロジを考慮していない.そのため,オーバレイネットワーク上における見かけの位置関係と,物理ネットワーク上における実際の位置関係の間に相関がなく,ノード間の通信経路に無駄が生じてしまう.本論文では,通信経路の無駄を削減したDHTとして,Latency-aware CANを提案する.Latency-aware CANでは,ネットワーク座標系によって求めた座標を基にCANを構築することで,物理ネットワークのトポロジを近似する.また,物理ネットワークのトポロジの変化に対しても,それに追従してオーバレイネットワークの構造を動的に変化させることで,通信遅延の増加を防ぐ.シミュレーションを行った結果,Latency-aware CANは従来のCANに比べて通信遅延が21%減少するという結果が得られた.また,物理ネットワークのトポロジが変化しても,通信遅延の増加が抑えられることが示された.
一般社団法人情報処理学会の論文
2008-07-30

トポロジの変化を考慮したネットワーク座標系を用いた分散ハッシュテーブル(OS-1:オーバレイネットワーク,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))

スポンサーリンク

概要

著者

関連論文

スポンサーリンク