Building Consistent Transactions with Inconsistent Replication
ACM Transactions on Computer Systems · 30.11.2017 · 35 (4) · 1-37
DOI: 10.1145/3269981 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Computer Systems, online erschienen am 16.12.2018. Verfasst von Irene Zhang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 43-mal zitiert (Crossref) und nennt 61 Literaturangaben. Gefördert von: National Science Foundation, Google and VMware, NSF GRFP and IBM Ph.D. fellowships.
Abstract (Originalsprache)
Application programmers increasingly prefer distributed storage systems with strong consistency and distributed transactions (e.g., Google’s Spanner) for their strong guarantees and ease of use. Unfortunately, existing transactional storage systems are expensive to use—in part, because they require costly replication protocols, like Paxos, for fault tolerance. In this article, we present a new approach that makes transactional storage systems more affordable: We eliminate consistency from the replication protocol, while still providing distributed transactions with strong consistency to applications. We present the Transactional Application Protocol for Inconsistent Replication (TAPIR), the first transaction protocol to use a novel replication protocol, called inconsistent replication , that provides fault tolerance without consistency. By enforcing strong consistency only in the transaction protocol, TAPIR can commit transactions in a single round-trip and order distributed transactions without centralized coordination. We demonstrate the use of TAPIR in a transactional key-value store, TAPIR-KV . Compared to conventional systems, TAPIR-KV provides better latency and better throughput.
Förderung
- National Science Foundation
- Google and VMware
- NSF GRFP and IBM Ph.D. fellowships
Zitieren
APA
Zhang, I., Sharma, N. K., Szekeres, A., Krishnamurthy, A., & Ports, D. R. K. (2017). Building Consistent Transactions with Inconsistent Replication. ACM Transactions on Computer Systems, 35(4), 1-37. https://doi.org/10.1145/3269981
Vancouver
Zhang I, Sharma NK, Szekeres A, Krishnamurthy A, Ports DRK. Building Consistent Transactions with Inconsistent Replication. ACM Transactions on Computer Systems. 2017;35(4):1-37. doi:10.1145/3269981
BibTeX
@article{Zhang2017,
author = {Zhang, Irene and Sharma, Naveen Kr. and Szekeres, Adriana and Krishnamurthy, Arvind and Ports, Dan R. K.},
title = {Building Consistent Transactions with Inconsistent Replication},
journal = {ACM Transactions on Computer Systems},
year = {2017},
volume = {35},
number = {4},
pages = {1--37},
doi = {10.1145/3269981}
}
EUVIMED