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. Okapi : Causally Consistent Geo-Replication Made Faster, Cheaper and More Available
 
report

Okapi : Causally Consistent Geo-Replication Made Faster, Cheaper and More Available

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

Okapi is a new causally consistent geo-replicated key-value store. Okapi leverages two key design choices to achieve high performance. First, it relies on hybrid logical/physical clocks to achieve low latency even in the presence of clock skew. Second, Okapi achieves higher resource efficiency and better availability, at the expense of a slight increase in update visibility latency. To this end, Okapi implements a new stabilization protocol that uses a combination of vector and scalar clocks and makes a remote update visible when its delivery has been acknowledged by every data center. We evaluate Okapi with different workloads on Ama- zon AWS, using three geographically distributed regions and 96 nodes. We compare Okapi with two recent ap- proaches to causal consistency, Cure and GentleRain. We show that Okapi delivers up to two orders of magnitude better performance than GentleRain and that Okapi achieves up to 3.5x lower latency and a 60% reduction of the meta-data overhead with respect to Cure.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

DSZ-Okapi-infoscience.pdf

Type

Preprint

Version

Submitted version (Preprint)

Access type

openaccess

Size

487.4 KB

Format

Adobe PDF

Checksum (MD5)

83a2bb034c9511c3c4a01dd2a218ab42

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