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

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

基本信息

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

项目摘要

故障耐性のある分散アルゴリズムの設計において,故障を推定し,その故障推定を利用することの有効性を示した.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 し た.

项目成果

期刊论文数量(2)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
増澤利光: "停止故障耐性のある自己安定アルゴリズム" ´94夏のLAシンポジウム資料.
Toshimitsu Masuzawa:“具有断电容错功能的自稳定算法”94 年夏季洛杉矶研讨会材料。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
吉田大輔: "停止故障耐性を考慮した自律移動ロボット群のための協調問題解法について" 情報処理学会アルゴリズム研究会資料. 94.100. 63-70 (1994)
Daisuke Yoshida:“考虑停止故障容忍度的自主移动机器人组的协作问题解决方法”日本信息处理学会算法研究组材料 94.100(1994)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

増澤 利光其他文献

構造化オーバレイネットワークにおける故障耐性向上のための経路多重化法
提高结构化覆盖网络容错能力的路径复用方法
構造化オーバレイネツトワークにおける故障耐性向上のための経路多重化法
提高结构化覆盖网络容错能力的路径复用方法
適応的分散アルゴリズム
自适应分布算法
  • DOI:
  • 发表时间:
    2010
  • 期刊:
  • 影响因子:
    0
  • 作者:
    増澤 利光;山下 雅史
  • 通讯作者:
    山下 雅史

増澤 利光的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('増澤 利光', 18)}}的其他基金

A machine learning based approach to automatic derivation of critical executions of distributed softwares
基于机器学习的方法自动推导分布式软件的关键执行
  • 批准号:
    21K19770
  • 财政年份:
    2021
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Challenging Research (Exploratory)
Sustainable distributed systems based on autonomous mobile entities in environments with unpredictable dynamics
在动态不可预测的环境中基于自主移动实体的可持续分布式系统
  • 批准号:
    20KK0232
  • 财政年份:
    2020
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Fund for the Promotion of Joint International Research (Fostering Joint International Research (B))
New theoretical basis of large scale dynamic distributed systems based on uncertain information and its applications
基于不确定信息的大规模动态分布式系统新理论基础及其应用
  • 批准号:
    19H04085
  • 财政年份:
    2019
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
ネットワーク性能の多様性と動的な変化を考慮した分散アルゴリズムに関する研究
考虑网络性能多样性和动态变化的分布式算法研究
  • 批准号:
    09780279
  • 财政年份:
    1997
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
高度な故障耐性を有する分散システム実現のための基礎研究
实现高容错分布式系统的基础研究
  • 批准号:
    08780279
  • 财政年份:
    1996
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
無線接続された移動計算機を含むネットワーク上の分散アルゴリズム
网络上的分布式算法,包括无线连接的移动计算机
  • 批准号:
    07780271
  • 财政年份:
    1995
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
可変構造アレイでの並列アルゴリズムに関する研究
变结构数组并行算法研究
  • 批准号:
    04750336
  • 财政年份:
    1992
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
形状が動的に変化するネットワークにおける分散型問題解法に関する研究
形状动态变化网络的分布式问题求解研究
  • 批准号:
    02750279
  • 财政年份:
    1990
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)

相似海外基金

動的ネットワークにおける多様な故障に対する耐性を持つ分散アルゴリズム
动态网络中容错多种故障的分布式算法
  • 批准号:
    23K28037
  • 财政年份:
    2024
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
異種無線プロトコル混在環境における通信品質の全体最適化および自律分散アルゴリズム
不同无线协议混合环境下通信质量和自主分布式算法的整体优化
  • 批准号:
    23K22763
  • 财政年份:
    2024
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
モバイル計算主体群がもたらす耐故障分散アルゴリズム理論の革新
移动计算实体带来的容错分布式算法理论创新
  • 批准号:
    24K14826
  • 财政年份:
    2024
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
耐故障性を考慮した分散アルゴリズムの設計
考虑容错的分布式算法设计
  • 批准号:
    23K16838
  • 财政年份:
    2023
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
動的ネットワークにおける多様な故障に対する耐性を持つ分散アルゴリズム
动态网络中容错多种故障的分布式算法
  • 批准号:
    23H03347
  • 财政年份:
    2023
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
グラフに適応した分散アルゴリズムの設計
设计适应图的分布式算法
  • 批准号:
    22K21277
  • 财政年份:
    2022
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
マルチエージェント系に対するレジリエントな分散アルゴリズムの研究
多智能体系统弹性分布式算法研究
  • 批准号:
    21F20376
  • 财政年份:
    2021
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
低性能デバイスに有効な分散アルゴリズムの開発
开发对低性能设备有效的分布式算法
  • 批准号:
    20J21849
  • 财政年份:
    2020
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
外乱に対して安定な分散アルゴリズムの相互作用パターン
抗干扰稳定的分布式算法的交互模式
  • 批准号:
    19K11826
  • 财政年份:
    2019
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
動的ネットワークにおける動的タスクのための適応的な耐故障性を持つ分散アルゴリズム
动态网络中动态任务的自适应容错分布式算法
  • 批准号:
    19K11828
  • 财政年份:
    2019
  • 资助金额:
    $ 0.7万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了