| 講演名 | 2013-10-24 ネットワーク障害下におけるレプリカ配置を考慮した階層的votingシステムの可用性の評価(ネットワーク環境でのディベンダビリティ) 上田 佑樹, 小島 英春, 土屋 達弘, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 階層的votingシステムは,多重化データの制御に利用されるvotingシステムを拡張したものである.近年ではApache ZooKeeperにより階層的votingが採用されている.階層的votingにおいては,データの可用性はレプリカのグループ分けと票の割り当て方によって異なる.そこで本研究では,想定される各グループ分けと票割り当てを行った場合における可用性を求め,voting システムを階層化する事で実際に可用性が向上するかを調べる. |
| 抄録(英) | Hierarchical voting, an extension of majority voting, is used to manage replicated data. Recently this method has been adopted by Apache ZooKeeper, a well-known software system. When using hierarchical voting,the availability of data varies depending on replica grouping and vote assignment. In this work, we investigate whether hierarchical voting can indeed improve data availability by evaluating it for every possible replica grouping and vote assignment. |
| キーワード(和) | 階層的voting / 可用性 / ネットワークパーティション |
| キーワード(英) | hierarchical voting / availability / network partition |
| 資料番号 | DC2013-21 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2013/10/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネットワーク障害下におけるレプリカ配置を考慮した階層的votingシステムの可用性の評価(ネットワーク環境でのディベンダビリティ) |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 階層的voting / hierarchical voting |
| キーワード(2)（和/英） | 可用性 / availability |
| キーワード(3)（和/英） | ネットワークパーティション / network partition |
| 第 1 著者 氏名（和/英） | 上田 佑樹 / Yuuki UEDA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate school of Information Science and Technology,Osaka University |
| 第 2 著者 氏名（和/英） | 小島 英春 / Hideharu KOJIMA |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate school of Information Science and Technology,Osaka University |
| 第 3 著者 氏名（和/英） | 土屋 達弘 / Tatsuhiro TSUCHIYA |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate school of Information Science and Technology,Osaka University |
| 発表年月日 | 2013-10-24 |
| 資料番号 | DC2013-21 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 270 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |