Title | ||
---|---|---|
Brief announcement: reconfigurable state machine replication from non-reconfigurable building blocks |
Abstract | ||
---|---|---|
Reconfigurable state machine replication is an important enabler of elasticity for replicated cloud services, which must be able to dynamically adjust their size as a function of changing load and resource availability. We introduce a new generic framework to allow the reconfigurable state machine implementation to be derived from a collection of arbitrary non-reconfigurable state machines. Our reduction framework follows the black box approach, and does not make any assumptions with respect to its execution environment apart from reliable channels. It allows higher-level services to leverage speculative command execution to ensure uninterrupted progress during the reconfiguration periods as well as in situations where failures prevent the reconfiguration agreement from being reached in a timely fashion. We apply our framework to obtain a reconfigurable speculative state machine from the non-reconfigurable Paxos implementation, and analyze its performance on a realistic distributed testbed. Our results show that our framework incurs negligible overheads in the absence of reconfiguration, and allows steady throughput to be maintained throughout the reconfiguration periods. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1145/2332432.2332449 | PODC |
Keywords | Field | DocType |
reconfigurable state machine implementation,reconfiguration period,non-reconfigurable paxos implementation,reconfigurable state machine replication,reduction framework,brief announcement,reconfiguration agreement,non-reconfigurable building block,arbitrary non-reconfigurable state machine,execution environment,reconfigurable speculative state machine,new generic framework,state machine,fault tolerant,replication,fault tolerance | State machine replication,Computer science,Testbed,Finite-state machine,Fault tolerance,Black box,Control reconfiguration,Embedded system,Paxos,Cloud computing,Distributed computing | Conference |
Citations | PageRank | References |
2 | 0.43 | 4 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Vita Bortnikov | 1 | 230 | 11.98 |
Gregory Chockler | 2 | 1118 | 57.54 |
Dmitri Perelman | 3 | 120 | 7.40 |
Alexey Roytman | 4 | 41 | 4.36 |
Shlomit Shachor | 5 | 3 | 1.45 |
Ilya Shnayderman | 6 | 25 | 2.85 |