Journal article Open Access

Elastic State Machine Replication

Nogueira, Andre; Casimiro, Antonio; Bessani, Alysson

Dublin Core Export

<?xml version='1.0' encoding='utf-8'?>
<oai_dc:dc xmlns:dc="" xmlns:oai_dc="" xmlns:xsi="" xsi:schemaLocation="">
  <dc:creator>Nogueira, Andre</dc:creator>
  <dc:creator>Casimiro, Antonio</dc:creator>
  <dc:creator>Bessani, Alysson</dc:creator>
  <dc:description>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.</dc:description>
  <dc:source>IEEE Transactions on Parallel and Distributed Systems</dc:source>
  <dc:subject>State machine replication</dc:subject>
  <dc:subject>fault tolerance</dc:subject>
  <dc:subject>Byzantine fault tolerance</dc:subject>
  <dc:title>Elastic State Machine Replication</dc:title>
All versions This version
Views 3232
Downloads 3838
Data volume 97.9 MB97.9 MB
Unique views 3232
Unique downloads 3838


Cite as