The Community for Technology Leaders
RSS Icon
Issue No.04 - April (2009 vol.42)
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.
distributed storage algorithms, reliability, consistency semantics
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
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.
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool