.png){kind=icon}
.png){kind=icon}
Return
Exploiting Concurrency in Sharded Parallel State Machine Replication
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2021.3135761.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
State machine replication (SMR) is a well-known approach to implementing fault-tolerant services, providing high availability and strong consistency. In classic SMR, commands are executed sequentially, in the same order by all replicas. To improve performance, two classes of protocols have been proposed to parallelize the execution of commands. Early scheduling protocols reduce scheduling overhead but introduce costly synchronization of worker threads; late scheduling protocols, instead, reduce the cost of thread synchronization but suffer from scheduling overhead. Depending on the characteristics of the workload, one class can outperform the other. We introduce a hybrid scheduling technique that builds on the existing protocols. An experimental evaluation has revealed that the hybrid approach not only inherits the advantages of each technique but also scales better than either one of them, improving the system performance by up to 3x in a workload with conflicting commands.
Keywords:
Parallel state machine replication
scheduling
dependability
Journal
IF:
6
Papers:
5.2K
Citations:
1.1W