時間限定ビザンチン故障に対する故障封じ込め自己安定リーダー選挙プロトコル

• Item type: SIG Technical Reports(1)
• 公開日: 2011-02-28
• タイトル: 時間限定ビザンチン故障に対する故障封じ込め自己安定リーダー選挙プロトコル
• タイトル / 言語: en
• タイトル: Self-Stabilizing and Fault-Containing Leader Election Resilient to Time-Bounded Byzantine Faults
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属: 大阪大学
• 著者所属: The Pennsylvania State University
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者所属(英): en
• 著者所属(英): The Pennsylvania State University, USA
• 著者名: 山内, 由紀子; 増澤, 利光; Doina, Bein
• 著者名(英): Yukiko, Yamauchi; Toshimitsu, Masuzawa; Doina, Bein
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 時間限定ビザンチン故障は有限回の任意の（悪意のある）振る舞いを行う．本論文では，時間限定ビザンチン故障に対して故障封じ込めと自己安定の 2 つの性質を保証するリーダー選挙プロトコルを提案する．はじめに，時間限定ビザンチン故障が挿入する偽の情報が拡散する範囲を抑制する pumping という通信手法を提案する．提案するリーダー選挙プロトコルは pumping を用いてリーダー選挙を行うことにより，故障の影響を受けるプロセスの数を時間限定ビザンチン故障の任意の振る舞いの回数にのみ依存した数に抑える．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a novel adaptive fault-containment method against time-bounded Byzantine faults. A time-bounded Byzantine fault behaves correctly after it consumes a finite number of malicious actions. We propose a self-stabilizing and fault-containing leader election protocol that is resilient to time-bounded Byzantine faults. The proposed protocol is based on a novel information diffusion method, called pumping, that prevents fictitious information injected by time-bounded Byzantine fault from spreading. By using pumping, the proposed leader election protocol promises adaptive fault containment property that guarantees that the number of perturbed processes depends on the number of malicious actions at time-bounded Byzantine processes.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2011-AL-134, 号 21, p. 1-8, 発行日 2011-02-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会