EUVIMEDEUVIMED entdecken
Crossref

Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?

Kaisong Huang, Jiatang Zhou, Zhuoyue Zhao, Dong Xie, Tianzheng Wang

Proceedings of the ACM on Management of Data · 17.06.2025 · 3 (3) · 1-25

DOI: 10.1145/3725319 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.06.2025. Verfasst von Kaisong Huang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 56 Literaturangaben. Gefördert von: Natural Sciences and Engineering Research Council of Canada, Canada Foundation for Innovation, British Columbia Knowledge Development Fund.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Traditional non-preemptive scheduling can lead to long latency under workloads that mix long-running and short transactions with varying priorities. This occurs because worker threads tend to monopolize CPU cores until they finish processing long-running transactions. Thus, short transactions must wait for the CPU, leading to long latency. As an alternative, cooperative scheduling allows for transaction yielding, but it is difficult to tune for diverse workloads. Although preemption could potentially alleviate this issue, it has seen limited adoption in DBMSs due to the high delivery latency of software interrupts and concerns on wasting useful work induced by read-write lock conflicts in traditional lock-based DBMSs. In this paper, we propose PreemptDB, a new database engine that leverages recent userspace interrupts available in modern CPUs to enable efficient preemptive scheduling. We present an efficient transaction context switching mechanism purely in userspace and scheduling policies that prioritize short, high-priority transactions without significantly affecting long-running queries. Our evaluation demonstrates that PreemptDB significantly reduces end-to-end latency for high-priority transactions compared to non-preemptive FIFO and cooperative scheduling methods.

Förderung

  • Natural Sciences and Engineering Research Council of Canada
  • Canada Foundation for Innovation
  • British Columbia Knowledge Development Fund
  • National Science Foundation

Zitieren

APA

Huang, K., Zhou, J., Zhao, Z., Xie, D., & Wang, T. (2025). Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?. Proceedings of the ACM on Management of Data, 3(3), 1-25. https://doi.org/10.1145/3725319

Vancouver

Huang K, Zhou J, Zhao Z, Xie D, Wang T. Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?. Proceedings of the ACM on Management of Data. 2025;3(3):1-25. doi:10.1145/3725319

BibTeX
@article{Huang2025,
  author = {Huang, Kaisong and Zhou, Jiatang and Zhao, Zhuoyue and Xie, Dong and Wang, Tianzheng},
  title = {Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2025},
  volume = {3},
  number = {3},
  pages = {1--25},
  doi = {10.1145/3725319}
}
Kostenlos starten →