Rethinking State-Machine Replication for Parallelism

Parisa Jalili Marandi, Carlos Eduardo Bezerra, Fernando Pedone

State-machine replication, a fundamental approach to designing fault-tolerant services, requires commands to be executed in the same order by all replicas. Moreover, command execut…