权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

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

基本信息

批准号：
06780262
负责人：
増澤利光
金额：
$ 0.7万
依托单位：
Nara Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

项目摘要

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

Fault tolerance, fault dispersion, fault design, fault presumption, fault presumption. 1. Most of the computers are in contact with each other, and the breakdowns of the computer at one time are broken down in the computer machine. All the automatic computers are in normal condition, calculate the banks, distribute the customers, and settle down on their own. The purpose of this study is to establish the method of safety and safety test in this study. in this study, we use the method of self-stability analysis, and the method of fault diagnosis is in conflict with the presumption of failure in the case of failure. If there is a failure, there will be a failure. The permanent "fault" is mixed with each other, and the method of settling it is shown to be correct. 2. The self-regulation of the operation is related to the number of users, the number of patients, the number of patients. In this study, there are some problems in this study. in this study, there are problems in this study. in this study, we do not know if there are any problems in this study. in this study, we should learn from each other in this study. in this study, we should learn from each other in this study. The fault is presumptive, the fault is insensitive, the fault tolerance is not affected, the fault tolerance is dispersed, the fault tolerance is not detected, the fault tolerance is dispersed, the fault tolerance is not detected, the fault tolerance is not detected, the fault tolerance is not affected, and the fault tolerance is not affected. In this study, we will try to make full use of the information we have in this study.