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

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

• 批准号: 03F03259
• 负责人: 喜連川 優
• 金额: $ 1.15万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 2005
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-03F03259/
• 关键词: P2P; GRID; 空間データ; R木; レプリケーション; スケーラビリティ; ノード不均一性; 分散システム; データ構造; 負荷分散

本研究の目的は,空間P2P/GRIDシステムに対し,効率の良い検索と負荷分散の手法を取り入れることである.これにより,既存の空間P2P/GRIDシステムの問題である負荷の集中や応答の遅延といった問題を解決し,デペンダブルなシステムを構築することが可能となる.1.検索手法の提案空間P2P/GRIDシステムにおける効率的な検索を実現するため,P2PR-treeと呼ぶインデックス木を提案した.P2PR-treeはR木を拡張したデータ構造で,木の構築や維持は完全に非集中で行うことができるため,スケーラブルである.また,P2PR-treeに対するクエリは空間密度に基づいたヒューリスティクスにより,適切なサーバ(ピア)に転送される.性能実験の結果はP2PR-treeが空間P2P/GRIDシステムに適したものであることを示している.2.負荷分散手法の提案空間P2P/GRIDシステムにおける負荷分散は,次の手順によって行う.まず,同一LAN上に属するノードからなるクラスタを作成し,システム全体をクラスタの集合と見なす.これにより負荷分散の問題をクラスタ内とクラスタ間で分けて考えることができる.次に,検索要求の頻度の高いデータを他のノードに動的に複製することで負荷を分散する.この時,複製する先は検索要求がもっとも多かったノード,またはその近傍とする.性能実験の結果,提案した負荷分散技術は空間P2P/GRID環境におけるspatial joinなどの複雑なクエリに対して,大幅に処理速度を向上させることができる.また,検索手法・負荷分散手法のいずれにおいても,ノードの不均一性,スケーラビリティ,動的性能(個々のノードが常に利用可能とは限らないため)について,総合的に検討を行った.本研究完了後の課題として,提案手法のモバイルコンピューテイング環境への適用を考えている.

这项研究的目的是为空间P2P/网格系统纳入有效的搜索和负载平衡技术。这将解决现有的空间P2P/网格系统（例如负载浓度和响应延迟）的问题，并且可以构建可部署的系统1。搜索方法的建议是为了在空间P2P/网格系统中实现有效的搜索，我们提出了一个称为P2PR-Tree的索引树。 P2PR-Tree是R树的扩展数据结构，可以完全分散并维护树木，从而使其可扩展。此外，对P2PR-Tree的查询用于通过基于空间密度的启发式方法来创建适当的服务器（对等）。转移。性能实验的结果表明，P2PR-Tree适用于空间P2P/网格系统。2。在空间P2P/网格系统中，负载平衡方法负载平衡的建议是通过以下步骤进行的。首先，创建了由属于同一LAN的节点组成的群集，整个系统被认为是一组集群。这允许将负载平衡的问题分为簇和集群。接下来，通过通过频繁的搜索请求动态复制数据来分配负载平衡。目前，目的地是具有最多搜索请求或附近的节点。性能实验的结果显示了在空间P2P/网格环境中提出的负载平衡技术。可以显着提高复杂查询（例如连接）的处理速度。此外，在搜索和负载平衡方法中，节点异质性，可伸缩性和动态性能（并非总是可用）。作为完成这项研究后的一项任务，我们考虑将提出的方法应用于移动计算环境。

项目成果

On Effective E-mail Classification via Neural Networks

• DOI: 10.1007/11546924_9
• 发表时间: 2005-08
• 作者: Bin Cui;Anirban Mondal;Jialie Shen;G. Cong;K. Tan

Load-Balancing Remote Spatial Join Queries in a Spatial GRID

空间网格中的负载平衡远程空间连接查询

• 发表时间: 2004
• 期刊: Proc.International Conference on Conceptual Modeling 2004
• 作者: Anirban Mondal;Masaru Kitsuregawa
• 通讯作者: Masaru Kitsuregawa

On Improving the Performance Dependability of Unstructured P2P Systems via Replication

论通过复制提高非结构化P2P系统的性能可靠性

• 发表时间: 2004
• 期刊: Proc.International Conference on Database and Expert Systems Application 2004
• 作者: Anirban Mondal;Yi Lifu;Masaru Kitsuregawa
• 通讯作者: Masaru Kitsuregawa

Databank : A Blueprint for Efficient Privacy-preserving user data management worldwide

数据库：全球有效保护隐私的用户数据管理的蓝图

• 发表时间: 2005
• 期刊: Proc.International COnference on Management of Data 2005
• 作者: Anirban Mondal;Penkaj Garg;Masaru Kitsuregawa
• 通讯作者: Masaru Kitsuregawa

Effective Load-Balancing via Migration and Replication in Spatial GRIDs

通过空间网格中的迁移和复制实现有效的负载平衡

• 发表时间: 2003
• 期刊: Proc.International Conference on Database and Expert Systems Applications 2003
• 作者: Anirban Mondal;Kazuo Goda;Masaru Kitsuregawa
• 通讯作者: Masaru Kitsuregawa