Building consistent transactions with inconsistent replication

Irene Zhang, Naveen Kr. Sharma, Adriana Szekeres, Arvind Krishnamurthy, Dan R. K. Ports
2015 Proceedings of the 25th Symposium on Operating Systems Principles - SOSP '15  
Application programmers increasingly prefer distributed storage systems with distributed transactions and strong consistency (e.g., Google's Spanner) for their strong guarantees and ease of use. Unfortunately, existing transactional storage systems are expensive to use because they rely on expensive replication protocols like Paxos for fault-tolerance. In this paper, we take a new approach to make transactional storage systems more affordable; we eliminate consistency from the replication
more » ... ol, while still providing distributed transactions with strong consistency to applications. This paper presents TAPIR -the Transaction Application Protocol for Inconsistent Replication -the first transaction protocol to use a replication protocol, inconsistent replication, that provides fault-tolerance with no consistency. By enforcing strong consistency only in the transaction protocol, TAPIR is able to commit transactions in a single round-trip and schedule distributed transactions with no centralized coordination. We demonstrate the use of TAPIR in TAPIR-KV, a key-value store that provides high-performance transactional storage. Compared to system using conventional transaction protocols that require replication with strong consistency, TAPIR-KV has 2× better latency and throughput.
doi:10.1145/2815400.2815404 dblp:conf/sosp/ZhangSSKP15 fatcat:3ods4xy7dff77m46exobgtzek4