| 講演名 | 2019-07-26 カスタマイズ可能な評価関数による広域State Machine Replicationのレプリカ配置の網羅的評価 沼倉 正太(豊橋技科大), 中村 純哉(豊橋技科大), 大村 廉(豊橋技科大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 広域 State Machine Replication (広域 SMR)はサービスの複製であるレプリカを複数の大陸に跨がって配 置するレプリケーション手法である．広域 SMR によってサービスは大規模災害に対する高い耐性を得ることがで き，近年のパブリッククラウドの発達により実現が容易になった．広域 SMR ではレプリカを配置するサイトの組 み合わせがサービスの応答速度や運用コスト等様々な性能に影響を与えるが，数多く存在するレプリカ配置の中か ら最適な配置を選択する方法は明らかではない．本論文では，複数のレプリカ配置をシステム構築者の様々な要件 に基づいてランク付けする手法を提案する．またサービスの応答速度に基づきレプリカ配置を決定する状況を想定 した提案手法の利用方法について述べる．さらに提案手法の有効性を評価するため，数千のレプリカ配置のレイテ ンシ測定を Amazon Web Services 上で行った実験結果を示す．実験結果から，評価関数を用いた一貫性のあるラン ク付けを現実的な計算時間で行えることを明らかにする． |
| 抄録(英) | Geographic state machine replication (SMR) is a replication method in which replicas of a service are located on multiple continents to improve the fault tolerance of a general service.Nowadays, geographic SMR is easily realized using public cloud services; SMR provides extraordinary resilience against catastrophic disasters.Previous studies have revealed that the geographic distribution of the replicas has a significant influence on the performance of the geographic SMR; however, the optimal way for a system integrator to deploy replicas remains unknown.This study proposes a universal method to evaluate and rank replica deployments based on an integrator’s purpose. We discuss how this method can be used by an integrator in a practical example of evaluation functions that estimate latency with round-trip time (RTT).To demonstrate the effectiveness of the proposed method, we build thousands of geographic SMRs on Amazon Web Services and present experimental results to show that the RTT-based evaluation function can generate consistent rankings with reasonable calculation time. |
| キーワード(和) | State Machine Replication / 広域 State Machine Replication / レプリカ配置 / パブリッククラウド |
| キーワード(英) | State Machine Replication / Geographic state machine replication / replica placement / Public Cloud Service |
| 資料番号 | CPSY2019-40,DC2019-40 |
| 発行日 | 2019-07-17 (CPSY, DC) |
| 研究会情報 | |
| 研究会 | CPSY / DC / IPSJ-ARC |
|---|---|
| 開催期間 | 2019/7/24(から3日開催) |
| 開催地（和） | 北見市民会館 |
| 開催地（英） | Kitami Civic Hall |
| テーマ（和） | 並列／分散／協調システムとディペンダブルコンピューティングおよび一般 |
| テーマ（英） | Parallel, Distributed and Cooperative Processing Systems and Dependable Computing |
| 委員長氏名（和） | 入江 英嗣(東大) / 福本 聡(首都大東京) / 井上 弘士(九大) |
| 委員長氏名（英） | Hidetsugu Irie(Univ. of Tokyo) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) / Hiroshi Inoue(Kyushu Univ.) |
| 副委員長氏名（和） | 鯉渕 道紘(NII) / 中島 耕太(富士通研) / 高橋 寛(愛媛大) |
| 副委員長氏名（英） | Michihiro Koibuchi(NII) / Kota Nakajima(Fujitsu Lab.) / Hiroshi Takahashi(Ehime Univ.) |
| 幹事氏名（和） | 津邑 公暁(名工大) / 高前田 伸也(北大) / 新井 雅之(日大) / 難波 一輝(千葉大) / 近藤 正章(東大) / 塩谷 亮太(名大) / 田中 美帆(富士通研) / 長谷川 揚平(東芝メモリ) |
| 幹事氏名（英） | Tomoaki Tsumura(Nagoya Inst. of Tech.) / Shinya Takameda(Hokkaido Univ.) / Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / Masaaki Kondo(Univ. of Tokyo) / Ryota Shioya(Nagoya Univ.) / Miho Tanaka(Fujitsu Labs.) / Yohei Hasegawa(Toshiba Memory) |
| 幹事補佐氏名（和） | 有間 英志(東大) / 小川 周吾(日立) |
| 幹事補佐氏名（英） | Eiji Arima(Univ. of Tokyo) / Shugo Ogawa(Hitachi) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | カスタマイズ可能な評価関数による広域State Machine Replicationのレプリカ配置の網羅的評価 |
| サブタイトル（和） | |
| タイトル（英） | Exhaustive Replica Deployment Evaluation in Geographic State Machine Replication using a Customizable Evaluation Function |
| サブタイトル（和） | |
| キーワード(1)（和/英） | State Machine Replication / State Machine Replication |
| キーワード(2)（和/英） | 広域 State Machine Replication / Geographic state machine replication |
| キーワード(3)（和/英） | レプリカ配置 / replica placement |
| キーワード(4)（和/英） | パブリッククラウド / Public Cloud Service |
| 第 1 著者 氏名（和/英） | 沼倉 正太 / Shota Numakura |
| 第 1 著者 所属（和/英） | 豊橋技術科学大学(略称：豊橋技科大) Toyohashi University of Technology(略称：TUT) |
| 第 2 著者 氏名（和/英） | 中村 純哉 / Junya Nakamura |
| 第 2 著者 所属（和/英） | 豊橋技術科学大学(略称：豊橋技科大) Toyohashi University of Technology(略称：TUT) |
| 第 3 著者 氏名（和/英） | 大村 廉 / Ren Ohmura |
| 第 3 著者 所属（和/英） | 豊橋技術科学大学(略称：豊橋技科大) Toyohashi University of Technology(略称：TUT) |
| 発表年月日 | 2019-07-26 |
| 資料番号 | CPSY2019-40,DC2019-40 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | CPSY-147,DC-148 |
| ページ範囲 | pp.241-246(CPSY), pp.241-246(DC), |
| ページ数 | 6 |
| 発行日 | 2019-07-17 (CPSY, DC) |