Title
Replication-Driven Live Reconfiguration For Fast Distributed Transaction Processing
Abstract
Recent in-memory database systems leverage advanced hardware features like RDMA to provide transactional processing at millions of transactions per second. Distributed transaction processing systems can scale to even higher rates, especially for partitionable workloads. Unfortunately, these high rates are challenging to sustain during partition reconfiguration events. In this paper, we first show that state-of-the-art approaches would cause notable performance disruption under fast transaction processing. To this end, this paper presents DrTM+B, a live reconfiguration approach that seamlessly repartitions data while causing little performance disruption to running transactions. DrTM+B uses a pre-copy based mechanism, where excessive data transfer is avoided by leveraging properties commonly found in recent transactional systems. DrTM+B's reconfiguration plans reduce data movement by preferring existing data replicas, while data is asynchronously copied from multiple replicas in parallel. It further reuses the log forwarding mechanism in primary-backup replication to seamlessly track and forward dirty database tuples, avoiding iterative copying costs. To commit a reconfiguration plan in a transactionally safe way, DrTM+B designs a cooperative commit protocol to perform data and state synchronizations among replicas. Evaluation on a working system based on DrTM+R with 3-way replication using typical OLTP workloads like TPC-C and SmallBank shows that DrTM+B incurs only very small performance degradation during live reconfiguration. Both the reconfiguration time and the downtime are also minimal.
Year
Venue
Field
2017
2017 USENIX ANNUAL TECHNICAL CONFERENCE (USENIX ATC '17)
Transaction processing,Computer science,Commit,Parallel computing,Online transaction processing,Real-time computing,Transactions per second,Downtime,Distributed transaction,Transaction processing system,Control reconfiguration,Distributed computing
DocType
Citations 
PageRank 
Conference
2
0.36
References 
Authors
11
4
Name
Order
Citations
PageRank
Xingda Wei1424.20
Sijie Shen221.04
Rong Chen358630.22
Haibo Chen41749123.40