000223662 001__ 223662
000223662 005__ 20190317000607.0
000223662 020__ $$a978-1-931971-33-1
000223662 037__ $$aCONF
000223662 245__ $$aIncremental Consistency Guarantees for Replicated Objects
000223662 269__ $$a2016
000223662 260__ $$c2016
000223662 336__ $$aConference Papers
000223662 520__ $$aProgramming with replicated objects is difficult. Developers must face the fundamental trade-off between consistency and performance head on, while struggling with the complexity of distributed storage stacks. We introduce Correctables, a novel abstraction that hides most of this complexity, allowing developers to focus on the task of balancing consistency and performance. To aid developers with this task, Correctables provide incremental consistency guarantees, which capture successive refinements on the result of an ongoing operation on a replicated object. In short, applications receive both a preliminary---fast, possibly inconsistent---result, as well as a final---consistent---result that arrives later. We show how to leverage incremental consistency guarantees by speculating on preliminary values, trading throughput and bandwidth for improved latency. We experiment with two popular storage systems (Cassandra and ZooKeeper) and three applications: a Twissandra-based microblogging service, an ad serving system, and a ticket selling system. Our evaluation on the Amazon EC2 platform with YCSB workloads A, B, and C shows that we can reduce the latency of strongly consistent operations by up to 40% (from 100ms to 60ms) at little cost (10% bandwidth increase, 6% throughput drop) in the ad system. Even if the preliminary result is frequently inconsistent (25% of accesses), incremental consistency incurs a bandwidth overhead of only 27%.
000223662 6531_ $$aConsistency
000223662 6531_ $$aReplication
000223662 6531_ $$aAbstraction
000223662 700__ $$0240335$$g105326$$aGuerraoui, Rachid
000223662 700__ $$0247399$$g214789$$aPavlovic, Matej
000223662 700__ $$aSeredinschi, Dragos-Adrian$$g233424$$0247459
000223662 7112_ $$dNovember 2–4, 2016$$cSavannah, GA, USA$$a12th USENIX Symposium on Operating Systems Design and Implementation (OSDI ’16)
000223662 773__ $$tProceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI ’16)$$q169-184
000223662 8564_ $$uhttps://infoscience.epfl.ch/record/223662/files/osdi16-guerraoui.pdf$$zPublisher's version$$s640337$$yPublisher's version
000223662 909C0 $$xU10407$$0252114$$pDCL
000223662 909CO $$ooai:infoscience.tind.io:223662$$qGLOBAL_SET$$pconf$$pIC
000223662 917Z8 $$x233424
000223662 937__ $$aEPFL-CONF-223662
000223662 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000223662 980__ $$aCONF