Paper Info
Title
Sundial: harmonizing concurrency control and caching in a distributed OLTP database management system
Abstract
AbstractDistributed 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.
Year
DOI
Venue
2018
10.14778/3231751.3231763
Hosted Content
Field
DocType
Volume
Concurrency control,Cache,Computer science,Online transaction processing,Computer network,Distributed concurrency control,Database transaction,Distributed transaction,Optimistic concurrency control,Database,Cache coherence
Journal
11
Issue
ISSN
Citations 
10
2150-8097
1
PageRank 
References 
Authors
0.35
35
6
Name
Order
Citations
PageRank
Xiangyao Yu127016.17
Yu Xia221.05
Andrew Pavlo31614122.03
Daniel Sanchez492839.02
larry rudolph5101.96
Srinivas Devadas686061146.30