講演名 | 1996/12/6 任意時刻のプロセスの故障と復帰を考慮した分散相互排除アルゴリズム 武川 茂樹, 若林 真一, 小出 哲士, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では分散相互排除問題を考察し,本間題を解くコータリを用いた耐故障分散相互排除アルゴリズムを提案する.各プロセスは任意時刻の故障と復帰を許す.提案アルゴリズムでは,プロセスが故障した場合と故障から復帰した場合において,コータリを動的に更新し,故障プロセスをコータリから排除することで相互排除を保証する.初期コータリがND(nondominated)コータリならば,アルゴリズム実行中,更新後のコータリはNDであることが保証でき,より故障に強い構造を維持できる. |
抄録(英) | In this paper, we discuss the distributed mutual exclusion problem and propose a coterie-based fault tolerant algorithm. Assume that each process may fail and recover at any time. Coterie is updated according to the proposed algorithm each time either a process failure or a recovery is found so as to satisfy the mutual exclusive constraint. If the initial coterie is a ND (nondominated) coterie, the coterie is guaranteed to be ND throughout the execution of the algorithm, which is more resilient for process failures. |
キーワード(和) | 分散相互排除 / コータリ / コーラム / NDコータリ / 更新テーブル |
キーワード(英) | distributed mutual exclusion / coteries / quorums / nondominated coteries / process replacement tables |
資料番号 | COMP96-54 |
発行日 |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 1996/12/6(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Theoretical Foundations of Computing (COMP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 任意時刻のプロセスの故障と復帰を考慮した分散相互排除アルゴリズム |
サブタイトル(和) | |
タイトル(英) | A Fault-Tolerant Distributed Mutual Exclusion Algorithm with Arbitrary Failures and Recoveries |
サブタイトル(和) | |
キーワード(1)(和/英) | 分散相互排除 / distributed mutual exclusion |
キーワード(2)(和/英) | コータリ / coteries |
キーワード(3)(和/英) | コーラム / quorums |
キーワード(4)(和/英) | NDコータリ / nondominated coteries |
キーワード(5)(和/英) | 更新テーブル / process replacement tables |
第 1 著者 氏名(和/英) | 武川 茂樹 / Shigeki Takekawa |
第 1 著者 所属(和/英) | 広島大学工学部 Faculty of Engineering, Hiroshima University |
第 2 著者 氏名(和/英) | 若林 真一 / Shin'ichi Wakabayashi |
第 2 著者 所属(和/英) | 広島大学工学部 Faculty of Engineering, Hiroshima University |
第 3 著者 氏名(和/英) | 小出 哲士 / Tetsushi Koide |
第 3 著者 所属(和/英) | 広島大学工学部 Faculty of Engineering, Hiroshima University |
発表年月日 | 1996/12/6 |
資料番号 | COMP96-54 |
巻番号(vol) | vol.96 |
号番号(no) | 398 |
ページ範囲 | pp.- |
ページ数 | 10 |
発行日 |