No compromises
Citations Over TimeTop 1% of 2015 papers
Abstract
Transactions with strong consistency and high availability simplify building and reasoning about distributed systems. However, previous implementations performed poorly. This forced system designers to avoid transactions completely, to weaken consistency guarantees, or to provide single-machine transactions that require programmers to partition their data. In this paper, we show that there is no need to compromise in modern data centers. We show that a main memory distributed computing platform called FaRM can provide distributed transactions with strict serializability, high performance, durability, and high availability. FaRM achieves a peak throughput of 140 million TATP transactions per second on 90 machines with a 4.9 TB database, and it recovers from a failure in less than 50 ms. Key to achieving these results was the design of new transaction, replication, and recovery protocols from first principles to leverage commodity networks with RDMA and a new, inexpensive approach to providing non-volatile DRAM.
Related Papers
- A Comprehensive Evaluation of RDMA-enabled Concurrency Control Protocols.(2020)
- OLTP: Online Transaction Processing Systems(1992)
- Transaction Management: Managing Complex Transactions and Sharing Distributed Databases(1998)
- A Framework for Flexible Transaction Management in Multidatabase Systems(1993)
- → A Generic Transaction Model for ForCES-Based Distributed Systems(2009)