Software-based erasure codes for scalable distributed storage

Digest of Papers - IEEE Symposium on Mass Storage Systems

Volumn , Issue , 2003, Pages 157-164

  Cooley, Joseph A ^a   Mineweaser, Jeremy L ^a   Servi, Leslie D ^a   Tsung, Eushiuan T ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER AIDED ANALYSIS; DECODING; DISTRIBUTED COMPUTER SYSTEMS; ENCODING (SYMBOLS); FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; PROBABILITY DISTRIBUTIONS; REQUIREMENTS ENGINEERING;

LINCOLN ERASURE CODES; REED-SOLOMON CODES; RUBY CODES; SCALABLE DISTRIBUTED STORAGE; SOFTWARE BASED ERASURE CODES;

DATA STORAGE EQUIPMENT;

EID: 0038495799     PISSN: 10519173     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Stix, G. "The Triumph of the Light." Scientific American, January 2001, 80-86.
2. Patterson, D., Gibson, G., and Katz, R. "A Case for Redundant Arrays of Inexpensive Disks (RAID)." In Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, June 1988, 109-116.
3. Kubiatowicz, J., et al. "OceanStore: An Architecture for Global-Scale Persistent Storage." In Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), November 2000, 190-201.
4. Isard, M., Manasse, M., Thekkath, C. Koh-i-Noor. [November 2002] http://research.microsoft.com/research/sv/kohinoor/
5. Peterson, W. W. Error Correcting Codes. The MIT Press, Wiley and Sons, 1961.
6. Gallager, R. G. "Low Density Parity Check Codes." Sc.D. Thesis. Department of Electrical Engineering. MIT. Cambridge, Massachusetts, 1960.
7. Luby, M., Mitzenmacher, M., Shokrollahi, M.A., Spielman, D., Stemann, V. "Practical loss-resilient codes." In Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, 1997, 150-159.
8. Luby, M. Lost Packet Recovery Method for Packet Transmission Protocols. WIPO Patent WO 00/18017, 30 March 2000.
9. Byers, J., Luby, M., Mitzenmacher, M. "Accessing Multiple Sites in Parallel: Using Tornado Codes to Speed Up Downloads." In Proceedings of IEEE INFOCOM 1999, 275-283.
10. Reidel, E., Faloutsos, C., Gibson, G.A., Nagle, D. "Active Disks for Large-Scale Data Processing." IEEE Computer, June 2001, 68-74.
11. Albert, R., Jeong, H., Barabási, A.-L. "Error and attack tolerance of complex networks." Nature 406, 2000, 378-382.
12. Weatherspoon, H., Kubiatowicz, J. "Erasure Coding vs. Replication: A Quantitative Comparison." In Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002), March 2002, 328-338.