Hierarchical codes: How to make erasure codes attractive for peer-to-peer storage systems

Proceedings - P2P'08, 8th International Conference on Peer-to-Peer Computing

Volumn , Issue , 2008, Pages 89-98

  Duminuco, Alessandro ^a   Biersack, Ernst ^a  

^a EURECOM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; CODES (SYMBOLS); COMPUTER NETWORKS; COMPUTER SYSTEMS; DATA STORAGE EQUIPMENT; HIERARCHICAL SYSTEMS; INTERNET; PROGRAMMING THEORY; QUALITY ASSURANCE; REDUNDANCY;

CODING TECHNIQUES; COMPLEX OPERATIONS; CPU POWERS; DESIGN SPACES; DISTRIBUTED STORAGE SYSTEMS; ERASURE CODES; ERASURE CODING; HIERARCHICAL CODES; MULTIPLE COMPONENTS; NETWORK BANDWIDTHS; NETWORK TRAFFICS; NEW CLASSES; PEER TO PEERS; PEER-TO-PEER SYSTEMS; REDUNDANCY SCHEMES; REDUNDANT DATUMS; REPLICATED DATUMS; STORAGE SYSTEMS;

RELIABILITY;

EID: 55149104671     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/P2P.2008.9     Document Type: Conference Paper

References (13)

1. S. Acedacnski, S. Deb, M. Medard, and R. Koetter. How good is random linear coding based distributed networked storage? In NETCOD, 2005.
2. A. Adya, W. Bolosky, M. Castro, G. Cermak, R. Chasiken, J. Douceur, J. Howell, J. Lorch, M. Theimer, and R. Wattenhofer. Farsite: Federated, available and reliable storage for an incompletely trusted environment. In 5th Symposium on OSDI 2002, 2002.
3. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung. Network information flow. IEEE Transactions on Information Theory, 46(4), July 2000.
4. F. Dabek et al. Wide-area cooperative storage with CFS. In Proc. SOSP 2001, Oct. 2001.
5. A. G. Dimakis, P. B. Godfrey, M. J. Wainwright, and K. Ramchandran. Network coding for distributed storage systems. In Infocom, 2007.
6. B. Godfrey. Repository of availability traces, http: //www.cs.berkeley. edu/~pbg/availability/, 2006.
7. A. Haeberlen, A. Mislove, and P. Druschel. Glacier: Highly durable, decentralized storage despite massive correlated failures. In NSDI05, 2005.
8. S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear network coding. IEEE Transactions on Information Theory, 49(2), February 2003.
9. J. S. Plank. A tutorial on Reed-Solomon coding for faulttolerance in RAID-like systems. Software - Practice & Experience, 27(9):995-1012, September 1997.
10. R. Rodrigues and B. Liskov. High availability in DHTs: Erasure coding vs.replication. In IPTPS05, 2005.
11. M. Steiner. Kad traces. http://www.eurecom.fr/~btroup/kadtraces/, 2007.
12. H. Weatherspoon. Design and Evaluation of DistributedWide-Area On-line Archival Storage Systems. PhD thesis, University of California, Berkeley, 2006.
13. H. Weatherspoon and J. D. Kubiatowicz. Erasure coding vs. replication: A quantitative comparison. In Proceedings of IPTPS'02, Cambridge, MA, Mar. 2002.