Codes between MBR and MSR points with exact repair property

IEEE Transactions on Information Theory

Volumn 60, Issue 11, 2014, Pages 6993-7005

  Ernvall, Toni ^a,b  

^a TURKU CENTRE FOR COMPUTER SCIENCE   (Finland)

^b UNIVERSITY OF TURKU   (Finland)

Author keywords

Codes; data storage systems.

Indexed keywords

CODES (SYMBOLS); DIGITAL STORAGE; MULTIPROCESSING SYSTEMS;

CODES; DATA STORAGE SYSTEMS; DISTRIBUTED STORAGE SYSTEM; REGENERATING CODES; REPAIR CAPACITIES;

REPAIR;

EID: 84908249131     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2014.2351252     Document Type: Article

References (21)

1. T. Ernvall, "Exact-regenerating codes between MBR and MSR points," in Proc. IEEE Inf. Theory Workshop, Sep. 2013, pp. 1-5.
2. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. J. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4539-4551, Sep. 2010.
3. K. V. Rashmi, N. B. Shah, P. V. Kumar, and K. Ramchandran. (Oct. 6, 2009). "Explicit construction of optimal exact regenerating codes for distributed storage." [Online]. Available: http://arxiv.org/abs/0906.4913v2, accessed Dec. 1, 2013.
4. Y. Wu and A. G. Dimakis, "Reducing repair traffic for erasure codingbased storage via interference alignment," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Seoul, Korea, Jul. 2009, pp. 2276-2280.
5. D. Cullina, A. G. Dimakis, and T. Ho. (Oct. 12, 2009). "Searching for minimum storage regenerating codes." [Online]. Available: http://arxiv.org/abs/0910.2245
6. 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. Inf. Theory, vol. 57, no. 8, pp. 5227-5239, Aug. 2011.
7. V. R. Cadambe, S. A. Jafar, and H. Maleki. (Apr. 24, 2010). "Distributed data storage with minimum storage regenerating codes-exact and functional repair are asymptotically equally efficient." [Online]. Available: http://arxiv.org/abs/1004.4299, accessed Dec. 1, 2013.
8. C. Suh and K. Ramchandran. (Apr. 26, 2010). "On the existence of optimal exact-repair MDS codes for distributed storage." [Online]. Available: http://arxiv.org/abs/1004.4663, accessed Dec. 1, 2013.
9. V. R. Cadambe, S. A. Jafar, H. Maleki, K. Ramchandran, and C. Suh, "Asymptotic interference alignment for optimal repair of MDS codes in distributed storage," IEEE Trans. Inf. Theory, vol. 59, no. 5, pp. 2974-2987, May 2013.
10. N. B. Shah, K. V. Rashmi, P. V. Kumar, and K. Ramchandran, "Distributed storage codes with repair-by-transfer and nonachievability of interior points on the storage-bandwidth tradeoff," IEEE Trans. Inf. Theory, vol. 58, no. 3, pp. 1837-1852, Mar. 2012.
11. V. R. Cadambe, C. Huang, and J. Li, "Permutation code: Optimal exactrepair of a single failed node in MDS code based distributed storage systems," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Saint Petersburg, Russia, Jul./Aug. 2011, pp. 1225-1229.
12. D. S. Papailiopoulos, A. G. Dimakis, and V. R. Cadambe. (Jun. 8, 2011). "Repair optimal erasure codes through Hadamard designs." [Online]. Available: http://arxiv.org/abs/1106.1634, accessed Dec. 1, 2013.
13. V. R. Cadambe, C. Huang, S. A. Jafar, and J. Li. (Jun. 7, 2011). "Optimal repair of MDS codes in distributed storage via subspace interference alignment." [Online]. Available: http://arxiv.org/abs/1106.1250, accessed Dec. 1, 2013.
14. I. Tamo, Z. Wang, and J. Bruck, "Zigzag codes: MDS array codes with optimal rebuilding," IEEE Trans. Inf. Theory, vol. 59, no. 3, pp. 1597-1616, Mar. 2013.
15. G. M. Kamath, N. Prakash, V. Lalitha, and P. V. Kumar. (Feb. 4, 2013). "Codes with local regeneration." [Online]. Available: http://arxiv.org/abs/1211.1932v3, accessed Apr. 15, 2014.
16. C. Tian, V. Aggarwal, and V. A. Vaishampayan. (Feb. 19, 2013). "Exactrepair regenerating codes via layered erasure correction and block designs." [Online]. Available: http://arxiv.org/abs/1302.4670, accessed Dec. 1, 2013.
17. B. Sasidharan and P. V. Kumar. (Mar. 11, 2013). "Highrate regenerating codes through layering." [Online]. Available: http://arxiv.org/abs/1301.6157v2, accessed Apr. 15, 2014.
18. C. Tian, "Rate region of the (4, 3, 3) exact-repair regenerating codes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Istanbul, Turkey, Jul. 2013, pp. 1426-1430.
19. B. Sasidharan, K. Senthoor, and P. V. Kumar. (Dec. 20, 2013). "An improved outer bound on the storage-repair-bandwidth tradeoff of exact-repair regenerating codes." [Online]. Available: http://arxiv.org/abs/1312.6079, accessed Apr. 15, 2014.
20. T. Ernvall, S. El Rouayheb, C. Hollanti, and H. V. Poor, "Capacity and security of heterogeneous distributed storage systems," IEEE J. Sel. Areas Commun., vol. 31, no. 12, pp. 2701-2709, Dec. 2013.
21. D. S. Papailiopoulos and A. G. Dimakis, "Locally repairable codes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Cambridge, MA, USA, Jul. 2012, pp. 2771-2775.