Sundial: harmonizing concurrency control and caching in a distributed OLTP database management system
Name
b27f84e8d7d93500a4c019a1eb4d66846611.pdf
Description
Accepted version
Size
642.38 KB
Format
Unknown
Checksum (MD5)
75a95bd8c7fc62df40b8fb5d19c0ee4e
Author(s)
Yu, Xiangyao
Xia, Yu
Pavlo, Andrew
Sanchez Martin, Daniel
Rudolph, Larry
Devadas, Srinivas
Date Issued
2018
Journal
Proceedings of the VLDB Endowment
Publisher
VLDB Endowment
Version
Author's final manuscript
Abstract
© 2018 VLDB Endowment 21508097/18/4. Distributed transactions suffer from poor performance due to two major limiting factors. First, distributed transactions suffer from high latency because each of their accesses to remote data incurs a long network delay. Second, this high latency increases the likelihood of contention among distributed transactions, leading to high abort rates and low performance. We present Sundial, an in-memory distributed optimistic concurrency control protocol that addresses these two limitations. First, to reduce the transaction abort rate, Sundial dynamically determines the logical order among transactions at runtime, based on their data access patterns. Sundial achieves this by applying logical leases to each data element, which allows the database to dynamically calculate a transaction's logical commit timestamp. Second, to reduce the overhead of remote data accesses, Sundial allows the database to cache remote data in a server's local main memory and maintains cache coherence. With logical leases, Sundial integrates concurrency control and cache coherence into a simple unified protocol. We evaluate Sundial against state-of-the-art distributed concurrency control protocols. Sundial outperforms the next-best protocol by up to 57% under high contention. Sundial's caching scheme improves performance by up to 4.6× in workloads with high access skew.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.14778/3231751.3231763
