Hierarchical codes: A flexible trade-off for erasure codes in peer-to-peer storage systems

Peer-to-Peer Networking and Applications

Volumn 3, Issue 1, 2010, Pages 52-66

  Duminuco, Alessandro ^a   Biersack, Ernst W ^a  

^a EURECOM   (France)

Author keywords

Dependability; Erasure codes; Peer to peer; Reliability; Storage

Indexed keywords

CODING TECHNIQUES; COMPLEX OPERATIONS; CPU POWER; DESIGN SPACES; DISTRIBUTED STORAGE SYSTEM; ERASURE CODES; ERASURE CODING; MULTIPLE COMPONENTS; NETWORK BANDWIDTH; NETWORK TRAFFIC; PEER TO PEER; PEER-TO-PEER STORAGE SYSTEMS; PEER-TO-PEER SYSTEM; REDUNDANCY SCHEME; REDUNDANT DATA; REPLICATED DATA; STORAGE SYSTEMS;

CLIENT SERVER COMPUTER SYSTEMS; DATA STORAGE EQUIPMENT; HIERARCHICAL SYSTEMS; QUALITY ASSURANCE; REDUNDANCY;

PEER TO PEER NETWORKS;

EID: 77349113575     PISSN: 19366442     EISSN: 19366450     Source Type: Journal    
DOI: 10.1007/s12083-009-0044-8     Document Type: Article

References (15)

1. Acedacnski S, Deb S, Medard M, Koetter R (2005) How good is random linear coding based distributed networked storage? In: NETCOD.
2. Adya A, Bolosky W, Castro M, Cermak G, Chaiken R, Douceur J, Howell J, Lorch J, Theimer M, Wattenhofer R (2002) Farsite: federated, available and reliable storage for an incompletely trusted environment. In: 5th symposium on OSDI. Boston, 9-11 December 2002.
3. Ahlswede R, Cai N, Li S-YR, Yeung RW (2000) Network information flow. IEEE Trans Inf Theory 46(4): 1204-1216.
4. Dabek F et al (2001) Wide-area cooperative storage with CFS. In: Proc. SOSP, Banff, 21-24 October 2001.
5. Dimakis AG, Godfrey B, Wu Y, Wainwright MJ, Ramchandran K (2008) Network coding for distributed storage systems. Computer research repository (CoRR). arXiv: 0803. 0632v1.
6. Duminuco A, Biersack E (2009) A practical study of regenerating codes for peer-to-peer backup systems. In: 29th intl conference on distributed computing systems (ICDCS), Montreal, 22-26 June 2009.
7. Godfrey B (2006) Repository of availability traces. http://www. cs. berkeley. edu/~pbg/availability/.
8. Haeberlen A, Mislove A, Druschel P (2005) Glacier: highly durable, decentralized storage despite massive correlated failures. In: NSDI05.
9. Li S-YR, Yeung RW, Cai N (2003) Linear network coding. IEEE Trans Inf Theory 49(2): 371-381.
10. Mitzenmacher M (2004) Digital fountains: A survey and look forward. In: IEEE information theory workshop.
11. Plank JS (1997) A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems. Softw Pract Exp 27(9): 995-1012.
12. Rodrigues R, Liskov B (2005) High availability in DHTs: erasure coding vs. replication. In: IPTPS05.
13. Steiner M (2007) Kad traces. http://www. eurecom. fr/~btroup/kadtraces/.
14. Weatherspoon H (2006) Design and evaluation of distributedWide-area on-line archival storage systems. PhD thesis, University of California, Berkeley.
15. Weatherspoon H, Kubiatowicz JD (2002) Erasure coding vs. replication: a quantitative comparison. In: Proceedings of IPTPS'02, Cambridge.