文献

J-GLOBAL ID：201902236879805356   整理番号：19A2029575

カスタマイズ可能な評価関数による広域State Machine Replicationのレプリカ配置の網羅的評価

著者 (3件)： 沼倉正太 (豊橋技科大) ,  中村純哉 (豊橋技科大) ,  大村廉 (豊橋技科大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 119  号： 147(CPSY2019 17-40)(Web)  ページ： 241-246 (WEB ONLY)  発行年： 2019年07月17日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 広域State Machine Replication(広域SMR)はサービスの複製であるレプリカを複数の大陸に跨がって配置するレプリケーション手法である.広域SMRによってサービスは大規模災害に対する高い耐性を得ることができ,近年のパブリッククラウドの発達により実現が容易になった.広域SMRではレプリカを配置するサイトの組み合わせがサービスの応答速度や運用コスト等様々な性能に影響を与えるが,数多く存在するレプリカ配置の中から最適な配置を選択する方法は明らかではない.本論文では,複数のレプリカ配置をシステム構築者の様々な要件に基づいてランク付けする手法を提案する.またサービスの応答速度に基づきレプリカ配置を決定する状況を想定した提案手法の利用方法について述べる.さらに提案手法の有効性を評価するため,数千のレプリカ配置のレイテンシ測定をAmazon Web Services上で行った実験結果を示す.実験結果から,評価関数を用いた一貫性のあるランク付けを現実的な計算時間で行えることを明らかにする.(著者抄録)

シソーラス用語： カスタム化 ,  評価関数 ,  計算機利用 ,  複製 ,  配置 ,  サービス ,  *計算機システム ,  *フォールトトレランス ,  実験 ,  分散化 ,  分散処理 ,  *有限状態機械
準シソーラス用語： カスタマイズ ,  クラウドコンピューティング ,  クラウドサービス ,  パブリッククラウド ,  耐故障性 ,  評価実験 ,  分散配置 ,  ステートマシン

分類 (1件)： 計算機システム開発  (JD02010R)

引用文献 (12件)：

• F. B. Schneider, “Implementing fault-tolerant services using the state machine approach: a tutorial, ” ACM Computing Surveys, vol. 22, no. 4, pp. 299-319, 1990.
• A. Bessani, J. a. Sousa, and E. E. P. Alchieri, “State Machine Replication for the Masses with BFT-SMaRt,” in Proceedings of the 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN). 2014, pp. 355-362.
• J. Nakamura, T. Araragi, S. Masuyama, and T. Masuzawa, “Efficient Randomized Byzantine Fault-Tolerant Replication based on Special Valued Coin Tossing,” IEICE Trans. on Information and Systems, vol. E97-D, no. 2, pp. 231-244, 2014.
• R. Kapitza, J. Behl, C. Cachin, T. Distler, S. Kuhnle, S. V. Mohammadi, W. Schröder-Preikschat, and K. Stengel, “CheapBFT: resource-efficient byzantine fault tolerance,” in Proc. of the 7th ACM european conference on Computer Systems (EuroSys). 2012.
• T. Distler, C. Cachin, and R. Kapitza, “Resource-Efficient Byzantine Fault Tolerance,” IEEE Trans. on Computers, vol. 65, no. 9, pp. 2807-2819, 2016.

タイトルに関連する用語 (5件)： カスタマイズ ,  評価関数 ,  広域 ,  レプリカ ,  評価