分散システムにおける故障推定の実現と故障推定を利用した分散アルゴリズム

分布式系统中故障估计的实现以及使用故障估计的分布式算法

• 批准号: 06780262
• 负责人: 増澤 利光
• 金额: $ 0.7万
• 依托单位: Nara Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780262/
• 关键词: 分散システム; 分散アルゴリズム; フォールトトレランス; 自律移動ロボット

故障耐性のある分散アルゴリズムの設計において,故障を推定し,その故障推定を利用することの有効性を示した.1.多数の計算機がネットワーク接続された分散システムにおいて,計算機の一時的な故障により計算機内のデータが破壊された場合に,自動的にシステム全体を正常な状態に戻し,計算を続行できる分散アルゴリズムは,自己安定アルゴリズムとよばれる.本研究では,自己安定アルゴリズムの設計法の一つとして,故障によって生じたデータの矛盾を検出することにより故障を推定し,それに対処することによりシステム全体を正常な状態に戻す方法について検討した.そして,一時的な故障だけでなく.永久的な故障が混在する場合にも,自己安定アルゴリズムのこの手法が有効であることを示した.2.自律移動ロボット群からなる分散システムにおいて,いくつかのロボットが故障により動作できない場合に,故障していないロボットが協調して作業を行うための分散アルゴリズムを提案した.本研究では,まず,故障していないロボットだけからなるグループを構成し,このグループ内のロボットが互いに他を認識するための分散アルゴリズムを開発した.そして,このグループに属さないロボットは故障していると推定し,それらを無視することにより,故障耐性のない分散アルゴリズムを故障耐性のある分散アルゴリズムに変換する汎用性のある手法を示した.また,アルゴリズムの開発には,本研究では開発したシミュレータを利用した.

Fault tolerance の あ る scattered ア ル ゴ リ ズ ム の design に お い て, fault presumption を し, そ の fault presumption を using す る こ と の have sharper sex を shown し た. 1. Most computer が の ネ ッ ト ワ ー ク meet 続 さ れ た scattered シ ス テ ム に お い て, computer fault に の a temporary な よ り computer の デ ー タ が broken 壊 さ れ に た situations, automatic に シ ス テ ム all を normal な に 戻 し, calculate を 続 line で き る scattered ア ル ゴ リ ズ ム は, their stability ア ル ゴ リ ズ ム と よ ば れ る. This study で は, their stable ア ル ゴ リ ズ ム の design method of a つ の と し て, fault に よ っ て raw じ た デ ー タ の contradiction を 検 out す る こ と に よ り fault presumption を し, そ れ に 処 seaborne す る こ と に よ り シ ス テ ム all を normal な に 戻 す method に つ い て beg し 検 た. そ し て, a temporary な fault だ け で な く. Permanent fault が な mixed す る occasions に も, their stability ア ル ゴ リ ズ ム の こ の gimmick が have sharper で あ る こ と を shown し た. 2. Self-discipline mobile ロ ボ ッ ト group か ら な る scattered シ ス テ ム に お い て, い く つ か の ロ ボ ッ ト が fault に よ り action で き な に い situations, fault し て い な い ロ ボ ッ ト が coordination し て line homework を う た め の scattered ア ル ゴ リ ズ ム を proposal し た. This study で は, ま ず, fault し て い な い ロ ボ ッ ト だ け か ら な る グ ル ー プ を constitute し こ の グ ル ー プ within の ロ ボ ッ ト が mutual い に he knew a す を る た め の scattered ア ル ゴ リ ズ ム を open 発 し た. そ し て, こ の グ ル ー プ に genus さ な い ロ ボ ッ ト は fault し て い る と presumption し, そ れ ら を ignore す る こ と に よ り, reason Disabled patient の な い scattered ア ル ゴ リ ズ ム を fault tolerance の あ る scattered ア ル ゴ リ ズ ム に variations in す る domestic sex の あ る gimmick を shown し た. ま た, ア ル ゴ リ ズ ム の open 発 に は, this study で は open 発 し た シ ミ ュ レ ー タ を using し た.

项目成果

増澤利光: "停止故障耐性のある自己安定アルゴリズム" ´94夏のLAシンポジウム資料.

Toshimitsu Masuzawa：“具有断电容错功能的自稳定算法”94 年夏季洛杉矶研讨会材料。

吉田大輔: "停止故障耐性を考慮した自律移動ロボット群のための協調問題解法について" 情報処理学会アルゴリズム研究会資料. 94.100. 63-70 (1994)

Daisuke Yoshida：“考虑停止故障容忍度的自主移动机器人组的协作问题解决方法”日本信息处理学会算法研究组材料 94.100（1994）。