Concurrency control protocols based on read-validation schemes allow transactions which are doomed to abort to still run until a subsequent validation check reveals them as invalid. These late aborts do not favor the reduction of wasted computation and can penalize performance. To counteract this problem, we present an analytical model that predicts the abort probability of transactions handled via read-validation schemes. Our goal is to determine what are the suited points-along a transaction lifetime-to carry out a validation check. This may lead to early aborting doomed transactions, thus saving CPU time. We show how to exploit the abort probability predictions returned by the model in combination with a threshold-based scheme to trigger read-validations. We also show how this approach can definitely improve performance-leading up to 14 % better turnaround-as demonstrated by some experiments carried out with a port of the TPC-C benchmark to Software Transactional Memory.
2018, 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS), Pages 481-488
Model-Based Proactive Read-Validation in Transaction Processing Systems (04b Atto di convegno in volume)
Economo Simone, Silvestri Emiliano, Di Sanzo Pierangelo, Pellegrini Alessandro, Quaglia Francesco