木ネットワーク上でのトークン巡回故障封じ込め自己安定プロトコル

• Item type: SIG Technical Reports(1)
• 公開日: 2006-01-20
• タイトル: 木ネットワーク上でのトークン巡回故障封じ込め自己安定プロトコル
• タイトル / 言語: en
• タイトル: A Fault-Containment Self-Stabilizing Protocol for Token Passing on Tree Networks.
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学大学院工学研究科情報工学専攻
• 著者所属: 名古屋工業大学大学院工学研究科情報工学専攻
• 著者所属: 名古屋工業大学大学院工学研究科情報工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Engineering Graduate School of Engineering Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Engineering Graduate School of Engineering Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Engineering Graduate School of Engineering Nagoya Institute of Technology
• 著者名: 中村, 友貴; 片山, 喜章; 高橋, 直久
• 著者名(英): Tomoki, NAKAMURA; Yoshiaki, KATAYAMA; Naohisa, TAKAHASHI
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 自己安定プロトコルとは，任意のネットワーク状況から開始しても，有限時間内に解を求めて安定する分散プロトコルである．このためネットワーク中でプロセスの一時故障が生じても，その状況を初期状況と考えれば，やがて解状況に到達することから故障耐性を持つプロトコルである．一般に分散システム上で，同時に多数のプロセスが故障することはまれである．よって小規模な故障による故障状況からの実行において，効率よく解状況に到達することが望ましい．そこで本稿では，1故障状況からの再安定時間が O(1)，変動プロセス数が2△+2 である木ネットワーク上でのトークン巡回のための故障封じ込め自己安定プロトコルを提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Self-stabilizing protocols can tolerate any type and any number of transient faults. Generally, it is rare case that large number of faults occurs simultaneously. We propose a fault-containment self-stabilizing protocol for token passing on trees. From 1-faulty configuration, proposed protocol can stabilize O(1) time, and its contamination number is 2Δ+2.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2006, 号 7(2006-AL-104), p. 35-42, 発行日 2006-01-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会