WEKO3
アイテム
状態機械複製プロトコルRabiaの評価
https://ipsj.ixsq.nii.ac.jp/records/237560
https://ipsj.ixsq.nii.ac.jp/records/237560749f6925-807f-4bbf-9fe6-44c6f4d13e20
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-OS24164015.pdf (1.9 MB)
2026年8月1日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, OS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-08-01 | |||||||||
| タイトル | ||||||||||
| タイトル | 状態機械複製プロトコルRabiaの評価 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 分散処理・並行処理 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 慶應義塾大学環境情報学部 | ||||||||||
| 著者所属 | ||||||||||
| 慶應義塾大学環境情報学部 | ||||||||||
| 著者名 |
高田, 晴成
× 高田, 晴成
× 川島, 英之
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 故障に耐えうる堅牢なデータシステムを実現するために，データを複数のコンピュータに複製する手法として状態機械複製 (SMR) が存在する．SMR との代表例として Paxos や Raft が挙げられる．Paxos はその難解さにより実用が困難であると報告されており，それを踏まえて開発された理解のしやすさを重視した Raft においても，マシン故障の際のリーダー選出などの補助的なプロトコルの実装が容易ではなく，実システムへの統合において課題が残っている．Rabia は，乱択合意アルゴリズムを採用し，Paxos や Raft などの既存のプロトコルと比較して格段に単純な設計を達成した．従来の研究では乱択合意アルゴリズムは決定論的合意アルゴリズムに比べ性能が大幅に劣ることから実用性がないと考えられてきた．しかし Rabia は単一のデータセンター環境においてノード数が 3 の時，Multi-Paxos，EPaxos と比較して高いスループットを達成する．その他一部の条件においても他の SMR と比べて競争力のある性能を提供する．本研究では Rabia を様々な条件下で評価することで，Rabia の性能について詳細に分析する． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10444176 | |||||||||
| 書誌情報 |
研究報告システムソフトウェアとオペレーティング・システム（OS） 巻 2024-OS-164, 号 15, p. 1-8, 発行日 2024-08-01 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8795 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
