| 講演名 | 1996/9/17 分散相互排除システムの可用度を改善するコーラム再割当アルゴリズム 原田 隆, 山下 雅史, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | コーラムコンセンサス方式を用いる分散相互排除システムの特徴は可用度が高いことである. システムの可用度は, 適用されるコーラム集合(コータリと呼ばれる)に強く依存する. そのため, 良いコーラムを構成するためのアルゴリズムがこれまで数多く提案されてきた. しかしながらそれらのほとんどは, 分散システムのトポロジーが完全結合型であることを前提としている. 非完全結合ネットワークにおいては, 理論的な特徴づけに基づくコーラム構成アルゴリズムは提案されていない. 本稿では, ネットワーク上におけるコーラムの接続性に応じて, コーラムの再割り当てを行なうアルゴリズムを提案する. 本アルゴリズムから得られるコーラムを用いたシステムは, オリジナルよりも可用度が高いことが保証される. |
| 抄録(英) | Quorum-based mutual exclusion systems offer the high availability of system. The availability of system heavily depends on the quorum set (called a coterie) adopted. So, many algorithms have been proposed for construct good quorums. However, most studies assume that topologies of distributed. systems are fully connected. In not fully connected network, no quorum construct algorithm based on theoretical characterization is presented. In this paper, we propose algorithms for reassign quorums according to their connectivities on networks. The system using the resulting quorums is guaranteed to have the higher availability than the original one. |
| キーワード(和) | 可用度 / コータリ / 分散相互排除 / 非完全結合ネットワーク / コーラム |
| キーワード(英) | Availability / coteries / distributed mutual exclusion / not fully connected networks / quorums |
| 資料番号 | COMP96-30 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 1996/9/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散相互排除システムの可用度を改善するコーラム再割当アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Quorum Reassignment Algorithms to Improve the Availability of Distributed Mutual Exclusion Systems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 可用度 / Availability |
| キーワード(2)（和/英） | コータリ / coteries |
| キーワード(3)（和/英） | 分散相互排除 / distributed mutual exclusion |
| キーワード(4)（和/英） | 非完全結合ネットワーク / not fully connected networks |
| キーワード(5)（和/英） | コーラム / quorums |
| 第 1 著者 氏名（和/英） | 原田 隆 / Takashi HARADA |
| 第 1 著者 所属（和/英） | 広島大学総合情報処理センター Information Processing Center Hiroshima University |
| 第 2 著者 氏名（和/英） | 山下 雅史 / Masafumi YAMASHITA |
| 第 2 著者 所属（和/英） | 広島大学工学部第二類 Department of Electrical Engineering Hiroshima University |
| 発表年月日 | 1996/9/17 |
| 資料番号 | COMP96-30 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 250 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |