“On the Efficiency of Durable State Machine Replication”

From Navigators

(Difference between revisions)
Jump to: navigation, search
(Created page with "{{Publication |type=inproceedings |document=Atc13-durability |title=On the Efficiency of Durable State Machine Replication |author=Alysson Bessani, Marcel Santos, João Felix, Nu...")
Line 1: Line 1:
{{Publication
{{Publication
|type=inproceedings
|type=inproceedings
-
|document=Atc13-durability
+
|document=Usenix13-dsmr.pdf
|title=On the Efficiency of Durable State Machine Replication
|title=On the Efficiency of Durable State Machine Replication
-
|author=Alysson Bessani, Marcel Santos, João Felix, Nuno Ferreira Neves, Miguel Correia,  
+
|author=Alysson Bessani, Marcel Santos, João Felix, Nuno Ferreira Neves, Miguel Correia,
|Project=Project:TCLOUDS, Project:RC-Clouds
|Project=Project:TCLOUDS, Project:RC-Clouds
|ResearchLine=Fault and Intrusion Tolerance in Open Distributed Systems (FIT)
|ResearchLine=Fault and Intrusion Tolerance in Open Distributed Systems (FIT)

Revision as of 12:31, 17 July 2013

Alysson Bessani, Marcel Santos, João Felix, Nuno Ferreira Neves, Miguel Correia

in Proceedings of the 2013 USENIX Annual Technical Conference, Jun. 2013.

Abstract: State Machine Replication (SMR) is a fundamental tech- nique for ensuring the dependability of critical services in modern internet-scale infrastructures. SMR alone does not protect from full crashes, and thus in practice it is employed together with secondary storage to ensure the durability of the data managed by these services. In this work we show that the classical durability enforc- ing mechanisms – logging, checkpointing, state transfer – can have a high impact on the performance of SMR- based services even if SSDs are used instead of disks. To alleviate this impact, we propose three techniques that can be used in a transparent manner, i.e., without modi- fying the SMR programming model or requiring extra re- sources: parallel logging, sequential checkpointing, and collaborative state transfer. We show the benefits of these techniques experimentally by implementing them in an open-source replication library, and evaluating them in the context of a consistent key-value store and a coordi- nation service.

Download paper

Download On the Efficiency of Durable State Machine Replication

Export citation

BibTeX

Project(s): Project:TCLOUDS, Project:RC-Clouds

Research line(s): Fault and Intrusion Tolerance in Open Distributed Systems (FIT)

Personal tools
Navigators toolbox