Gryff: Unifying Consensus and Shared Registers
Gryff: Unifying Consensus and Shared Registers
复制标题
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Matthew Burke;Audrey Cheng;Wyatt Lloyd
中科院分区：
文献类型：
--
作者：
Matthew Burke;Audrey Cheng;Wyatt Lloyd
线性化降低了构建正确应用程序的复杂性。但是，在为地理复制存储使用线性可达性和低尾部延迟之间存在折衷。传统方法使用共识来实现可线性化的复制状态机，但共识对于主要由读取和写入组成的工作负载是无效的。我们提出了Gryff的设计，实现和评估，该系统通过统一共识与共享寄存器提供线性化和低尾延迟。Gryff引入了carstamp来正确地对读取和写入进行排序，而不会产生在排序更强的同步原语时所需的不必要的约束。我们的评估表明，Gryff将优化的共享寄存器协议与EPaxos相结合，使其能够提供比EPaxos或MultiPaxos更低的服务级延迟，因为它的读取尾部延迟要低得多。
Linearizability reduces the complexity of building correct applications. However, there is a tradeoff between using lin-earizability for geo-replicated storage and low tail latency. Traditional approaches use consensus to implement lineariz-able 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 much lower tail latency for reads.