Software-based erasure codes for scalable distributed storage

Proceedings - 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, MSST 2003

Volumn , Issue , 2003, Pages 157-164

  Cooley, J A ^a   Mineweaser, J L ^a   Servi, L D ^a   Tsung, E T ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Computer architecture; Knowledge management; Laboratories; Moore's Law; Optical fiber networks; Optical fibers; Protection; Silicon; Space technology; Testing

Indexed keywords

COMPUTER ARCHITECTURE; FORWARD ERROR CORRECTION; KNOWLEDGE MANAGEMENT; LABORATORIES; NASA; OPTICAL FIBERS; SILICON; TESTING;

ENCODING AND DECODING; HARDWARE AND SOFTWARE; LARGE-SCALE DISTRIBUTED STORAGE; MOORE'S LAW; OPTICAL FIBER NETWORKS; PROTECTION; SOFTWARE IMPLEMENTATION; SPACE TECHNOLOGIES;

CODES (SYMBOLS);

EID: 34548338702     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2003.1194852     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)." InProceedings 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." InProceedings 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." InProceedings 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." InProceedings 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." InProceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002), March 2002, 328-338.