权益分类	功能权益	普通用户	{{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.自律移動ロボット群からなる分散システムにおいて,いくつかのロボットが故障により動作できない場合に,故障していないロボットが協調して作業を行うための分散アルゴリズムを提案した.本研究では,まず,故障していないロボットだけからなるグループを構成し,このグループ内のロボットが互いに他を認識するための分散アルゴリズムを開発した.そして,このグループに属さないロボットは故障していると推定し,それらを無視することにより,故障耐性のない分散アルゴリズムを故障耐性のある分散アルゴリズムに変換する汎用性のある手法を示した.また,アルゴリズムの開発には,本研究では開発したシミュレータを利用した.

1. Most computers are connected to distributed systems. When a computer fails, the system automatically returns to normal. When a computer fails, the system returns to normal. When a computer fails, the system returns to normal. I'm stable. I'm stable. This research is a part of the design method of self-stabilizing all-in-one systems, to detect the contradictions of the data caused by faults, to deduce faults, and to deal with them. A temporary breakdown. 2. Self-regulated movement of mobile devices. 2. Self-regulated movement of mobile devices. 3. Self-regulated movement of mobile devices. 4. Self-regulated movement of mobile devices. This study is aimed at the development of a decentralized system for the identification of faults in the system. For example, if a fault occurs, the fault tolerance is dispersed, and the fault tolerance is dispersed. This study is aimed at exploring the development and utilization of new technologies.