Exact regenerating codes for Byzantine fault tolerance in distributed storage

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 2498-2506

  Han, Yunghsiang S ^a   Zheng, Rong ^b   Mow, Wai Ho ^c  

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

^b University of Houston   (United States)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Byzantine failures; Error detection code; Network storage; Reed Solomon code; Regenerating code

Indexed keywords

BYZANTINE FAILURES; BYZANTINE FAULT TOLERANCE; COMMODITY SOFTWARE; CRASH-STOP FAILURES; DATA RECONSTRUCTION; DISTRIBUTED STORAGE; ERROR-DETECTION CODE; FAILED NODES; INTEGRITY CHECK; LARGE-SCALE DISTRIBUTED STORAGE; MULTIPLE NODES; NETWORK STORAGE; PROGRESSIVE DECODING; REGENERATING CODE; SECURITY PROPERTIES;

MULTIPROCESSING SYSTEMS; REED-SOLOMON CODES;

FAULT TOLERANCE;

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

References (20)

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 coding-based 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 product-matrix construction," IEEE Trans. Inform. Theory, vol. 57, pp. 5227-5239, August 2011.
11. I. S. Reed and G. Solomon, "Polynomial codes over certain finite field,"J. Soc. Indust. and Appl. Math.(SIAM), vol. 8 (2), pp. 300-304, 1960.
12. T. K. Moon, Error Correction Coding: Mathematical Methods and Algorithms. Hoboken, NJ: John Wiley & Sons, Inc., 2005.
13. H. William, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in C: The art of scientific computing. Cambridge university press New York, NY, USA, 1988.
14. J. Blomer, M. Kalfane, R. Karp, M. Karpinski, M. Luby, and D. Zuckerman, "An XOR-based erasure-resilient coding scheme," ICSI Technical Report TR-95-048, 1995.
15. I. S. Reed and X. Chen, Error-Control Coding for Data Networks. Boston, MA: Kluwer Academic, 1999.
16. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography. CRC Press, 1996.
17. R. C. Merkle, "A certified digital signature," in Proc. of the CRYPTO '89, Santa Barbara, CA, August 20-24 1989, pp. 218-238.
18. I. Damgård, "A design principle for hash functions," in Proc. of the CRYPTO '89, Santa Barbara, CA, August 20-24 1989, pp. 416-427.
19. Y. S. Han, S. Omiwade, and R. Zheng, "Survivable distributed storage with progressive decoding," in Proc. of the 29th Conference of the IEEE Communications Society (Infocom '10)(Mini-conference), San Diego, CA, March 15-19 2010.
20. N. B. Shah, K. V. Rashmi, P. V. Kumar, and K. Ramchandran, "Interference alignment in regenerating codes for distributed storage: Necessity and code constructions," arXiv:1005.1634v2[cs.IT] 13 Sep 2010.