A Proposal of Selection Guideline for Geographical SMR Protocols Using Communication Pattern-based Response Time Models

State Machine Replication (SMR) is a replication method that achieves fault tolerance by duplicating a service. Geographical SMR improves resilience to large-scale disasters by strategically deploying replicas across different geographical locations. However, many geographical SMR protocols, each optimized for different purposes, have been proposed; thus, it is difficult to select the most appropriate protocol for the service being designed. In this study, we develop an estimation model for the response times of SMR based on the communication patterns of these protocols. Using this model, we conduct simulations across a broad spectrum of cases and propose guidelines for selecting geographical SMR protocols. In formulating these guidelines, we assess five geographical SMR protocols across five criteria and identify the most suitable protocol for each.

IEICE Tech. Rep., vol. 123, no. 146, DC2023-9, pp. 7-12, 2023. (in Japanese)