自律的負荷均衡機能を有するデペンダブルな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などの複雑なクエリに対して,大幅に処理速度を向上させることができる.また,検索手法・負荷分散手法のいずれにおいても,ノードの不均一性,スケーラビリティ,動的性能(個々のノードが常に利用可能とは限らないため)について,総合的に検討を行った.本研究完了後の課題として,提案手法のモバイルコンピューテイング環境への適用を考えている.

は の purpose, this study space P2P/GRID シ ス テ ム に し seaborne, good working rate の い 検 cable と load decentralization の gimmick を take り れ る こ と で あ る. こ れ に よ り, existing P2P / の space GRID シ ス テ ム の problem で あ る の concentrated load や 応 answer の 遅 delay と い っ た を solve し, デ ペ ン ダ ブ ル な シ ス テ ム を build す る Youdaoplaceholder2 とが may となる.1. 検 cable technique is の P2P/proposal space GRID シ ス テ ム に お け る sharper rate な 検 cable を be presently す る た め, P2PR - tree と shout ぶ イ ン デ ッ ク ス wood を proposal し た. P2PR - tree は R wood を company, zhang し た デ ー で タ construction, wood の build や maintain は に completely decentralized で line う こ と が で き る た め, ス ケ ー ラ ブ ル で あ る. ま た P2PR - tree に す seaborne る ク エ リ は space density に づ い た ヒ ュ ー リ ス テ ィ ク ス に よ り, appropriate な サ ー バ (ピ ア) に planning send さ れ る. Performance be 験 の results は P2PR - tree が space P2P/GRID シ ス テ ム に optimum し た も の で あ る こ と を shown し て い る. 2. Load dispersion technique の P2P/proposal space GRID シ ス テ ム に お け scattered は る load, time の hand shun に よ っ て う. ま ず, on the same LAN に genus す る ノ ー ド か ら な る ク ラ ス タ を し consummate, シ ス テ ム all を ク ラ ス タ の collection と see な す. こ れ に よ り load decentralization の problem を ク ラ ス タ within と ク ラ ス タ で points between け て Take える とがで る る る. Time に, 検 の frequency の demanding い デ ー タ を he の ノ ー ド に move に replication す る こ と で scattered load を す る. こ の, copy す る は first 検 cable requirements が も っ と も more か っ た ノ ー ド, ま た は そ の nearly alongside と す る. The performance experiment results show that the proposal た た load dispersion technology におけるspatial P2P/GRID environment におけるspatial After join な ど の 雑 な ク エ リ に し seaborne て, sharp に を 処 reason speed up さ せ る こ と が で き る. ま た, 検 cable technique, load dispersion technique is の い ず れ に お い て も, ノ ー ド の heterogeneity, ス ケ ー ラ ビ リ テ ィ, dynamic performance (a 々 の ノ ー ド が に often use may と は limit ら な い た め) に つ い て, 総 に of beg を 検 line Youdaoplaceholder0. の after finished this research topic と し て, proposal gimmick の モ バ イ ル コ ン ピ ュ ー テ イ ン グ environment へ の applicable を exam え て い る.

项目成果

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

Effective Dynamic Replication in Wide-Area Network Environments : A Perspective

广域网环境中的有效动态复制：视角

• 发表时间: 2005
• 期刊: Proc.International Workshop on High Availability of Distributed Systems 2005
• 作者: Anirban Mondal;Masaru Kitsuregawa
• 通讯作者: Masaru Kitsuregawa

On Spatial Indexing in Peer-to-Peer environments

对等环境中的空间索引

• 发表时间: 2004
• 期刊: Proc.Data Engineering Workshop(IEICE DEWS) 2004(Web Published)
• 作者: Anirban Mondal;Kazuo Goda;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