Protocol-aware recovery for consensus-based storage

Ramnatthan Alagappan; Aishwarya Ganesan; Eric Lee; Aws Albarghouthi; Vijay Chidambaram; Andrea C. Arpaci-Dusseau; Remzi H. Arpaci-Dusseau

Protocol-aware recovery for consensus-based storage

Ramnatthan Alagappan, Aishwarya Ganesan, Eric Lee, Aws Albarghouthi, Vijay Chidambaram, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We introduce protocol-aware recovery (PAR), a new approach that exploits protocol-specific knowledge to correctly recover from storage faults in distributed systems. We demonstrate the efficacy of PAR through the design and implementation of corruption-tolerant replication (CTRL), a PAR mechanism specific to replicated state machine (RSM) systems. We experimentally show that the CTRL versions of two systems, LogCabin and ZooKeeper, safely recover from storage faults and provide high availability, while the unmodified versions can lose data or become unavailable. We also show that the CTRL versions have little performance overhead.

Original language	English (US)
Title of host publication	Proceedings of the 16th USENIX Conference on File and Storage Technologies, FAST 2018
Publisher	USENIX Association
Pages	15-31
Number of pages	17
ISBN (Electronic)	9781931971423
State	Published - 2018
Externally published	Yes
Event	16th USENIX Conference on File and Storage Technologies, FAST 2018 - Oakland, United States Duration: Feb 12 2018 → Feb 15 2018

Conference

Conference	16th USENIX Conference on File and Storage Technologies, FAST 2018
Country/Territory	United States
City	Oakland
Period	2/12/18 → 2/15/18

ASJC Scopus subject areas

Hardware and Architecture
Software
Computer Networks and Communications

Library availability

Discover UIUC Full Text

Cite this

Alagappan, R , Ganesan, A, Lee, E, Albarghouthi, A, Chidambaram, V, Arpaci-Dusseau, AC & Arpaci-Dusseau, RH 2018, Protocol-aware recovery for consensus-based storage. in Proceedings of the 16th USENIX Conference on File and Storage Technologies, FAST 2018. USENIX Association, pp. 15-31, 16th USENIX Conference on File and Storage Technologies, FAST 2018, Oakland, United States, 2/12/18.

@inproceedings{8e4ea8b113e143beb1fda3d823e88acb,

title = "Protocol-aware recovery for consensus-based storage",

abstract = "We introduce protocol-aware recovery (PAR), a new approach that exploits protocol-specific knowledge to correctly recover from storage faults in distributed systems. We demonstrate the efficacy of PAR through the design and implementation of corruption-tolerant replication (CTRL), a PAR mechanism specific to replicated state machine (RSM) systems. We experimentally show that the CTRL versions of two systems, LogCabin and ZooKeeper, safely recover from storage faults and provide high availability, while the unmodified versions can lose data or become unavailable. We also show that the CTRL versions have little performance overhead.",

author = "Ramnatthan Alagappan and Aishwarya Ganesan and Eric Lee and Aws Albarghouthi and Vijay Chidambaram and Arpaci-Dusseau, {Andrea C.} and Arpaci-Dusseau, {Remzi H.}",

year = "2018",

language = "English (US)",

pages = "15--31",

booktitle = "Proceedings of the 16th USENIX Conference on File and Storage Technologies, FAST 2018",

publisher = "USENIX Association",

note = "16th USENIX Conference on File and Storage Technologies, FAST 2018 ; Conference date: 12-02-2018 Through 15-02-2018",

}

TY - GEN

T1 - Protocol-aware recovery for consensus-based storage

AU - Alagappan, Ramnatthan

AU - Ganesan, Aishwarya

AU - Lee, Eric

AU - Albarghouthi, Aws

AU - Chidambaram, Vijay

AU - Arpaci-Dusseau, Andrea C.

AU - Arpaci-Dusseau, Remzi H.

PY - 2018

Y1 - 2018

N2 - We introduce protocol-aware recovery (PAR), a new approach that exploits protocol-specific knowledge to correctly recover from storage faults in distributed systems. We demonstrate the efficacy of PAR through the design and implementation of corruption-tolerant replication (CTRL), a PAR mechanism specific to replicated state machine (RSM) systems. We experimentally show that the CTRL versions of two systems, LogCabin and ZooKeeper, safely recover from storage faults and provide high availability, while the unmodified versions can lose data or become unavailable. We also show that the CTRL versions have little performance overhead.

AB - We introduce protocol-aware recovery (PAR), a new approach that exploits protocol-specific knowledge to correctly recover from storage faults in distributed systems. We demonstrate the efficacy of PAR through the design and implementation of corruption-tolerant replication (CTRL), a PAR mechanism specific to replicated state machine (RSM) systems. We experimentally show that the CTRL versions of two systems, LogCabin and ZooKeeper, safely recover from storage faults and provide high availability, while the unmodified versions can lose data or become unavailable. We also show that the CTRL versions have little performance overhead.

UR - http://www.scopus.com/inward/record.url?scp=85053111378&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85053111378&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85053111378

SP - 15

EP - 31

BT - Proceedings of the 16th USENIX Conference on File and Storage Technologies, FAST 2018

PB - USENIX Association

T2 - 16th USENIX Conference on File and Storage Technologies, FAST 2018

Y2 - 12 February 2018 through 15 February 2018

ER -

Protocol-aware recovery for consensus-based storage

Abstract

Conference

ASJC Scopus subject areas

Library availability

Related links

Fingerprint

Cite this