Consistency Tradeoffs in Modern Distributed Database System Design

被引:205
作者
Abadi, Daniel J. [1 ]
机构
[1] Yale Univ, Dept Comp Sci, New Haven, CT 06520 USA
关键词
D O I
10.1109/MC.2012.33
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
The CAP theorem's impact on modern distributed database system design is more limited than is often perceived. Another tradeoff-between consistency and latency -has had a more direct influence on several well-known DDBSs. A proposed new formulation, PACELC, unifies this tradeoff with CAP.
引用
收藏
页码:37 / 42
页数:6
相关论文
共 13 条
[1]
[Anonymous], 2011, C INN DAT SYST RES C
[2]
[Anonymous], 2007, VLDB
[3]
SHARING MEMORY ROBUSTLY IN MESSAGE-PASSING SYSTEMS [J].
ATTIYA, H ;
BARNOY, A ;
DOLEV, D .
JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, 1995, 42 (01) :124-142
[4]
Brutlag J., 2009, SPEED MATTERS G 0622
[5]
Chang F, 2006, USENIX ASSOCIATION 7TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, P205
[6]
Cooper BF, 2008, PROC VLDB ENDOW, V1, P1277
[7]
DeCandia Giuseppe, 2007, Operating Systems Review, V41, P205, DOI 10.1145/1323293.1294281
[8]
Gilbert S., 2002, SIGACT News, V33, P51, DOI 10.1145/564585.564601
[9]
Lakshman Avinash., 2009, P 28 ACM S PRINCIPLE, P5
[10]
Lamport Leslie, 2005, Generalized Consensus and Paxos