期刊名称：Bulletin of the Technical Committee on Data Engineering
出版年度：2016
卷号：39
期号：1
页码：93
出版社：IEEE Computer Society
摘要：Today’s online services must meet strict availability and performance requirements. State machine repli-cation, one of the most fundamental approaches to increasing the availability of services without sac-rificing strong consistency, provides configurable availability but limited performance scalability. Scal-able State Machine Replication (S-SMR) achieves scalable performance by partitioning the service stateand coordinating the ordering and execution of commands. While S-SMR scales the performance ofsingle-partition commands with the number of deployed partitions, replica coordination needed by multi-partition commands introduces an overhead in the execution of multi-partition commands. In the paper,we review Scalable State Machine Replication and quantify the overhead due to replica coordination indifferent scenarios. In brief, we show that performance overhead is affected by the number of partitionsinvolved in multi-partition commands and data locality.
