| 講演抄録/キーワード |
| 講演名 |
2007-03-08 10:50
P2Pネットワークにおける高頻度なデータ更新を考慮した適応的コンテンツ配置法 ○関根理敏・瀬崎 薫(東大) IN2006-213 |
| 抄録 |
(和) |
ピアツーピア(P2P)ネットワークでは,効率化,ロバスト性の向上,また負荷分散などの観点から,適切にコンテンツを配置する必要がある.センサデータをP2Pネットワーク上でグローバルに共有する場合,センサデータはリアルタイムに変動するため,データ更新におけるオーバヘッドが大きくなることが想定される.しかしながら,従来手法では,主に検索における負荷分散や,オーバヘッドの削減に着目し,データの更新における負荷分散や,オーバヘッドの削減に十分対応しているとはいえない.そこで本稿では,連続的な検索範囲を含むレンジクエリに対応した構造型P2Pネットワーク上で,高頻度に更新されるデータを適応的に配置する手法について提案を行う.提案手法では,ノードが自分の保持するデータを分割して複数のノードに保持させることで,データの更新における負荷分散を行う.また,データの複製を配置することにより,データ検索における負荷分散を行う.さらに,データの登録や検索における履歴情報を利用したり,データを提供するノードが,適応的にデータやメタデータの登録や更新を行ったりすることで,データの更新および検索におけるオーバヘッドを削減する.シミュレーションによる評価により,提案手法に有効性を示す. |
| (英) |
In Peer-to-Peer (P2P) network, it is necessary to place content properly in terms of efficiency, robustness, load balancing, etc. When we share sensor data in P2P network, overhead in data updates may be large because sensor data frequently change in general. However, traditional works mainly concern load balancing and overhead reduction in data searches, while these measures are not considered in data updates. In this paper, we propose techniques for adaptive placement of data that change frequently when performing range queries in structural P2P networks. In our proposed method, nodes avoid concentration of load in data updates by dividing their data and transferring them to other nodes. They also avoid concentration of load in data searches by deploying replicas of their data. Moreover, they reduce overhead in data updates and data searches by using history information, and adaptively registering and updating metadata and data. By using computer simulation for performance evaluation, we show that our proposed method is effective for load balancing and overhead reduction in both data updates and data searches. |
| キーワード |
(和) |
ピアツーピア / データ更新 / 負荷分散 / コンテンツ配置 / メタデータ / / / |
| (英) |
Peer-to-Peer (P2P) / Data update / Load balancing / Content placement / Metadata / / / |
| 文献情報 |
信学技報, vol. 106, no. 578, IN2006-213, pp. 197-202, 2007年3月. |
| 資料番号 |
IN2006-213 |
| 発行日 |
2007-03-01 (IN) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IN2006-213 |