自律的負荷分散機能を有するデペンダブルなGRID・P2P構築の為の基盤技術

构建具有自主负载分配功能的可靠GRID/P2P的基础技术

• 批准号: 03F00259
• 负责人: 喜連川 優
• 金额: $ 0.38万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 2005
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-03F00259/
• 关键词: GRID; P2P; 通信負荷; 負荷均衡; P2PR-tree

1.P2P環境下における空間インデックス手法の開発(P2PR-tree)地理的に分散した空間データがかつてない勢いで増加しており、GRIDでの利用など重要性が著しく高まっている。このようなデータをネットワーク上で共有する場合、データの所在を管理する中央サーバに問い合わせが集中して応答性能が低下することがあり、検索のボトルネックとなる。そこで本研究では、近年爆発的に普及を続けているピアツーピア(P2P)システムによるファイル共有の可能性に着目し、P2P環境下で効果的に機能する空間インデックス手法P2PR-treeを開発した。既存の分散環境向けインデックス手法(たとえばMC-Rtree)は中央サーバの管理によって全体の効率を向上させるため、P2Pのように大規模で、動的に変化し、木均質(ヘテロ)な環境には適用できない。一方、P2PR-treeは同様にR-treeをベースとしているが、次の2つの特徴を持っているためP2P環境下でも安定した検索性能を提供できる。(1)探索木から不要な枝を効率的に刈り取る(2)新たなピアの参加や離脱を部分領域だけで処理することができ,中央サーバに全く依存しないスケーラブルなシステムである2.データの移動と複製によるP2P環境下での負荷分散手法P2Pシステムが普及するにつれ、よりデータ量の多いファイルが共有されるようになっており、膨大なデータでも一定の応答時間内に確実に届けるための管理手法が求められている。P2P環境下で応答時間が増大するのは、データを提供するピアが偏っていること、データの人気が時間とともに変化することにより、特定のデータへのアクセスが集中するためであり、負荷分散が重要な問題である。そこで本研究では、データの移動・複製を含む動的なデータ配置ストラテジを提案した。また、これを実現するための新しい負荷分散手法を提案した。

1. The importance of GRID utilization in P2P environment is very high. For example, if a user has a problem with a remote server, the server will be able to manage the remote server. If the user has a problem with a remote server, the server will be able to manage the remote server. If the user has a problem with a remote server, the server will be able to manage the remote server. In this study, the popularity of P2P systems in recent years has been highlighted, and P2PR-tree is developed as a spatial approach to effective functions in P2P environments. The existing decentralized environment management method (MC-Rtree) is applicable to the management of the central server and the overall efficiency of the P2P system. P2PR-tree is the same as R-tree, and its characteristics are stable in P2P environment. (1)(2) New technologies for the distribution of information and services in a P2P environment.(3) The distribution of information and services in a P2P environment.(4) The distribution of information and services in a P2P environment.(5) The distribution of information and services in a P2P environment. The management method of expanding the time limit for a certain period of time is to ensure that the time limit for a certain period of time is met. In P2P environment, the response time increases, and the load distribution becomes an important problem. This study proposes a new approach to mobile, mobile and mobile deployment. A new method of load dispersion is proposed.

项目成果

Yi Lifu, Anirban Mondal, Masaru Kitsuregawa: "A completely decentralized hierarchical search mechanism for efficiently locating data in a geo-spatial P2P system"Data Engineering Workshop (DEWS). (2004)

易立夫、Anirban Mondal、Masaru Kitsurekawa：“一种完全去中心化的分层搜索机制，用于在地理空间 P2P 系统中有效定位数据”数据工程研讨会（DEWS）。

Anirban Mondal, Kazuo Goda, Masaru Kitsuregawa: "Effective Load-balancing via Migration and Replication in Spatial GRIDs"Database and Expert Systems Applications (DEXA). 202-221 (2003)

Anirban Mondal、Kazuo Goda、Masaru Kitsurekawa：“通过空间网格中的迁移和复制实现有效的负载平衡”数据库和专家系统应用程序 (DEXA)。