Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Wren: Nonblocking Reads in a Partitioned Transactional Causally Consistent Data Store
 
conference paper

Wren: Nonblocking Reads in a Partitioned Transactional Causally Consistent Data Store

Spirovska, Kristina  
•
Didona, Diego  
•
Zwaenepoel, Willy  
June 25, 2018
2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)
48th International Conference on Dependable Systems and Networks (DSN'18)

Transactional Causal Consistency (TCC) extends causal consistency, the strongest consistency model compatible with availability, with interactive read-write transactions, and is therefore particularly appealing for geo-replicated platforms. This paper presents Wren, the first TCC system that at the same time i) implements nonblocking read operations, thereby achieving low latency, and ii) allows an application to efficiently scale out within a replication site by sharding. Wren introduces new protocols for transaction execution, dependency tracking and stabilization. The transaction protocol supports nonblocking reads by providing a transaction with a snapshot that is the union of a fresh causal snapshot S installed by every partition in the local data center and a client-side cache for writes that are not yet included in S. The dependency tracking and stabilization protocols require only two scalar timestamps, resulting in efficient resource utilization and providing scalability in terms of replication sites. In return for these benefits, Wren slightly increases the visibility latency of updates. We evaluate Wren on an AWS deployment using up to 5 replication sites and 16 partitions per site. We show that Wren delivers up to 1.4x higher throughput and up to 3.6x lower latency when compared to the state-of-the-art design. The choice of an older snapshot increases local update visibility latency by a few milliseconds. The use of only two timestamps to track causality increases remote update visibility latency by less than 15%.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/DSN.2018.00014
Author(s)
Spirovska, Kristina  
Didona, Diego  
Zwaenepoel, Willy  
Date Issued

2018-06-25

Published in
2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)
Total of pages

12

Subjects

Causal Consistency

•

Transactional Causal Consistency

•

Geo-replication

Note

Awarded Best Paper

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LABOS  
Event nameEvent placeEvent date
48th International Conference on Dependable Systems and Networks (DSN'18)

Luxembourg City, Luxembourg

25-28 June 2018

Available on Infoscience
April 16, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/146014
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés