Using erasure codes efficiently for storage in a distributed system

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2005, Pages 336-345

  Aguilera, Marcos K ^a   Janakiraman, Ramaprabhu ^b   Xu, Lihao ^b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERASURE CODES; NODE FAILURES; TWO-PHASE COMMITS;

DATA STORAGE EQUIPMENT; DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; OPTIMIZATION; REDUNDANCY; RELIABILITY THEORY; SECURITY OF DATA;

CODES (SYMBOLS);

EID: 27544459535     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2005.96     Document Type: Conference Paper

References (12)

1. P. Corbett et. al., "Row-diagonal parity for double disk failure correction," in Proceedings of FAST, 2004.
2. V. Pless, Introduction to the Theory of Error-Correcting Codes, Wiley-Interscience, 1998.
3. J. Kubiatowicz et al., "Oceanstore: An architecture for global-scale persistent storage," in Proceedings of ASPLOS, 2000.
4. F. Chang et al., "Myriad: Cost-effective Disaster Tolerance," in Proceedings of FAST, 2002.
5. S. Frolund et. al., "A decentralized algorithm for erasure-coded virtual disks," in Proceedings of DSN, 2004.
6. G. R. Goodson, J. J. Wylie, G. R. Ganger, and M. K. Reiter, "Efficient byzantine-tolerant erasure-coded storage," in Proceedings of DSN, 2004.
7. Z. Zhang and Q. Lian, "Reperasure: Replication protocol using erasurecode in peer-to-peer storage," in Proceedings of SRDS, 2002.
8. W. Litwin and T. Schwarz, "LH* RS: A high-availability scalable distributed data structure using reed solomon codes," in Proceedings of SIGUOD, 2000.
9. M. K. Aguilera, R. Janakiraman, and L. Xu, "Efficient fault-tolerant distributed storage using erasure codes," Tech. Rep., Washington University in St. Louis, Feb 2004, Available at http://www.nisl.wustl.edu/ Papers/Tech/aguilera04efficient.pdf.
10. F. Schneider, "Byzantine generals in actions: implementing fail-stop processors," ACM Transactions on Computer Systems, vol. 2, no. 2, pp. 145-154, May 1984.
11. L. Lamport, "On interprocess communication," Distributed computing, vol. 1, no. 1, pp. 77-101, 1986.
12. C. Shao, E. Pierce, and Jennifer L. Welch, "Multi-writer consistency conditions for shared memory objects," in Proceedings of ICDCS, October 2003, pp. 106-120.