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
15
5
views
downloads
All versions This version
Views 1515
Downloads 55
Data volume 12.9 MB12.9 MB
Unique views 1515
Unique downloads 55

Share

Cite as