Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/89621
Título: | MRVs: enforcing numeric invariants in parallel updates to hotspots with randomized splitting |
Autor(es): | Faria, Nuno Pereira, José |
Data: | 2023 |
Editora: | ACM |
Revista: | Proceedings of the ACM on Management of Data |
Citação: | Faria, N., & Pereira, J. (2023, May 26). MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting. Proceedings of the ACM on Management of Data. Association for Computing Machinery (ACM). http://doi.org/10.1145/3588723 |
Resumo(s): | Performance of transactional systems is degraded by update hotspots as conflicts lead to waiting and wasted work. This is particularly challenging in emerging large-scale database systems, as latency increases the probability of conflicts, state-of-the-art lock-based mitigations are not available, and most alternatives provide only weak consistency and cannot enforce lower bound invariants. We address this challenge with Multi-Record Values (MRVs), a technique that can be layered on existing database systems and that uses randomization to split and access numeric values in multiple records such that the probability of conflict can be made arbitrarily small. The only coordination needed is the underlying transactional system, meaning it retains existing isolation guarantees. The proposal is tested on five different systems ranging from DBx1000 (scale-up) to MySQL GR and a cloud-native NewSQL system (scale-out). The experiments explore design and configuration trade-offs and, with the TPC-C and STAMP Vacation benchmarks, demonstrate improved throughput and reduced abort rates when compared to alternatives. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/89621 |
DOI: | 10.1145/3588723 |
ISSN: | 2836-6573 |
Versão da editora: | https://dl.acm.org/doi/10.1145/3588723 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | HASLab - Artigos em revistas internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
3588723.pdf Acesso restrito! | 9,55 MB | Adobe PDF | Ver/Abrir |