EUVIMEDEUVIMED entdecken
Crossref

Towards Optimal Transaction Scheduling

Audrey Cheng, Aaron Kabcenell, Jason Chan, Xiao Shi, Peter Bailis, Natacha Crooks, Ion Stoica

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →