Early Scheduling in Parallel State Machine Replication
Eduardo Alchieri, Fernando Dotti, Fernando Pedone

TL;DR
This paper introduces an automated scheduling mechanism for parallel state machine replication, enabling concurrent execution of independent operations to improve performance on multi-core servers.
Contribution
It generalizes existing scheduling solutions and integrates an automated scheduler into a state machine replication framework, with experimental comparison to traditional methods.
Findings
Automated scheduler improves throughput in replicated systems.
Parallel execution of independent operations enhances performance.
Experimental results show advantages over classic approaches.
Abstract
State machine replication is standard approach to fault tolerance. One of the key assumptions of state machine replication is that replicas must execute operations deterministically and thus serially. To benefit from multi-core servers, some techniques allow concurrent execution of operations in state machine replication. Invariably, these techniques exploit the fact that independent operations (those that do not share any common state or do not update shared state) can execute concurrently. A promising category of solutions trades scheduling freedom for simplicity. This paper generalizes this category of scheduling solutions. In doing so, it proposes an automated mechanism to schedule operations on worker threads at replicas. We integrate our contributions to a popular state machine replication framework and experimentally compare the resulting system to more classic approaches.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed systems and fault tolerance · Distributed and Parallel Computing Systems · Parallel Computing and Optimization Techniques
