Gryff: Unifying Consensus and Shared Registers
Author(s): Burke, Matthew; Cheng, Audrey; Lloyd, Wyatt
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr1g847
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Burke, Matthew | - |
dc.contributor.author | Cheng, Audrey | - |
dc.contributor.author | Lloyd, Wyatt | - |
dc.date.accessioned | 2021-10-08T19:49:12Z | - |
dc.date.available | 2021-10-08T19:49:12Z | - |
dc.date.issued | 2020 | en_US |
dc.identifier.citation | Burke, Matthew, Audrey Cheng, and Wyatt Lloyd. "Gryff: Unifying consensus and shared registers." In 17th USENIX Symposium on Networked Systems Design and Implementation (2020): pp. 591-617. | en_US |
dc.identifier.uri | https://www.usenix.org/system/files/nsdi20-paper-burke.pdf | - |
dc.identifier.uri | http://arks.princeton.edu/ark:/88435/pr1g847 | - |
dc.description.abstract | Linearizability reduces the complexity of building correct applications. However, there is a tradeoff between using linearizability for geo-replicated storage and low tail latency. Traditional approaches use consensus to implement linearizable replicated state machines, but consensus is inefficient for workloads composed mostly of reads and writes. We present the design, implementation, and evaluation of Gryff, a system that offers linearizability and low tail latency by unifying consensus with shared registers. Gryff introduces carstamps to correctly order reads and writes without incurring unnecessary constraints that are required when ordering stronger synchronization primitives. Our evaluation shows that Gryff’s combination of an optimized shared register protocol with EPaxos allows it to provide lower service-level latency than EPaxos or MultiPaxos due to its lower tail latency for reads. | en_US |
dc.format.extent | 591 - 617 | en_US |
dc.language.iso | en_US | en_US |
dc.relation.ispartof | 17th USENIX Symposium on Networked Systems Design and Implementation | en_US |
dc.rights | Final published version. This is an open access article. | en_US |
dc.title | Gryff: Unifying Consensus and Shared Registers | en_US |
dc.type | Conference Article | en_US |
pu.type.symplectic | http://www.symplectic.co.uk/publications/atom-terms/1.0/conference-proceeding | en_US |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
SharedRegisters.pdf | 880.45 kB | Adobe PDF | View/Download |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.