This is not the latest version of this item. The latest version can be found here.
Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks
Name
1811.12204.pdf
Description
Accepted version
Size
1.77 MB
Format
Adobe PDF
Checksum (MD5)
c44be620d77b166b486e1f03ee6f7f40
Author(s)
Zamanian, Erfan
Shun, Julian
Binnig, Carsten
Kraska, Tim
Date Issued
2020
Journal
Proceedings of the ACM SIGMOD International Conference on Management of Data
Publisher
ACM
Citation
Zamanian, Erfan, Shun, Julian, Binnig, Carsten and Kraska, Tim. 2020. "Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks." Proceedings of the ACM SIGMOD International Conference on Management of Data, 50 (1).
Version
Author's final manuscript
Abstract
© 2020 Association for Computing Machinery. Distributed transactions on high-overhead TCP/IP-based networks were conventionally considered to be prohibitively expensive and thus were avoided at all costs. To that end, the primary goal of almost any existing partitioning scheme is to minimize the number of cross-partition transactions. However, with the new generation of fast RDMA-enabled networks, this assumption is no longer valid. In fact, recent work has shown that distributed databases can scale even when the majority of transactions are cross-partition. In this paper, we first make the case that the new bottleneck which hinders truly scalable transaction processing in modern RDMA-enabled databases is data contention, and that optimizing for data contention leads to different partitioning layouts than optimizing for the number of distributed transactions. We then present Chiller, a new approach to data partitioning and transaction execution, which aims to minimize data contention for both local and distributed transactions. Finally, we evaluate Chiller using various workloads, and show that our partitioning and execution strategy outperforms traditional partitioning techniques which try to avoid distributed transactions, by up to a factor of 2.
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
10.1145/3318464.3389724
