Consistency Tradeoffs in Modern Distributed Database System Design

被引:201
作者
Abadi, Daniel J. [1 ]
机构
[1] Yale Univ, Dept Comp Sci, New Haven, CT 06520 USA
关键词
D O I
10.1109/MC.2012.33
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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