A study on algorithms for collective communications in P2P-based computational grids

基于P2P计算网格的集体通信算法研究

• 批准号: 18700059
• 负责人: OOSHITA Fukuhito
• 金额: $ 2.18万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18700059/
• 关键词: 計算グリッド; 分散システム; 異種並列計算環境; スケジューリング; 故障耐性; 集合通信操作; 適応性; アルゴリズム; P2Pネットワーク; センサネットワーク; 多組織グリッド; ゴシップ; ルーティング; 自己適応能力

近年、多くの分野の研究で巨大な計算能力が求められており、多数のプロセッサをネットワークで接続したP2P型計算グリッドはその要求に応えるものとして期待されている。本研究では、P2P型計算グリッドで頻繁に利用される集合通信操作の効率化を行うことで、P2P型計算グリッドにおける処理の効率化を目指す。そのためには、プロセッサ等の異種混合性を考慮したアルゴリズム、環境の動的変化に対する高い自己適応能力をもつアルゴリズムが求められる。本研究では、集合通信操作をはじめとするさまざまな問題について上記の性質をもつアルゴリズムを提案した。

In recent years, many く の eset の research で big な が computing power for め ら れ て お り, most の プ ロ セ ッ サ を ネ ッ ト ワ ー ク で meet 続 し type た P2P computing グ リ ッ ド は そ の requirements に 応 え る も の と し て expect さ れ て い る. This study で は, P2P computing グ リ ッ ド で に frequently use さ れ る collection communication operation の line working rate change を う こ と で, P2P computing グ リ ッ ド に お け る 処 Richard の を mesh refers to す working rate. そ の た め に は, プ ロ セ ッ サ の such as heterogeneous mixed を consider し た ア ル ゴ リ ズ ム, environmental の dynamic variations change に す seaborne る high い their optimum 応 を も つ ア ル ゴ リ ズ ム が o め ら れ る. This study で は, collections, communication operation を は じ め と す る さ ま ざ ま な problem に つ い て written の nature を も つ ア ル ゴ リ ズ ム を proposal し た.

项目成果

Timer based composition of fault-containing self-stabilizing protocols

基于定时器的含故障自稳定协议的组合

• 发表时间: 2010
• 期刊: Information Sciences Vol.180
• 作者: Yukiko Yamauchi;Sayaka Kamei;Fukuhito Ooshita;Yoshiaki Katayama;Hirotsugu Kakugawa;Toshimitsu Masuzawa
• 通讯作者: Toshimitsu Masuzawa

Move-optimal Gossiping among Mobile Agents

移动代理之间的移动最优闲聊

• 发表时间: 2008
• 期刊: Theoretical Computer Science 393・1-3
• 作者: Tomoko Suzuki;Taisuke Izumi;Fukuhito Ooshita
• 通讯作者: Fukuhito Ooshita

Upper bound on cell size for hierarchical GAF

分层 GAF 的单元大小上限

• 发表时间: 2009
• 作者: Yukiko Yamauchi;Fukuhito Ooshita;Hirotsugu Kakugawa;and Toshimitsu Masuzawa;Susumu Matsumae
• 通讯作者: Susumu Matsumae

Output stability of self-stabilizing protocols against topology changes and transient faults

自稳定协议针对拓扑变化和瞬态故障的输出稳定性

• 发表时间: 2009
• 作者: 山本;佐藤;鹿島美千代;鹿島美千代;鹿島美千代;鹿島美千代;鹿島美千代;鹿島美千代;鹿島美千代;Yukiko Yamauchi;Yukiko Yamauchi;Yukiko Yamauchi
• 通讯作者: Yukiko Yamauchi

Hierarchical composition of self-stabilizing protocols preserving the fault-containment property

保留故障遏制特性的自稳定协议的层次结构组成

• 发表时间: 2009
• 期刊: IEICE Transaction on Information and Systerns E92・D
• 作者: Yukiko Yamauchi;Sayaka Kamei;Fukuhito Ooshita;Yoshiaki Katayama;Hirotsugu Kakugawa;Toshimitsu Masuzawa
• 通讯作者: Toshimitsu Masuzawa