Analysis and construction of functional regenerating codes with uncoded repair for distributed storage systems

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 2355-2363

  Hu, Yuchong ^a   Lee, Patrick P C ^a   Shum, Kenneth W ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH GUARANTEE; CLOUD STORAGE SYSTEMS; CODE CONSTRUCTION; CODING TECHNIQUES; DISTRIBUTED STORAGE SYSTEM; REGENERATING CODES; REPAIR PROCESS; THEORETICAL VALIDATIONS;

BANDWIDTH; DIGITAL STORAGE; ENCODING (SYMBOLS); MULTIPROCESSING SYSTEMS; REDUNDANCY;

REPAIR;

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

References (27)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R.W. Yeung. Network Information Flow. IEEE Trans. on Info. Theory, 46(4):1204-1216, Jul 2000.
2. R. Bhagwan, K. Tati, Y. Cheng, S. Savage, and G. Voelker. Total Recall: System Support for Automated Availability Management. In Proc. of NSDI, 2004.
3. V. R. Cadambe, S. A. Jafar, and H. Maleki. Distributed data storage with minimum storage regenerating codes - exact and functional repair are asymptotically equally efficient. arXiv:1004.4299 [cs.IT], 2010.
4. B. Calder et al. Windows Azure Storage: A Highly Available Cloud Storage Service with Strong Consistency. In Proc. of ACM SOSP, 2011.
5. B. Chun, F. Dabek, A. Haeberlen, E. Sit, H. Weatherspoon, M. F. Kaashoek, J. Kubiatowicz, and R. Morris. Efficient Replica Maintenance for Distributed Storage Systems. In Proc. of NSDI, 2006.
6. D. Cullina, A. G. Dimakis, and T. Ho. Searching for minimum storage regenerating codes. In Proc. of Allerton, 2009.
7. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. Wainwright, and K. Ramchandran. Network Coding for Distributed Storage Systems. IEEE Trans. on Info. Theory, 56(9):4539-4551, Sep 2010.
8. S. Ghemawat, H. Gobioff, and S.-T. Leung. The Google File System. In Proc. of ACM SOSP, 2003.
9. K. M. Greenan, E. L. Miller, and T. J. E. Schwarz. Optimizing Galois Field Arithmetic for Diverse Processor Architectures and Applications. In Proc. of IEEE MASCOTS, 2008.
10. Y. Hu, H. C. H. Chen, P. P. C. Lee, and Y. Tang. NCCloud: Applying Network Coding for the Storage Repair in a Cloud-of-Clouds. In Proc. of FAST, 2012.
11. Y. Hu, Y. Xu, X. Wang, C. Zhan, and P. Li. Cooperative Recovery of Distributed Storage Systems from Multiple Losses with Network Coding. IEEE JSAC, 28(2):268-276, Feb 2010.
12. Intel. Intelligent RAID6 Theory Overview and Implementation, 2005.
13. O. Khan, R. Burns, J. S. Plank, W. Pierce, and C. Huang. Rethinking Erasure Codes for Cloud File Systems: Minimizing I/O for Recovery and Degraded Reads. In Proc. of USENIX FAST, 2012.
14. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao. OceanStore: an architecture for global-scale persistent storage. In Proc. of ASPLOS, 2000.
15. R. Motwani and P. Raghavan. Randomized algorithms. In Cambridge University Press, 1995.
16. J. S. Plank. A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-like Systems. Software - Practice & Experience, 27(9):995-1012, Sep 1997.
17. 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. on Info. Theory, 57(8):5227-5239, Aug. 2011.
18. I. Reed and G. Solomon. Polynomial Codes over Certain Finite Fields. Journal of the Society for Industrial and Applied Mathematics, 8(2):300-304, 1960.
19. S. E. Rouayheb and K. Ramchandran. Fractional Repetition Codes for Repair in Distributed Storage Systems. In Proc. of Allerton, 2010.
20. N. B. Shah, K. V. Rashmi, P. V. Kumar, and K. Ramchandran. Distributed storage codes with Repair-by-Transfer and Non-Achievability of Interior Points on the Storage-Bandwidth Tradeoff. IEEE Trans. on Info. Theory, 58(3):1837-1852, Mar. 2012.
21. N. B. Shah, K. V. Rashmi, P. V. Kumar, and K. Ramchandran. Interference alignment in regenerating codes for distributed storage: Necessity and code constructions. IEEE Trans. on Info. Theory, 58(4):2134-2158, Sept. 2012.
22. K. W. Shum and Y. Hu. Functional-repair-by-transfer regenerating code. In Proc. of ISIT, 2012.
23. C. Suh and K. Ramchandran. Exact-Repair MDS Code Construction Using Interference Alignment. IEEE Trans. on Info. Theory, 57(3):1425-1442, Mar. 2011.
24. I. Tamo, Z. Wang, and J. Bruck. MDS Array Codes with Optimal Rebuilding. In Proc. of ISIT, 2011.
25. Z. Wang, A. Dimakis, and J. Bruck. Rebuilding for Array Codes in Distributed Storage Systems. In IEEE GLOBECOM Workshops, 2010.
26. Z. Wang, I. Tamo, and J. Bruck. On Codes for Optimal Rebuilding Access. In Proc. of Allerton, 2011.
27. H. Weatherspoon, P. Eaton, B. Chun, and J. Kubiatowicz. Antiquity: Exploiting a Secure log for Wide-Area Distributed Storage. In Proc. of ACM SIGOPS/EuroSys, 2007.