Update-efficient regenerating codes with minimum per-node storage

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2013, Pages 1436-1440

  Han, Yunghsiang S ^a   Pai, Hung Ta ^b   Zheng, Rong ^c   Varshney, Pramod K ^d  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL TAIPEI UNIVERSITY   (Taiwan)

^c MCMASTER UNIVERSITY   (Canada)

^d SYRACUSE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION OVERHEADS; DATA RECONSTRUCTION; DIAGONAL MATRICES; DISTRIBUTED STORAGE SYSTEM; ERROR CORRECTION CAPABILITY; ERROR-CORRECTING; GENERATOR MATRIX; REGENERATING CODES;

DECODING; ENCODING (SYMBOLS); INFORMATION THEORY; MATRIX ALGEBRA; MULTIPROCESSING SYSTEMS;

DIGITAL STORAGE;

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

References (19)

1. A. G. Dimakis, P. B. Godfrey, M. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems," in Proc. of 26th IEEE International Conference on Computer Communications (INFOCOM), Anchorage, Alaska, May 2007, pp. 2000-2008.
2. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems," IEEE Trans. Inform. Theory, vol. 56, pp. 4539-4551, September 2010.
3. Y. Wu, A. G. Dimakis, and K. Ramchandran, "Deterministic regenerating codes for distributed storage," in Proc. of 45th Annual Allerton Conference on Control, Computing, and Communication, Urbana-Champaign, Illinois, September 2007.
4. Y. Wu, "Existence and construction of capacity-achieving network codes for distributed storage," IEEE Journal on Selected Areas in Communications, vol. 28, pp. 277-288, February 2010.
5. D. F. Cullina, "Searching for minimum storage regenerating codes," California Institute of Technology Senior Thesis, 2009.
6. Y. Wu and A. G. Dimakis, "Reducing repair traffic for erasure codingbased storage via interference alignment," in Proc. IEEE International Symposium on Information Theory, Seoul, Korea, July 2009, pp. 2276-2280.
7. K. V. Rashmi, N. B. Shah, P. V. Kumar, and K. Ramchandran, "Explicit construction of optimal exact regenerating codes for distributed storage," in Proc. of 47th Annual Allerton Conference on Control, Computing, and Communication, Urbana-Champaign, Illinois, September 2009, pp. 1243-1249.
8. S. Pawar, S. E. Rouayheb, and K. Ramchandran, "Securing dynamic distributed storage systems against eavesdropping and adversarial attacks," arXiv:1009.2556v2 [cs.IT] 27 Apr 2011.
9. F. Oggier and A. Datta, "Byzantine fault tolerance of regenerating codes," arXiv:1106.2275v1 [cs.DC] 12 Jun 2011.
10. K. V. Rashmi, N. B. Shah, and P. V. Kumar, "Optimal exact-regenerating codes for distributed storage at the MSR and MBR points via a productmatrix construction," IEEE Trans. Inform. Theory, vol. 57, pp. 5227-5239, August 2011.
11. Y. S. Han, R. Zheng, and W. H. Mow, "Exact regenerating codes for byzantine fault tolerance in distributed storage," in Proc. of the IEEE INFOCOM 2012, Orlendo, FL, March 2012.
12. K. Rashmi, N. Shah, K. Ramchandran, and P. Kumar, "Regenerating codes for errors and erasures in distributed storage," in Proc. of the 2012 IEEE International Symposium on Information Theory, Cambridge, MA, July 2012.
13. A. S. Rawat, S. Vishwanath, A. Bhowmick, and E. Soljanin, "Update efficient codes for distributed storage," in Proc. of the 2011 IEEE International Symposium on Information Theory, Saint Petersburg, Russia, July 2011.
14. I. Tamo, Z. Wang, and J. Bruck, "Zigzag codes: MDS array codes with optimal rebuilding," arXiv:1112.0371 [cs.IT] 2 December 2011.
15. -, "MDS array codes with optimal rebuilding," arXiv:1103.3737 cs.IT 19 March 2011.
16. D. S. Papailiopoulos, A. G. Dimakis, and V. R. Cadambe, "Repair optimal erasure codes through Hadamard designs," arXiv:1106.1634 cs.IT8 June 2011.
17. V. R. Cadambe, C. Huang, S. A. Jafar, and J. Li, "Optimal repair of MDS codes in distributed storage via subspace interference alignment," arXiv:1106.1250 [cs.IT] 7 June 2011.
18. Y. S. Han, H.-T. Pai, R. Zheng, and P. K. Varshney, "Update- efficient error-correcting regenerating codes," arXiv:1301.4620 [cs.IT] 20 January 2013.
19. Y. S. Han, S. Omiwade, and R. Zheng, "Progressive data retrieval for distributed networked storage," IEEE Trans. on Parallel and Distributed Systems, vol. 23, pp. 2303-2314, December 2012.