講演名 | 2009-07-28 P2Pネットワークにおけるデータの分布を考慮した複製再配置(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般) 渡辺 俊貴, 趙 勇, 神崎 映光, 原 隆浩, 西尾 章治郎, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Peer-to-Peer(P2P)ネットワークでは,検索効率や耐障害性の向上のために,データの複製を複数のピアに配置することが有効である.従来研究において,ネットワーク全体に配置する各データの複製数の比を,各データに対するアクセス頻度の平方根の比と等しくする(平方根配置モデル)ことで,検索効率が最良となることが証明されている.本稿では,複製の数を平方根配置モデルに近づけつつ,複製をネットワーク上に分散させることを目的として,データの分布を考慮した複製再配置方式を提案する.提案方式では,データの検索が成功した際に,クエリが伝播したパス(検索パス)上のピアが,各データのアクセス頻度を基に複製を作成するか否かを判断することにより,その検索パス上に配置する複製の数を決定する.また,新たな複製を作成するために他の複製を削除する必要がある場合には,その検索パス上により多く存在する複製を優先的に削除する. |
抄録(英) | In P2P networks, it is effective to allocate replicas of each data item to multiple peers for improving search efficiency and data availability. It has been mathematically proved that the square-root allocation, in which the ratios of numbers of replicas are proportional to the square-root of their access frequencies, is optimal in terms of search efficiency. In this paper, we propose a replica relocation method that not only achieves the square-root allocation but also distributes replicas uniformly in the network. In our method, each peer on the path along which a query is successfully forwarded determines whether it creates the replica or not based on the access frequency of the data item. In addition, for creating a new replica, our method preferentially deletes a replica of a data item which has been replicated at a large number of peers. |
キーワード(和) | P2P / 複製 / 平方根配置 / アクセス頻度 |
キーワード(英) | P2P / replica / square-root allocation / access frequency |
資料番号 | DE2009-9 |
発行日 |
研究会情報 | |
研究会 | DE |
---|---|
開催期間 | 2009/7/21(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Data Engineering (DE) |
---|---|
本文の言語 | JPN |
タイトル(和) | P2Pネットワークにおけるデータの分布を考慮した複製再配置(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般) |
サブタイトル(和) | |
タイトル(英) | Replica relocation considering data distribution in P2P networks |
サブタイトル(和) | |
キーワード(1)(和/英) | P2P / P2P |
キーワード(2)(和/英) | 複製 / replica |
キーワード(3)(和/英) | 平方根配置 / square-root allocation |
キーワード(4)(和/英) | アクセス頻度 / access frequency |
第 1 著者 氏名(和/英) | 渡辺 俊貴 / Toshiki WATANABE |
第 1 著者 所属(和/英) | 大阪大学大学院情報科学研究科マルチメディア工学専攻 Dept. of Multimedia Eng. Grad. Sch. of Information Science and Technology, Osaka Univ. |
第 2 著者 氏名(和/英) | 趙 勇 / Yong ZHAO |
第 2 著者 所属(和/英) | 大阪大学大学院情報科学研究科マルチメディア工学専攻 Dept. of Multimedia Eng. Grad. Sch. of Information Science and Technology, Osaka Univ. |
第 3 著者 氏名(和/英) | 神崎 映光 / Akimitsu KANZAKI |
第 3 著者 所属(和/英) | 大阪大学大学院情報科学研究科マルチメディア工学専攻 Dept. of Multimedia Eng. Grad. Sch. of Information Science and Technology, Osaka Univ. |
第 4 著者 氏名(和/英) | 原 隆浩 / Takahiro HARA |
第 4 著者 所属(和/英) | 大阪大学大学院情報科学研究科マルチメディア工学専攻 Dept. of Multimedia Eng. Grad. Sch. of Information Science and Technology, Osaka Univ. |
第 5 著者 氏名(和/英) | 西尾 章治郎 / Shojiro NISHIO |
第 5 著者 所属(和/英) | 大阪大学大学院情報科学研究科マルチメディア工学専攻 Dept. of Multimedia Eng. Grad. Sch. of Information Science and Technology, Osaka Univ. |
発表年月日 | 2009-07-28 |
資料番号 | DE2009-9 |
巻番号(vol) | vol.109 |
号番号(no) | 153 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |