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. Optimistic Erasure-Coded Distributed Storage
 
conference paper

Optimistic Erasure-Coded Distributed Storage

Dutta, Partha  
•
Guerraoui, Rachid  
•
Levy, Ron R.
2008
Proceedings of the 22nd International Symposium on Distributed Computing
DISC 2008

We study erasure-coded atomic register implementations in an asynchronous crash-recovery model. Erasure coding provides a cheap and space-efficient way to tolerate failures in a distributed system. This paper presents ORCAS, Optimistic eRasure-Coded Atomic Storage, which consists of two separate implementations, ORCAS-A and ORCAS-B. In terms of storage space used, ORCAS-A is more efficient in systems where we expect large number of concurrent writes, whereas, ORCAS-B is more suitable if not many writes are invoked concurrently. Compared to replication based implementations, both ORCAS implementations significantly save on the storage space. The implementations are optimistic in the sense that the used storage is lower in synchronous periods, which are considered common in practice, as compared to asynchronous periods. Indirectly, we show that tolerating asynchronous periods does not increase storage overhead during synchronous periods.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-540-87779-0_13
Author(s)
Dutta, Partha  
Guerraoui, Rachid  
Levy, Ron R.
Date Issued

2008

Published in
Proceedings of the 22nd International Symposium on Distributed Computing
Start page

182

End page

196

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
DISC 2008

Arcachon, France

September 22-24, 2008

Available on Infoscience
August 7, 2008
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/27269
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