MDCC: multi-data center consistency
Author(s)
Kraska, Tim; Pang, Gene; Franklin, Michael J.; Madden, Samuel R.; Fekete, Alan
DownloadMadden_MDCC.pdf (583.5Kb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
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.
Date issued
2013-04Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer ScienceJournal
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
ISBN
9781450319942