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

• Item type: SIG Technical Reports(1)
• 公開日: 2006-03-29
• タイトル: ハッシュ空間の複製によるChordの高速化手法の提案と検証
• タイトル / 言語: en
• タイトル: A High Speed Search Algorithm using Reproduction of Chord's Hush Space
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州工業大学 情報工学部
• 著者所属: 九州工業大学 情報工学部
• 著者所属: 九州工業大学 情報工学部
• 著者所属: 九州工業大学 情報工学部
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Kyushu Institute of Technology
• 著者名: 妙中雄三; 山口, 真之介; 西野, 和典; 大西淑雅
• 著者名(英): Yuzo, TAENAKA; Shin'nosuke, YAMAGUCHI; Kazunori, NISHINO; Yoshimasa, OHNISHI
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 昨今、ネットワークの拡大やコンピュータの高性能化に伴い、コンピュータを対等な関係で相互に接続し自律的にサービスを維持するPeer to Peer技術が注目を浴びている。しかし、接続ノード数が大幅に増加した場合に性能の低下が予測され、更にスケーラブルなP2Pネットワークが必要であると考えられる。本稿では、P2Pネットワークにおける検索手法に着目し、ノード数に影響を受けにくい検索の高速化手法を提案する。本手法は、Distributed Hash Tableを用いた検索手法Chordを基に、ノード数が増加した場合にハッシュ空間を複製しノード数を削減することで高速化を図る。本稿では、これらの設計を述べ、さらにシミュレーションによる評価を行う。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, Peer-to-Peer technology that is autonomous system attracts attention. However, it is thought that the lower performance when the number of nodes increases greatly. Therefore a more scalable P2P network is necessary. In this paper, we propose the high speed search algorithm that unrelated to the number of nodes. Proposal algorithm is based on Chord using "Distributed Hush Table". When the number of nodes in P2P network increases, this algorithm attempts to reduce the number of nodes by reproducing of Chord's hush space. Then we aim at the speed-up of the search speed. In this paper, we describe these designs and evaluate it by the simulation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 情報処理学会研究報告インターネットと運用技術（IOT）; 巻 2006, 号 38(2006-DSM-040), p. 25-30, 発行日 2006-03-29
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会