Locally repairable codes with multiple repair alternatives

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2013, Pages 892-896

  Pamies Juarez, Lluis ^a   Hollmann, Henk D L ^a   Oggier, Frederique ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CODING TECHNIQUES; DISTRIBUTED STORAGE SYSTEM; EXPLICIT CONSTRUCTIONS; GENERALIZED QUADRANGLE; PARTIAL GEOMETRY; REPAIRABILITY; STORAGE NODES; SYSTEM RELIABILITY;

DIGITAL STORAGE; FAULT TOLERANCE; INFORMATION THEORY; MULTIPROCESSING SYSTEMS; REDUNDANCY; SET THEORY;

REPAIR;

EID: 84890320329     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2013.6620355     Document Type: Conference Paper

References (17)

1. A. Thusoo, Z. Shao, S. Anthony, D. Borthakur, N. Jain, J. Sen Sarma, R. Murthy, and H. Liu, "Data warehousing and analytics infrastructure at facebook," in Proceedings of the 2010 ACM SIGMOD Intl. Conference on Management of data, ser. SIGMOD '10, 2010.
2. L. X. Bin Fan, Wittawat Tantisiriroj and G. Gibson, "Diskreduce: Replication as a prelude to erasure coding in data-intensive scalable computing," Carnegie Mellon University, Parallel Data Laboratory, Tech. Rep. Technical Report CMU-PDL-11-112, 2011.
3. C. Huang, H. Simitci, Y. Xu, A. Ogus, B. Calder, P. Gopalan, J. Li, and S. Yekhanin, "Erasure coding in windows azure storage," in Proceedings of the USENIX Annual Technical Conference (ATC), 2012.
4. R. Rodrigues and B. Liskov, "High availability in dhts: Erasure coding vs. replication," in Proceedings of the 4th Intl. Workshop on Peer-To-Peer Systems (IPTPS), 2005.
5. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems," IEEE Transactions on Information Theory, vol. 56, no. 9, 2010.
6. D. Papailiopoulos and A. Dimakis, "Locally repairable codes," in Proceedings of the IEEE Intl. Symposium on Information Theory (ISIT), 2012.
7. G. Kamath, N. Prakash, V. Lalitha, and P. Kumar, "Codes with local regeneration," arXiv preprint arXiv:1211.1932, 2012.
8. F. Oggier and A. Datta, "Self-repairing homomorphic codes for distributed storage systems," in The 30th IEEE Intl. Conference on Computer Communications (INFOCOM), 2011.
9. -, "Self-repairing codes for distributed storage-A projective geometric construction," in Information Theory Workshop (ITW), 2011.
10. D. S. Papailiopoulos and A. G. Dimakis, "Storage codes with optimal repair locality," in Proceedings of the IEEE Intl. Symposium on Information Theory (ISIT), 2012.
11. A. Rawat and S. Vishwanath, "On locality in distributed storage systems," in Information Theory Workshop (ITW), 2012.
12. C. Huang, M. Chen, and J. Li, "Pyramid codes: Flexible schemes to trade space for access efficiency in reliable data storage systems," in Intl. Symposium on Network Computing and Applications (NCA), 2007.
13. A. Duminuco and E. W. Biersack, "Hierarchical codes: How to make erasure codes attractive for peer-to-peer storage systems," in Proceedings of the 8th Intl. Conference on Peer-to-Peer Computing (P2P), 2008.
14. I. Reed and G. Solomon, "Polynomial codes over certain finite fields," Journal of the Society for Industrial and Applied Mathematics, vol. 8, no. 2, pp. 300-304, 1960.
15. X. Li, C. Zhang, and J. Shen, "Regular ldpc codes from semipartial geometries," Acta Applicandae Mathematicae, vol. 102, no. 1, pp. 25-35, 2008.
16. S. Johnson and S. Weller, "Codes for iterative decoding from partial geometries," Communications, IEEE Transactions on, vol. 52, no. 2, pp. 236-243, 2004.
17. C. Colbourn and J. Dinitz, Handbook of combinatorial designs. Chapman &Hall/CRC, 2006, vol. 42.