Proceedings of the VLDB Endowment · 2023 · 11 citations · 41 references
ComputingComputer EngineeringComputer ScienceDatabasesDistributed SystemsOperating SystemsCachingCaching StrategiesConcurrency ControlDistributed TransactionsTransaction ManagementBatching TechniquesCommitCommit MechanismsCommunication Cost AnalysisDistributed Transaction ProcessingTransaction ProcessingTransactions
Distributed transaction systems incur extensive cross-node communication to execute and commit serializable OLTP transactions. As a result, their performance greatly suffers. Caching data at nodes that execute transactions can cut down remote reads. Batching transactions for validation and persistence can amortize the communication cost during committing. However, caching and batching can significantly increase the likelihood of conflicts, causing expensive aborts. In this paper, we develop Hackwrench to address the challenge of caching and batching. Instead of aborting conflicted transactions, Hackwrench tries to repair them using fine-grained re-execution by tracking the dependencies of operations among a batch of transactions. Tracked dependencies allow Hackwrench to selectively invalidate and re-execute only those operations necessary to "fix" the conflict, which is cheaper than aborting and executing an entire batch of transactions. Evaluations using TPC-C and other micro-benchmarks show that Hackwrench can outperform existing commercial and research systems including FoundationDB, Calvin, COCO, and Sundial under comparable settings.
41
2017 USENIX Annual Technical Conference (USENIX ATC'17)
Do Le Quoc, Martin S. Beck, Pramod Bhatotia et al. · 2017 · 3.1K citations
David J. DeWitt, Jim Gray · Communications of the ACM · 1992 · 1.3K citations · Full text
James C. Corbett, Michael Epstein, Andrew Fikes et al. · ACM Transactions on Computer Systems · 2013 · 696 citations · Full text
Speedy transactions in multicore in-memory databases
Stephen Tu, Wenting Zheng, Eddie Kohler et al. · 2013 · 527 citations · Full text