講演抄録/キーワード |
講演名 |
2019-07-26 18:30
カスタマイズ可能な評価関数による広域State Machine Replicationのレプリカ配置の網羅的評価 ○沼倉正太・中村純哉・大村 廉(豊橋技科大) CPSY2019-40 DC2019-40 |
抄録 |
(和) |
広域 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 / / / / |
文献情報 |
信学技報, vol. 119, no. 148, DC2019-40, pp. 241-246, 2019年7月. |
資料番号 |
DC2019-40 |
発行日 |
2019-07-17 (CPSY, DC) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2019-40 DC2019-40 |