大規模ネットワークにおける耐故障分散ソフトウェアの設計の容易化

促进大型网络中容错分布式软件的设计

• 批准号: 08J01621
• 负责人: 山内 由紀子
• 金额: $ 0.77万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08J01621/
• 关键词: 分散システム; 故障耐性; 大規模ネットワーク; 自己安定プロトコル; 故障封じ込めプロトコル; 階層的構造

本研究では,近年発達しつつあるセンサーネットワークや無線アドホックネットワークといった,動的な大規模分散システムにおける耐故障分散ソフトウェアの設計の容易化を目標としている.具体的には,自己安定,故障封じ込めといった,すぐれた自己適応能力を備えたソフトウェアを設計するための既存のソフトウェア設計パラダイムに着目し,これらの設計パラダイムの適用範囲を拡張することを目指す.本年度の研究計画では.1.故障封じ込めプロトコル,また,他の一般的な耐故障分散プロトコルの適用範囲を拡張する手法を提案する.2.大規模ネットワークを想定したシミュレーション実験により,得られた手法の効果を確認する,の2点を掲げていた.この計画に従い,新たな拡張手法の提案とその評価環境の準備を行った.以下に1,2について具体的な進捗状況を示す.1.これまでに得ている故障封じ込めプロトコルの拡張手法は,適用可能なプロトコルが限定されていた.そこで,既存の拡張手法を適用できない故障封じ込めプロトコルを対象とした,新たな拡張手法を提案した.また,自己安定プロトコルに動的変化(個々の計算機の移動,ネットワークからの離脱や参加)に対する高度な適応性を付加する手法を提案した.2.大規模ネットワークを想定したシミュレーション実験の準備として,センサーネットワークにおいてクラスタリングを行う耐故障分散ソフトウェアのシミュレーション評価を行った.今回準備した実験環境をもとに,今後.1.の提案手法の評価を行う準備を進める.以上の成果はいずれも国際会議で発表を行い,一部は論文誌に投稿中である.次年度には提案手法を体系化し,センサーネットワークやアドホックネットワークといった動的ネットワークに対する提案手法の適用を検討することを計画している.今年度の成果をもとに,次年度の計画を遂行する準備は万全である.

This study で は, in recent years, 発 し つ つ あ る セ ン サ ー ネ ッ ト ワ ー ク や wireless ア ド ホ ッ ク ネ ッ ト ワ ー ク と い っ た, dynamic な large-scale scattered シ ス テ ム に お け る fault resistance scattered ソ フ ト ウ ェ ア の design の easy を target と し て い る. Specific に は, their stability, fault sealing じ 込 め と い っ た, す ぐ れ た optimum 応 ability を for himself え た ソ フ ト ウ ェ ア を design す る た め の existing の ソ フ ト ウ ェ ア design パ ラ ダ イ ム に mesh し, こ れ ら の design パ ラ ダ イ ム の applicable van 囲 を company, zhang す る こ と を refers す. Research projects for this year's の で は. 1. The fault sealing じ 込 め プ ロ ト コ ル, ま た, scattered his な の general fault resistance プ ロ ト コ ル の applicable van 囲 を company, zhang す る technique proposed を す る. 2. Large-scale ネ ッ ト ワ ー ク を scenarios し た シ ミ ュ レ ー シ ョ ン be 験 に よ り, too ら れ た gimmick の unseen fruit を confirm す る, の 2 を first white jasmines げ て い た. こ の project に 従 い, new た な company, zhang technique proposed の と そ の line review 価 environment の prepare を っ た. に below 1, 2 に つ い て condition of specific な into 捗 を す. 1. こ れ ま で に have て い る fault sealing じ 込 め プ ロ ト コ ル の company, zhang は, may apply な プ ロ ト コ ル が qualified さ れ て い た. そ こ で, existing の company, zhang gimmick を applicable で き な い fault sealing じ 込 め プ ロ ト コ ル を like と seaborne し た, new た な company, zhang technique proposed を し た. ま た, their stable プ ロ ト コ ル に dynamic variations of the (a 々 の の mobile computer, ネ ッ ト ワ ー ク か ら の from や off) に す seaborne る high な optimum 応 を plus す る technique proposed を し た. 2. Large-scale ネ ッ ト ワ ー ク を scenarios し た シ ミ ュ レ ー シ ョ ン be 験 の prepare と し て, セ ン サ ー ネ ッ ト ワ ー ク に お い て ク ラ ス タ リ ン グ を line う fault resistance scattered ソ フ ト ウ ェ ア の シ ミ ュ レ ー シ ョ ン review 価 を line っ た. This time, prepare the た practical environment を とに とに, and in the future, 1. The proposal method 価を evaluation 価を line う prepare を to enter める. The above <s:1> achievements ずれ ずれ ずれ are presented at で international conferences を and ずれ, and one <s:1> paper journal に is being submitted である. Annual に は proposal systematic を し, セ ン サ ー ネ ッ ト ワ ー ク や ア ド ホ ッ ク ネ ッ ト ワ ー ク と い っ た moving ネ ッ ト ワ ー ク に す seaborne る proposal gimmick の applicable を beg す 検 る こ と を project し て い る. The <s:1> achievements of this year are を とに とに, and the <s:1> plan for the next year is を. The する preparations are and all are complete である.

项目成果

Minimizing the message complexity on embedded protocols

最大限度地减少嵌入式协议的消息复杂性

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

Preserving the fault-containment property of ring protocols executed on trees

保留在树上执行的环协议的故障包含属性

• 期刊: The Computer Journal (採録決定)
• 作者: 山本;佐藤;鹿島美千代;鹿島美千代;鹿島美千代;鹿島美千代;鹿島美千代;鹿島美千代;鹿島美千代;Yukiko Yamauchi;Yukiko Yamauchi
• 通讯作者: Yukiko Yamauchi

Clustering algorithm for mobile ad-hoc networks to improve the stability of clusters

提高集群稳定性的移动自组织网络聚类算法

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

Calibrating an embedded protocol on an asynchronous system

校准异步系统上的嵌入式协议

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

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