期刊名称:Bulletin of the Technical Committee on Data Engineering
出版年度:2016
卷号:39
期号:1
页码:81
出版社:IEEE Computer Society
摘要:Geo-replicated storage systems are at the core of current Internet services. Unfortunately, there exists afundamental tension between consistency and performance for offering scalable geo-replication. Weak-ening consistency semantics leads to less coordination and consequently a good user experience, butit may introduce anomalies such as state divergence and invariant violation. In contrast, maintainingstronger consistency precludes anomalies but requires more coordination. This paper discusses twomain contributions to address this tension. First, RedBlue Consistency enables blue operations to befast (and weakly consistent) while the remaining red operations are strongly consistent (and slow). Weidentify sufficient conditions for determining when operations can be blue or must be red. Second, Ex-plicit Consistency further increases the space of operations that can be fast by restricting the concurrentexecution of only the operations that can break application-defined invariants. We further show how toallow operations to complete locally in the common case, by relying on a reservation system that movescoordination off the critical path of operation execution.