| 講演抄録/キーワード |
| 講演名 |
2007-01-19 11:20
半構造型P2Pネットワークの動的トポロジ再構成 ○岡村敏也・永松 聡・大西 圭・尾家祐二(九工大) IN2006-157 |
| 抄録 |
(和) |
Peer-to-Peer (P2P) ネットワークの分散環境下で確実にデータを入手したいという要望に対して,近年Distributed Hash Table (DHT) が注目されている.しかし,DHT はデータのアクセス発生頻度に偏りがあると,一部のノードにアクセスが集中する問題がある.
この解決法として我々はこれまでに半構造型P2P を提案し,確実なデータ検索と,アクセス負荷の分散が可能であることを明らかにした.しかし,この機構ではあらかじめ決められた全データのアクセス頻度を基に負荷分散できるよう静的にネットワークを構成するため,アクセス頻度の変動のような動的環境に対応する方式が必要である.
そこで,本稿では確実なデータ検索を維持しながら,アクセス負荷分散の性能を高めていくことを目的とした動的なネットワーク再構成方式の提案を行う.そしてシミュレーションを用いた評価を行い,データのアクセス頻度の偏りに対しても,提案方式が確実なデータ検索を維持しながらアクセス負荷を分散できることを示す. |
| (英) |
Distributed Hash Table (DHT) is an appropriate method to meet the requirements of data retrieval in the distributed environment of peer-to-peer (P2P) networks. However, DHT have a hot-spot problem which many clients access particular nodes according to the data popularity that follows Zipf’s law.
To solve this problem, we have proposed Semi-Structured P2P that can accomplish a fair access load, and ensure a successful lookup with small number of hops. This method constructs a static topology based on previously obtained data popularity in order to balance the access load. However, in case of dynamic environment, such as changing of popularity, it needs further investigation.
Thus we propose a dynamic topology reconstruction method aiming to improve the access load balancing with high lookup success ratio. Our simulation results show that the proposed method accomplishes fair access with high lookup success ratio even in a condition with different data popularity. |
| キーワード |
(和) |
Peer-to-Peer (P2P) / アクセス負荷分散 / 検索性能 / Distributed Hash Table (DHT) / Flooding / 半構造型P2P / / |
| (英) |
Peer-to-Peer (P2P) / Access load-balancing / Lookup performance / Distributed Hash Table (DHT) / Flooding / Semi-Structured P2P / / |
| 文献情報 |
信学技報, vol. 106, no. 461, IN2006-157, pp. 115-120, 2007年1月. |
| 資料番号 |
IN2006-157 |
| 発行日 |
2007-01-11 (IN) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IN2006-157 |