ハッシュ空間の複製によるChordの高速化手法の提案と検証

書誌事項

タイトル別名
  • A High Speed Search Algorithm using Reproduction of Chord's Hush Space
  • ハッシュ クウカン ノ フクセイ ニ ヨル Chord ノ コウソクカ シュホウ ノ テイアン ト ケンショウ

この論文をさがす

抄録

昨今,ネットワークの拡大やコンピュータの高性能化に伴い,コンピュータを対等な関係で相互に接続し自律的にサービスを維持するPeer to Peer技術が注目を浴びている.しかし,接続ノード数が大幅に増加した場合に性能の低下が予測され,更にスケーラブルなP2Pネットワークが必要であると考えられる.本稿では,P2Pネットワークにおける検索手法に着目し,ノード数に影響を受けにくい検索の高速化手法を提案する.本手法は,Distributed Hash Tableを用いた検索手法Chordを基に,ノード数が増加した場合にハッシュ空間を複製しノード数を削減することで高速化を図る.本稿では,これらの設計を述べ,さらにシミュレーションによる評価を行う.

収録刊行物

参考文献 (6)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ