| 講演名 | 2003/1/17 タイミング故障および停止故障に対する故障耐性を有するアトミックブロードキャスト 泉 泰介, 齊藤 明紀, 増澤 利光, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | アトミックブロードキャストは,全ての正常なプロセス間で,受信するメッセージの集合,およびその受信順序が等しいことを保証するブロードキャストであり,耐故障性を有する分散システムの設計における重要な基本通信操作の一つである.本稿では,メッセージの通信遅延に上界が存在する同期式システムにおいて,停止故障,および,タイミング故障(メッセージ通信遅延が上界を越える故障)に対する耐性を有するアトミックブロードキャストアルゴリズムを提案する.提案するアルゴリズムは,システム内のプロセス数nに対して,n-3プロセスの停止故障,および1プロセスのタイミング故障に対する耐性を有する.さらに,タイミング故障プロセスに関しても,受信するメッセージ集合,およびその受信順序が正常プロセスと等しいことを保証する. |
| 抄録(英) | Atomic Broadcast is fundamental and efficient communication primitive for designing fault-tolerant distributed systems. It ensures that all correct processes deliver the same messages in same order. This paper proposes a new Atomic Broadcast algorithm in partially synchronous system, where communication delay is bounded. Proposed algorithm considers crash faults and timing faults (message sent by faulty process may be overdelayed). The algorithm can tolerate n-3 crash faults and one timing fault, where n is the number of processes in the system. Moreover, the algorithm guarantees that timing-faulty process also delivers the same message in same order as the correct process. |
| キーワード(和) | 分散システム / アトミックブロードキャスト / 故障耐性 / タイミング故障 / 停止故障 |
| キーワード(英) | distributed system / atomic broadcast / fault-tolerance / timing fault / crash fault |
| 資料番号 | COMP2002-65 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2003/1/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | タイミング故障および停止故障に対する故障耐性を有するアトミックブロードキャスト |
| サブタイトル（和） | |
| タイトル（英） | Atomic Broadcast resilient to Crash and Timing Faults |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散システム / distributed system |
| キーワード(2)（和/英） | アトミックブロードキャスト / atomic broadcast |
| キーワード(3)（和/英） | 故障耐性 / fault-tolerance |
| キーワード(4)（和/英） | タイミング故障 / timing fault |
| キーワード(5)（和/英） | 停止故障 / crash fault |
| 第 1 著者 氏名（和/英） | 泉 泰介 / Taisuke IZUMI |
| 第 1 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 齊藤 明紀 / Akinori SAITOH |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 増澤 利光 / Toshimitsu MASUZAWA |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2003/1/17 |
| 資料番号 | COMP2002-65 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 593 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |