Opportunities for optimism in contended main-memory multicore transactions
View/ Open
Published Version
https://doi.org/10.1007/s00778-021-00719-9Metadata
Show full item recordCitation
Yihe Huang, William Qian, Eddie Kohler, Barbara Liskov, and Liuba Shrira. Opportunities for optimism in contended main-memory multicore transactions. The VLDB Journal 31, 1239–1261 (2022). https://doi.org/10.1007/s00778-021-00719-9Abstract
Main-memory multicore transactional systems have achieved excellent performance using single-version optimistic concurrency control (OCC), especially on uncontended workloads. Nevertheless, systems based on other concurrency control protocols, such as hybrid OCC/locking and variations on multiversion concurrency control (MVCC), are reported to outperform the best OCC systems, especially with increasing contention. This paper shows that implementation choices unrelated to concurrency control can explain some of these performance differences. Our evaluation shows the strengths and weaknesses of OCC, MVCC, and TicToc concurrency control under varying workloads and contention levels, and the importance of several implementation choices called basis factors. Given sensible basis factor choices, OCC performance does not collapse on high-contention TPC-C. We also present two optimization techniques, deferred updates and timestamp splitting, that can dramatically improve the high-contention performance of both OCC and MVCC. These techniques are known, but we apply them in a new context and highlight their potency: when combined, they lead to performancegains of 4.74× for MVCC and 5.01× for OCC in a TPC-C workload.
Terms of Use
This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAPCitable link to this page
https://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37378372
Collections
- FAS Scholarly Articles [18295]
Contact administrator regarding this item (to report mistakes or request changes)