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. Reports, Documentation, and Standards
  4. The design of Wren, a Fast and Scalable Transactional Causally Consistent Geo-Replicated Key-Value Store
 
report

The design of Wren, a Fast and Scalable Transactional Causally Consistent Geo-Replicated Key-Value Store

Didona, Diego  
•
Spirovska, Kristina  
•
Zwaenepoel, Willy  
2017

This paper presents the design of Wren, a new geo-replicated key-value store that achieves Transactional Causal Consistency. Wren leverages two design choices to achieve higher performance and better scalability than existing systems. First, Wren uses hybrid logical physical/clocks to timestamp data items. Hybrid clocks allow Wren to achieve low response times, by avoiding the latencies that existing systems based on physical clocks incur to cope with clock skew. Second, Wren relies on a novel dependency tracking and stabilization protocol, called Hybrid Stable Time (HST). HST uses only two scalar values per update regardless of the number of data centers and nodes within a data center. HST achieves high resource efficiency and scalability at the cost of a slight increase in remote update visibility latency. We discuss why Wren achieves higher performance and better scalability than state-of-the-art approaches.

  • Files
  • Details
  • Metrics
Type
report
Author(s)
Didona, Diego  
Spirovska, Kristina  
Zwaenepoel, Willy  
Date Issued

2017

Total of pages

3

Subjects

Causal consistency

•

Transactional causal consistency

•

Geo-replication

Written at

EPFL

EPFL units
LABOS  
Available on Infoscience
February 22, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/134701
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