Towards Optimal Transaction Scheduling
Proceedings of the VLDB Endowment · 2024-07 · 17 (11) · 2694-2707
DOI: 10.14778/3681954.3681956 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 30.08.2024. Verfasst von Audrey Cheng und 6 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 95 Literaturangaben.
Abstract (Originalsprache)
Maximizing transaction throughput is key to high-performance database systems, which focus on minimizing data access conflicts to improve performance. However, finding efficient schedules that reduce conflicts remains an open problem. For efficiency, previous scheduling techniques consider only a small subset of possible schedules. In this work, we propose systematically exploring the entire schedule space, proactively identifying efficient schedules, and executing them precisely during execution to improve throughput. We introduce a greedy scheduling policy, SMF, that efficiently finds fast schedules and outperforms state-of-the-art search techniques. To realize the benefits of these schedules in practice, we develop a schedule-first concurrency control protocol, MVSchedO, that enforces fine-grained operation orders. We implement both in our system R-SMF, a modified version of RocksDB, to achieve up to a 3.9× increase in throughput and 3.2× reduction in tail latency on a range of benchmarks and real-world workloads.
Zitieren
APA
Cheng, A., Kabcenell, A., Chan, J., Shi, X., Bailis, P., Crooks, N., & Stoica, I. (2024). Towards Optimal Transaction Scheduling. Proceedings of the VLDB Endowment, 17(11), 2694-2707. https://doi.org/10.14778/3681954.3681956
Vancouver
Cheng A, Kabcenell A, Chan J, Shi X, Bailis P, Crooks N, et al. Towards Optimal Transaction Scheduling. Proceedings of the VLDB Endowment. 2024;17(11):2694-2707. doi:10.14778/3681954.3681956
BibTeX
@article{Cheng2024,
author = {Cheng, Audrey and Kabcenell, Aaron and Chan, Jason and Shi, Xiao and Bailis, Peter and Crooks, Natacha and Stoica, Ion},
title = {Towards Optimal Transaction Scheduling},
journal = {Proceedings of the VLDB Endowment},
year = {2024},
volume = {17},
number = {11},
pages = {2694--2707},
doi = {10.14778/3681954.3681956}
}
EUVIMED