Characterizing and Adapting the Consistency-Latency Tradeoff in Distributed Key-value Stores

Muntasir Raihan Rahman, Lewis Tseng, Son Nguyen +2

The CAP theorem is a fundamental result that applies to distributed storage systems. In this paper, we first present and prove two CAP-like impossibility theorems. To state these t…