大会名称 |
---|
2019年 総合大会 |
大会コ-ド |
2019G |
開催年 |
2019 |
発行日 |
2019-03-05 |
セッション番号 |
D-1 |
セッション名 |
コンピュテーション |
講演日 |
2019/03/22 |
講演場所(会議室等) |
54号館 301教室 |
講演番号 |
D-1-14 |
タイトル |
極小弱連結支配集合を求めるための故障封じ込め自己安定アルゴリズムについて |
著者名 |
◎宮口直也, 金 鎔煥, 片山喜章, |
キーワード |
極小弱連結支配集合, 自己安定, 故障封じ込め |
抄録 |
本研究では極小弱連結支配集合を求めるための故障封じ込め自己安定アルゴリズムを提案する。自己安定アルゴリズムとは,任意の初期状況から有限時間内に目的とする状況(解状況)へ到達することのできるアルゴリズムである。また、故障封じ込めとは解状況から少数のプロセスが故障した場合に、再び解状況に到達するまでに状態遷移するプロセス数及び時間を限定したものである。これは、一般に起こりやすいと考えられる小規模な故障による故障状況からの実行において、故障の及ぶ範囲を制限しかつ素早く再安定することを目的としている。 |
本文pdf |
PDF download
|