This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Reliable Distributed Storage
April 2009 (vol. 42 no. 4)
pp. 60-67
Gregory Chockler, IBM Haifa Research Laboratory
Idit Keidar, Technion
Marko Vukolic, IBM Zurich Research Laboratory
A distributed storage service lets clients abstract a single reliable shared storage device using a collection of possibly unreliable computing units. Algorithms that implement this abstraction offer certain tradeoffs and vary according to dimensions such as complexity, the consistency semantics provided, and the types of failures tolerated.

1. D.A. Patterson, G. Gibson, and R.H. Katz, "A Case for Redundant Arrays of Inexpensive Disks (RAID)," ACM SIGMOD Record, vol. 17, no. 3, 1988, pp. 109-116.
2. H. Attiya, A. Bar-Noy, and D. Dolev, "Sharing Memory Robustly in Message-Passing Systems," J. ACM, vol. 42, no. 1, 1995, pp. 124-142.
3. J-P. Martin, L. Alvisi, and M. Dahlin, "Minimal Byzantine Storage," Proc. 16th Int'l Symp. Distributed Computing, LNCS 2508, Springer-Verlag, 2002, pp. 311-325.
4. R. Bazzi and Y. Ding, "Non-Skipping Timestamps for Byzantine Data Storage Systems," Proc. 18th Int'l Symp. Distributed Computing, LNCS 3274, Springer-Verlag, 2004, pp. 405-419.
5. I. Abraham et al., "Byzantine Disk Paxos: Optimal Resilience with Byzantine Shared Memory," Distributed Computing, vol. 18, no. 5, 2006, pp. 387-408.
6. R. Guerraoui and M. Vukolić, "How Fast Can a Very Robust Read Be?" Proc. 25th Ann. ACM Symp. Principles of Distributed Computing, ACM Press, 2006, pp. 248-257.
7. R. Guerraoui and M. Vukolić, "Refined Quorum Systems," Proc. 26th Ann. ACM Symp. Principles of Distributed Computing, ACM Press, 2007, pp. 119-128.
8. M. Abd-El-Malek et al., "Fault-Scalable Byzantine Fault-Tolerant Services," Proc. 20th ACM Symp. Operating Systems Principles, ACM Press, 2005, pp. 59-74.

Index Terms:
distributed storage algorithms, reliability, consistency semantics
Citation:
Gregory Chockler, Rachid Guerraoui, Idit Keidar, Marko Vukolic, "Reliable Distributed Storage," Computer, vol. 42, no. 4, pp. 60-67, April 2009, doi:10.1109/MC.2009.126
Usage of this product signifies your acceptance of the Terms of Use.