MDCC: multi-data center consistency
Name
Madden_MDCC.pdf
Size
583.59 KB
Format
Adobe PDF
Checksum (MD5)
e9c3d64c79d7541b382a03dfcd7617ab
Author(s)
Kraska, Tim
Pang, Gene
Franklin, Michael J.
Madden, Samuel R.
Fekete, Alan
Date Issued
April 2013
Journal
Proceedings of the 8th ACM European Conference on Computer Systems - EuroSys '13
Publisher
Association for Computing Machinery
Citation
Kraska, Tim, Gene Pang, Michael J. Franklin, Samuel Madden, and Alan Fekete. “MDCC: multi-data center consistency.” Proceedings of the 8th ACM European Conference on Computer Systems - EuroSys’13 (2013), April 15-17, 2013, Prague, Czech Republic. ACM, New York, NY, USA, p.113-126.
Version
Author's final manuscript
Abstract
Replicating data across multiple data centers allows using data closer to the client, reducing latency for applications, and increases the availability in the event of a data center failure. MDCC (Multi-Data Center Consistency) is an optimistic commit protocol for geo-replicated transactions, that does not require a master or static partitioning, and is strongly consistent at a cost similar to eventually consistent protocols. MDCC takes advantage of Generalized Paxos for transaction processing and exploits commutative updates with value constraints in a quorum-based system. Our experiments show that MDCC outperforms existing synchronous transactional replication protocols, such as Megastore, by requiring only a single message round-trip in the normal operational case independent of the master-location and by scaling linearly with the number of machines as long as transaction conflict rates permit.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/2465351.2465363
