Tree-structured data regeneration in distributed storage systems with regenerating codes

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Li, Jun ^a   Yang, Shuang ^a   Wang, Xin ^a   Li, Baochun ^b  

^a FUDAN UNIVERSITY   (China)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Data regeneration; Distributed storage system; Regenerating codes

Indexed keywords

DATA LOSS; DATA STORAGE; DISTRIBUTED STORAGE SYSTEM; NETWORK LINKS; NETWORK TOPOLOGY; NETWORK TRAFFIC; NEW DESIGN; OPTIMAL TRADEOFFS; QUANTITATIVE EVALUATION; STORAGE NODES; STORAGE SPACES; TREE-STRUCTURED DATA;

ELECTRIC NETWORK TOPOLOGY; QUALITY ASSURANCE; REDUNDANCY; TREES (MATHEMATICS);

REFORESTATION;

DATA; ELECTRIC CIRCUITS; MATHEMATICS; QUALITY CONTROL; QUANTITATIVE ANALYSIS; REFORESTATION;

EID: 77953295745     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462122     Document Type: Conference Paper

References (12)

1. R. Bhagwan, K. Tati, Y.-C. Cheng, S. Savage, and G. M. Voelker, "Total recall: system support for automated availability management," in Proc. of the 1st Symposium on Networked Systems Design and Implementation (NSDI). Berkeley, CA, USA: USENIX Association, 2004.
2. A. Dimakis, P. Godfrey, M. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems," in Proc. of INFOCOM, pp. 2000-2008, May 2007.
3. R. Rodrigues and B. Liskov, "High availability in dhts: Erasure coding vs. replication," in Proc. of 4th International Workshop on Peer-to-Peer Systems (IPTPS), 2005.
4. Y. Wu, R. Dimakis, and K. Ramchandran, "Deterministic regenerating codes for distributed storage," Allerton Conference on Control, Computing, and Communication, 2007.
5. S. Acedański, S. Deb, M. Médard, and R. Koetter, "How good is random linear coding based distributed networked storage?" in Proc. of 1st Workshop on Network Coding, WiOpt, Apr. 2005.
6. A. Duminuco and E. W. Biersack, "A practical study of regenerating codes for peer-to-peer backup systems," in Proc. of IEEE International Conference on Distributed Computing Systems (ICDCS), Jun. 2009.
7. J. Li, S. Yang, X. Wang, X. Xue, and B. Li, "Tree-structured data regeneration with network coding in distributed storage systems," in Proc. of 17th IEEE International Workshop on Quality of Service (IWQoS), 2009.
8. D. Leong, A. G. Dimakis, and T. Ho, "Distributed storage allocation problems," in Proc. of Fifth Workshop on Network Coding, Theory and Applications (NetCod), 2009.
9. S.-J. Lee, P. Sharma, S. Banerjee, S. Basu, and R. Fonseca, "Measuring bandwidth between PlanetLab nodes," Passive and Active Network Measurement, pp. 292-305, 2005.
10. H. A. David and H. N. Nagaraja, Order Statistics, 3rd ed. Wiley- Interscience, Aug. 2003.
11. A. Cayley, "A theorem on trees," Quart. J. Math. 23 (1889), pp. 376-378.
12. J. Stribling. Planetlab all pairs ping. [Online]. Available: http://infospect.planet-lab.org/pings