eBay Inc.
KEY-VALUE REPLICATION WITH CONSENSUS PROTOCOL

Abstract:

A replicated key-value store is implemented using a "last-write-wins" consensus protocol. To improve throughput and latency in cross-data-center configurations, a system deploys a cross-cluster, learner-only member to a cluster of nodes (e.g., a data center). The cross-cluster, learner-only member submits key-values received at local leader members to remote clusters. Conflicts between the key-values and initial values at the remote clusters are resolved using a "last-write-wins" consensus protocol.