Repairing multiple failures in the Suh-Ramchandran regenerating codes

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2013, Pages 1441-1445

  Chen, Junyu ^a   Shum, Kenneth W ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Distributed storage systems; interference alignment; regenerating codes; super regular matrix

Indexed keywords

CODE STRUCTURE; DISTRIBUTED STORAGE SYSTEM; INTERFERENCE ALIGNMENT; MULTIPLE FAILURES; NODE FAILURE; PARITY-CHECK NODES; REGENERATING CODES; SINGLE NODE FAILURE;

BANDWIDTH; INFORMATION THEORY; MULTIPROCESSING SYSTEMS; OPTIMAL SYSTEMS; OPTIMIZATION;

REPAIR;

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

References (15)

1. A. G. Dimakis, P. B. Godfrey, M. J. Wainwright, and K. Ramchandran, "Network coding for distributed storage system," in Proc. IEEE Int. Conf. on Computer Comm. (INFOCOM), Anchorage, Alaska, May 2007, pp. 2000-2008.
2. V. R. Cadambe and C. Jafar, "Interference alignment and degrees of freedom of the K-user interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
3. M. A. Maddah-Ali, A. S. Motahari, and A. K. Khandani, "Communication over MIMO X channels: Interference alignment, decomposition, and performance analysis," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3457-3470, Aug. 2008.
4. C. Suh and K. Ramchandran, "Exact-repair MDS code construction using interference alignment," IEEE Trans. Inf. Theory, vol. 57, no. 3, pp. 1425-1442, Mar. 2011.
5. Y. Hu, Y. Xu, X. Wang, C. Zhan, and P. Li, "Cooperative recovery of distributed storage systems from multiple losses with network coding," IEEE J. on Selected Areas in Commun., vol. 28, no. 2, pp. 268-276, Feb. 2010.
6. A.-M. Kermarrec, N. Le Scouarnec, and G. Straub, "Repairing multiple failures with coordinated and adaptive regenerating codes," in Proc. Int. Symp. on Network Coding (Netcod), Beijing, Jul. 2011, pp. 88-93.
7. K. W. Shum, "Cooperative regenerating codes for distributed storage systems," in IEEE Int. Conf. Comm. (ICC), Kyoto, Jun. 2011, pp. 1-5.
8. K. W. Shum and Y. Hu, "Exact minimum-repair-bandwidth cooperative regenerating codes for distributed storage systems," in Proc. IEEE Int. Symp. Inf. Theory, St. Petersburg, Aug. 2011, pp. 1374-1378.
9. S. Jiekak and N. Le Scouarnec, "CROSS-MBCR: Exact minimum bandwidth coordinated regenerating codes," arXiv:1207.0854v1 [cs.IT], Jul. 2012.
10. A. Wang and Z. Zhang, "Exact cooperative regenerating codes with minimum-repair-bandwidth for distributed storage," arXiv:1207.0879v1 cs.IT Jul. 2012.
11. N. Le Scouarnec, "Exact scalar minimum storage coordinated regenerating codes," in Proc. IEEE Int. Symp. Inf. Theory, Cambridge, Jul. 2012, pp. 1197-1201.
12. K. W. Shum and Y. Hu, "Cooperative regenerating codes," 2013, to appear in IEEE Trans. Inf. Theory.
13. S. Schechter, "On the inversion of certain matrices," Mathematical Tables and other Aids to Computation, vol. 13, no. 66, pp. 73-77, 1956.
14. R. W. Yeung, Information theory and network coding. New York: Springer, 2008.
15. R. A. Horn and C. R. Johnson, Matrix analysis. Cambrdige: Cambridge University Press, 1985.