ピア・ツー・ピアネットワークにおける複製管理方式に関する研究

对等网络中的复制管理方法研究

• 批准号: 17650029
• 负责人: 原 隆浩
• 金额: $ 1.86万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-17650029/
• 关键词: ピア・ツー・ピアネットワーク; 複製管理; 問合せ処理; 複製配置; データ更新; 更新伝播

近年、ノード(ピア)がクライアントとサーバの両方の役割を担い、互いにデータ共有を行うピア・ツー・ピア(P2P)ネットワークが注目されている。本研究では、非構造P2Pネットワークにおける効果的な複製配置方式および更新情報伝播方式の確立を目的として、研究を推進した。2年計画の最終年度である平成18年度は、データ更新が発生する環境を想定し、複製を所持するピアに対して更新情報を効率的に伝搬する方式を考案した。考案方式では、複製を所持するピアにより構成される木構造の論理ネットワーク(更新伝搬木)を構築し、更新伝搬木に沿って更新情報を伝搬する。さらに、複製の再配置や、P2Pネットワーク特有のピアの参加や離脱といった環境の動的変化に適応して、ピアの自律分散的な動作により更新伝搬木が修復される。また、平成17年度にネットワーク内の複製数を最適値に近づける複製配置方式を考案したが、平成18年度はこの考案に対して、実環境に適用するための拡張を行った。具体的には、データアクセス頻度やネットワークトポロジを、周辺ピア間で交換される問合せメッセージなどから自律的に見積もり、その見積もり値を利用して複製配置を決定する方式を考案した。これらの考案方式の性能を、詳細なシミュレーション実験により評価した。その結果、考案方式により、従来アプローチと比較して大幅に性能が向上することを確認した。今後に残された課題としては、キーワードや特性を指定した問合せや、条件に適合する上位k件のコンテンツを検索する問合せなど、柔軟な問合せ処理を必要とする環境への考案方式の拡張が挙げられる。

In recent years, there has been an increase in the number of people who share the business with each other. In recent years, people have paid more attention to each other. In recent years, there have been many problems in recent years. The purpose of this study is to make sure that the purpose of this study is to promote the development of P2P systems. 2 years of planning for the latest year, the annual plan for the year of Pingcheng 18, the renewal plan for the environment, and the replication of the rate of renewal of the environment for the last year. The method of examination, copy, copy. Applications, replication, reconfiguration, P2P applications are unique to participate in the environmental protection activities of the environmental protection environment, and the activities that are self-disciplined and decentralized. In Beijing and Pingcheng in the year 17, the most recent configuration methods are the most recent, the project is in Pingcheng in 18, and the environment is used in the environment. Specific information is required to determine the mode of examination by means of copy configuration. The performance of the examination method, the performance, the performance and the performance. The results of the test, the method of the examination, and the performance of the test were significantly higher than those of the control group. In the future, you will need to know how to solve the problem, how to solve the problem and how to solve the problem.

项目成果

An Update Propagation Strategy for Delay Reduction and Node Failure Tolerance in Peer-to-Peer Networks

对等网络中延迟减少和节点故障容错的更新传播策略

• 发表时间: 2007
• 期刊: Proc. of International Symposium on Frontiers in Networking with Applications (FINA 2007) (to appear)
• 作者: Toshiki Watanabe;et al.
• 通讯作者: et al.

Probabilistic Replication Based on Access Frequencies in Unstructured Peer-to-Peer Networks

非结构化对等网络中基于访问频率的概率复制

• 发表时间: 2006
• 期刊: Proc. of Int'l Conf. on Database and Expert Systems Applications (DEXA 2006)
• 作者: Hara;T.;Kido;Y.;Nishio;S.
• 通讯作者: S.

P2Pネットワークにおける耐障害性向上と遅延減少のための木構造に基づく複製更新伝搬について

关于基于树结构的复制更新传播提高P2P网络容错能力并减少延迟

• 发表时间: 2006
• 期刊: 情報処理学会マルチメディア,分散,協調とモバイルシンポジウム論文集 2006・6
• 作者: Takahiro Hara;et al.;渡辺 俊貴 他
• 通讯作者: 渡辺 俊貴 他

Consistency Management among Replicas in Peer-to-Peer Mobile Ad Hoc Networks

对等移动自组织网络中副本之间的一致性管理

• 发表时间: 2005
• 作者: T. Shinjo;S. Kitajima;T. Ogawa;T. Hara;S. Nishio;M.Shinohara et al.;S.Kitajima et al.;T.Hara et al.
• 通讯作者: T.Hara et al.

P2Pネットワーク上のデータアクセス頻度を考慮した確率的な複製配置方式

P2P网络上考虑数据访问频率的随机复制放置方法

• 发表时间: 2006
• 期刊: 日本データベース学会Letters 4・4(掲載決定)
• 作者: S.Okamura;M.Yoshida;T.Fujiwara;北島信哉 他;木戸裕樹 他
• 通讯作者: 木戸裕樹 他