Existence and construction of capacity-achieving network codes for distributed storage

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 2, 2010, Pages 277-288

  Wu, Yunnan ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Code construction; Distributed storage; Erasure coding; Multicast; Network coding

Indexed keywords

CODE CONSTRUCTION; DISTRIBUTED STORAGE; DISTRIBUTED STORAGE SYSTEM; ERASURE CODES; ERASURE CODING; FINITE FIELDS; INFORMATION FLOWS; MULTICASTS; NETWORK BANDWIDTH; NETWORK CODES; NETWORK TRAFFIC; NODE FAILURE; OPTIMAL CODES; OPTIMAL TRADEOFFS; STORAGE EFFICIENCY; STORAGE NODES; STORAGE SYSTEMS;

BANDWIDTH; CODES (SYMBOLS); DATA STORAGE EQUIPMENT; MULTIPROCESSING SYSTEMS; OPTIMIZATION; REPAIR;

NETWORK CODING;

EID: 79951955602     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100217     Document Type: Article

References (18)

1. S. Ghemawat, H. Gobioff, and S.-T. Leung, "The Google file system," 19th ACM Symposium on Operating Systems Principles, Lake George, NY, October, 2003.
2. 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. Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Boston, MA, Nov. 2000.
3. S. Rhea, C. Wells, P. Eaton, D. Geels, B. Zhao, H. Weatherspoon, and J. Kubiatowicz, "Maintenance-free global data storage," IEEE Internet Computing, pp. 40-49, September 2001. (Pubitemid 32992732)
4. A. G. Dimakis, P. G. Godfrey, M. J. Wainwright, and K. Ramchandran, "Network coding for peer-to-peer storage," in IEEE Proc. INFOCOM, Anchorage, Alaska, May 2007.
5. A. G. Dimakis, P. G. Godfrey, Y. Wu, M. J. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems," submitted for journal publication, 2008. Preprint available at http://arxiv.org/abs/0803.0632
6. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, pp. 371-381, February 2003.
7. R. W. Yeung, Information Theory and Network Coding, Springer, Aug. 2008.
8. T. Ho and D. S. Lun, Network Coding: An Introduction, Cambridge University Press, Cambridge, U.K., Apr. 2008.
9. C. Fragouli and E. Soljanin, Network Coding Fundamentals, Now Publishers, Jun. 2007.
10. C. Fragouli and E. Soljanin, Network Coding Applications, Now Publishers, Jan. 2008.
11. C. Gkandsidis and P. Rodruiguez, "Network coding for large scale content distribution," in Proc. IEEE INFOCOM, March, 2005, Miami.
12. Y. Wu and A. Dimakis, "Reducing repair traffic for erasure coding-based storage via interference alignment," in Proc. IEEE Int'l Symp. Information Theory (ISIT), Seoul, Korea, July 2009.
13. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge University Press, 1995.
14. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
15. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for network code construction," IEEE Trans. Inf. Theory, vol. 51, pp. 1973-1982, Jun. 2005. (Pubitemid 40843620)
16. A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Its Applications. New York: Academic Press, 1979.
17. Y. Wu, A. Dimakis, and K. Ramchandran, "Deterministic regenerating codes for distributed storage," in Allerton Conference on Control, Computing, and Communication, Monticello, IL, October 2007.
18. Y. Wu, "Existence and construction of capacity-achieving network codes for distributed storage," in Proc. IEEE Int'l Symp. Information Theory, Seoul, Korea, June 2009.