MDCC: multi-data center consistency

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.National Science Foundation (U.S.) (Directorate for Computer and Information Science and Engineering (CISE Expeditions award CCF-1139158))United States. Defense Advanced Research Projects Agency (DARPA XData Award FA8750-12-2-0331)Amazon Web Services (AWS)GoogleSAP CorporationBlue Goji (Firm)Cisco Systems, Inc.ClearStory Data (Firm)Cloudera (Firm)Ericsson, Inc.Facebook (Firm)General Electric CompanyHortonworks (Firm)Huawei (Firm)Intel CorporationMicrosoft CorporationNetApp (Firm)Oracle CorporationQuanta Computer (Firm)Samsung Electronics Co.Splunk (Firm)VMware (Firm)Yahoo! Inc