Journal article Open Access

Elastic State Machine Replication

Nogueira, Andre; Casimiro, Antonio; Bessani, Alysson

State machine replication (SMR) is a fundamental technique for implementing stateful dependable systems. A key limitation of this technique is that the performance of a service does not scale with the number of replicas hosting it. Some works have shown that such scalability can be achieved by partitioning the state of the service into shards. The few SMR-based systems that support dynamic partitioning implement ad-hoc state transfer protocols and perform scaling operations as background tasks to minimize the performance degradation during reconfigurations. In this work we go one step further and propose a modular partition transfer protocol for creating and destroying such partitions at runtime, thus providing fast elasticity for crash and Byzantine fault tolerant replicated state machines and making them more suitable for cloud systems.

Files (2.6 MB)
Name Size
Elastic-State-Machine-Replication.pdf
md5:67ae7e9b9d7de470133049c9f912006e
2.6 MB Download
39
48
views
downloads
All versions This version
Views 3939
Downloads 4848
Data volume 123.6 MB123.6 MB
Unique views 3939
Unique downloads 4848

Share

Cite as