Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/89626
Título: | Totally-ordered prefix parallel snapshot isolation |
Autor(es): | Faria, Nuno Pereira, José |
Palavras-chave: | Parallel Snapshot Isolation transactional consistency |
Data: | 2021 |
Editora: | ACM |
Citação: | Faria, N., & Pereira, J. (2021, April 26). Totally-Ordered Prefix Parallel Snapshot Isolation. Proceedings of the 8th Workshop on Principles and Practice of Consistency for Distributed Data. ACM. http://doi.org/10.1145/3447865.3457966 |
Resumo(s): | Distributed data management systems have increasingly been using variants of Snapshot Isolation (SI) as their transactional isolation criteria as it combines strong ACID guarantees with non-blocking reads and scalability. However, most existing proposals are limited by the performance of update propagation and stability detection, in particular, when execution and storage are disaggregated. In this paper, we propose TOPSI, an approach providing a restricted form of Parallel Snapshot Isolation (PSI) that allows partially ordering recent transactions to avoid waiting for remote updates or using a stale snapshot. Moreover, it has the interesting property of making a prefix of history in all sites converge to a common total order. This allows versions to be represented by a single scalar timestamp for certification and storage in a shared store. We demonstrate the impact on throughput and abort rate with a proof-of-concept implementation and the industry-standard TPC-C benchmark. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/89626 |
ISBN: | 978-1-4503-8338-7 |
DOI: | 10.1145/3447865.3457966 |
Versão da editora: | https://dl.acm.org/doi/10.1145/3447865.3457966 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
3447865.3457966.pdf Acesso restrito! | 591,37 kB | Adobe PDF | Ver/Abrir |