EUVIMEDEUVIMED entdecken
Crossref

Building Consistent Transactions with Inconsistent Replication

Irene Zhang, Naveen Kr. Sharma, Adriana Szekeres, Arvind Krishnamurthy, Dan R. K. Ports

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →