Morty: Scaling Concurrency Control with Re-Execution

Morty: Scaling Concurrency Control with Re-Execution
复制标题

DOI:
10.1145/3552326.3567500
复制
发表时间:
2023-05
期刊:
Proceedings of the Eighteenth European Conference on Computer Systems
影响因子:
--
通讯作者:
Matthew Burke;Florian Suri-Payer;Jeffrey Helt;L. Alvisi;Natacha Crooks
Matthew Burke;Florian Suri-Payer;Jeffrey Helt;L. Alvisi;Natacha Crooks
中科院分区:
其他
文献类型:
--
作者:
Matthew Burke;Florian Suri-Payer;Jeffrey Helt;L. Alvisi;Natacha Crooks

文献摘要

相似文献

可串行化的系统在高争用情况下通常性能很差。在这项工作中,我们分析了这种性能限制,通过一种新的冲突窗口。通过这些窗口的透镜,我们开发了一种新的并发控制技术,利用事务重新执行,以提高吞吐量的可扩展性下的高争用。我们的系统Morty的吞吐量是最先进系统的1.7倍-96倍,延迟相似或更好。
Serializable systems often perform poorly under high contention. In this work, we analyze this performance limitation through a novel take on conflict windows. Through the lens of these windows, we develop a new concurrency control technique that leverages transaction re-execution to improve throughput scalability under high contention. Our system, Morty, achieves up to 1.7x-96x the throughput of state-of-the-art systems, with similar or better latency.