Art

J-GLOBAL ID：202002238330440292   Reference number：20A0760158

Latency-optimal Replica Deployment Selection for Geographic State Machine Replication using RTTs and its Communication Patterns and its Application

RTTとState Machine Replicationの通信パターンに基づく広域SMRの応答時間最適なレプリカ配置決定手法とその応用

Author (3)： NUMAKURA SHOTA (豊橋技科大) ,  NAKAMURA JUN'YA (豊橋技科大) ,  OMURA REN (豊橋技科大)
Material： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
Volume： 2020  Issue： CSEC-88  Page： Vol.2020-CSEC-88,No.18,1-8 (WEB ONLY)  Publication year： Mar. 05, 2020 
JST Material Number： U0451A  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *time ,  finite state machine ,  *communication system ,  response time ,  replica method ,  *arrangement ,  evaluation criterion
Semi thesaurus term： *RTT ,  *optimal allocation ,  *communication mode ,  rating scale

JST classification (2)： Communication network  (ND07030A) ,  Numerical computation  (JE02000J)

Reference (15)：

• Schneider, F. B.: Implementing fault-tolerant services using the state machine approach: a tutorial, ACM Computing Surveys, Vol. 22, No. 4, pp. 299-319 (1990).
• Cook, S. A., Pachl, J. and Pressman, I. S.: The optimal location of replicas in a network using a READ-ONE-WRITE-ALL policy, Distributed Computing, Vol. 15, No. 1, pp. 57-66 (2002).
• Bessani, A., Sousa, J. a. and Alchieri, E. E. P.: State Machine Replication for the Masses with BFT-SMaRt, DSN 2014, pp. 355-362 (2014).
• Sen, G., Krishnamoorthy, M., Rangaraj, N. and Narayanan, V.: Facility location models to locate data in information networks: a literature review, Ann. of Operations Research, Vol. 246, No. 1-2, pp. 313-348 (2015).
• Sousa, J. and Bessani, A.: Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State Machines, SRDS 2015, pp. 146-155 (2015).

Terms in the title (7)： RTT ,  広域 ,  SMR ,  応答時間 ,  レプリカ ,  手法 ,  応用