2019 · 60 citations · 27 references
ComputingComputer EngineeringComputer ScienceDistributed SystemsFault ToleranceFault-tolerant SystemsConcurrency ControlDistributed TransactionsHigh AvailabilityHigh-availability DesignTransaction ManagementTransaction Processing SystemsData Center FailoverData DistributionDistributed Transaction ProcessingFailoverHigh PerformanceSerializabilityTransaction ProcessingTransactions
Transactions can simplify distributed applications by hiding data distribution, concurrency, and failures from the application developer. Ideally the developer would see the abstraction of a single large machine that runs transactions sequentially and never fails. This requires the transactional subsystem to provide opacity (strict serializability for both committed and aborted transactions), as well as transparent fault tolerance with high availability. As even the best abstractions are unlikely to be used if they perform poorly, the system must also provide high performance. Existing distributed transactional designs either weaken this abstraction or are not designed for the best performance within a data center. This paper extends the design of FaRM --- which provides strict serializability only for committed transactions --- to provide opacity while maintaining FaRM's high throughput, low latency, and high availability within a modern data center. It uses timestamp ordering based on real time with clocks synchronized to within tens of microseconds across a cluster, and a failover protocol to ensure correctness across clock master failures. FaRM with opacity can commit 5.4 million neworder transactions per second when running the TPC-C transaction mix on 90 machines with 3-way replication.
27
Benchmarking cloud serving systems with YCSB
Brian F. Cooper, Adam Silberstein, Erwin Tam et al. · 2010 · 3.6K citations
Speedy transactions in multicore in-memory databases
Stephen Tu, Wenting Zheng, Eddie Kohler et al. · 2013 · 527 citations · Full text
Alexander Thomson, Thaddeus Diamond, Shu-Chun Weng et al. · 2012 · 524 citations