Morty: Scaling Concurrency Control with Re-Execution

被引：1

作者：

Burke, Matthew ^{[1
]}

Suri-Payer, Florian ^{[1
]}

Helt, Jeffrey ^{[2
]}

Alvisi, Lorenzo ^{[1
]}

Crooks, Natacha ^{[3
]}

机构：

[1] Cornell Univ, Ithaca, NY 14853 USA

[2] Princeton Univ, Princeton, NJ USA

[3] Univ Calif Berkeley, Berkeley, CA USA

来源：

PROCEEDINGS OF THE EIGHTEENTH EUROPEAN CONFERENCE ON COMPUTER SYSTEMS, EUROSYS 2023 | 2023年

关键词：

replicated databases; concurrency control; multicore scalability; distributed systems;

D O I：

10.1145/3552326.3567500

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：687 / 702

页数：16

共 50 条

[1] Partial re-execution: Reconciling transactions to increase concurrency in object-bases
Hadaegh, AR
Barker, K
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 1469 - 1475
[2] INCREMENTAL RE-EXECUTION OF PROGRAMS
KARINTHI, RR
WEISER, M
SIGPLAN NOTICES, 1987, 22 (07): : 38 - 44
[3] Scalable selective re-execution for EDGE architectures
Desikan, R
Sethumadhavan, S
Burger, D
Keckler, SW
ACM SIGPLAN NOTICES, 2004, 39 (11) : 120 - 132
[4] A different re-execution speed can help
Benoit, Anne
Cavelan, Aurelien
Le Fevre, Valentin
Robert, Yves
Sun, Hongyang
PROCEEDINGS OF 45TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW 2016), 2016, : 250 - 257
[5] Fault tolerance through re-execution in multiscalar architecture
Rashid, F
Saluja, KK
Ramanathan, P
DSN 2000: INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2000, : 482 - 491
[6] Analysis of Local Re-execution in Mobile Offloading System
Wang, Qiushi
Jorba, Marti Griera
Ripoll, Joan Martinez
Wolter, Katinka
2013 IEEE 24TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING (ISSRE), 2013, : 31 - 40
[7] Backtracking and re-execution in the automatic debugging of parallelized programs
Matthews, G
Hood, R
Johnson, S
Leggett, P
11TH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, PROCEEDINGS, 2002, : 150 - 160
[8] Impacts of Task Re-Execution Policy on MapReduce Jobs
Lin, Jia-Chun
Leu, Fang-Yie
Chen, Ying-ping
COMPUTER JOURNAL, 2016, 59 (05): : 701 - 714
[9] REPAIR: Hard-Error Recovery via Re-Execution
Soman, Jyothish
Miralaei, Negar
Mycroft, Alan
Jones, Timothy M.
PROCEEDINGS OF THE 2015 IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE IN VLSI AND NANOTECHNOLOGY SYSTEMS (DFTS), 2015, : 76 - 79
[10] The Efficient Server Audit Problem, Deduplicated Re-execution, and the Web
Tan, Cheng
Yu, Lingfan
Leners, Joshua B.
Walfish, Michael
PROCEEDINGS OF THE TWENTY-SIXTH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES (SOSP '17), 2017, : 546 - 564

← 1 2 3 4 5 →