自律的負荷分散機能を有するデペンダブルな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。在P2P环境（P2PR-Tree）地理分布的空间数据中的空间索引方法的开发正在以前所未有的速率增加，其重要性正在增加，例如在网格中使用。当通过网络共享此类数据时，可以将查询集中在管理数据位置的中央服务器中，从而导致响应性能恶化，这是搜索中的瓶颈。因此，在这项研究中，我们专注于使用点对点（P2P）系统的文件共享的可能性，这些系统近年来一直越来越流行，并开发了P2PR-Tree空间索引方法，该方法在P2P环境中有效地工作。分布式环境（例如MC-RTREE）的现有索引方法通过中央服务器管理提高了整体效率，并且不适用于大型，动态变化和异质（木制）环境（例如P2P）。另一方面，P2PR-Tree类似地基于R-Tree，但具有以下两个功能，因此即使在P2P环境中，它也可以提供稳定的搜索性能。（1）有效地从搜索树中割下了不必要的分支（2）可扩展的系统，该系统允许新的同行参与并仅留在部分区域，并且不依赖中央服务器。 2。随着P2P系统变得越来越流行，可以共享P2P环境中的负载平衡方法通过移动和复制，共享具有更多数据的文件，并且需要管理方法，以确保甚至在某个响应时间内传递了大量数据。 P2P环境中的响应时间增加是由于提供数据的同龄人的偏见以及数据随时间变化的普及，从而使人们集中了对特定数据的访问，而负载平衡是一个重要问题。因此，在这项研究中，我们提出了涉及数据移动和重复的动态数据放置策略。我们还提出了一种新的负载平衡方法来实现这一目标。