Title
Analysis of checkpointing overhead in parallel state machine replication.
Abstract
State machine replication (SMR) is a well-established technique to fault-tolerant systems. In part, this is explained by the simplicity of the approach and its strong consistency guarantees. Recently, several proposals have suggested parallelizing the execution of state machine replicas to achieve high throughput. Concurrent execution of commands has many implications, including the recovery of replicas from failures. Conventional checkpointing techniques, for example, must be revisited in parallelized models. In this paper, we review parallel variations of state machine replication and discuss how checkpointing procedures apply to these models. Moreover, we evaluate the impact caused by checkpointing techniques on recovery through simulations.
Year
DOI
Venue
2016
10.1145/2851613.2851879
SAC 2016: Symposium on Applied Computing Pisa Italy April, 2016
Field
DocType
ISBN
State machine replication,Computer science,Parallel computing,Finite-state machine,Fault tolerance,Throughput,Strong consistency,Distributed computing
Conference
978-1-4503-3739-7
Citations 
PageRank 
References 
0
0.34
8
Authors
3
Name
Order
Citations
PageRank
Odorico Machado Mendizabal1135.35
Fernando Luís Dotti210711.57
Fernando Pedone3142091.83