Network coding: Beyond throughput benefits

Proceedings of the IEEE

Volumn 99, Issue 3, 2011, Pages 461-475

  Fragouli, Christina ^a  

^a EPFL   (Switzerland)

Author keywords

Communication networks; network coding; wireless network

Indexed keywords

CODES (SYMBOLS); TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

FRAME LENGTH; INFORMATION FLOWS; NEAR-OPTIMAL PERFORMANCE; NETWORK FUNCTIONALITY; NETWORK MANAGEMENT AND CONTROL; RANDOMIZED SETTINGS; UNICAST CONNECTIONS; WIRELESS APPLICATION;

NETWORK CODING;

EID: 79951954523     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2010.2093470     Document Type: Article

References (53)

1. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network coding theory," Foundations and Trends in Communications and Information Theory. Hanover, MA: Now Publishers, 2006.
2. C. Fragouli and E. Soljanin, "Network coding: Fundamentals," Foundations and Trends in Networking. Hanover, MA: Now Publishers, vol. 1, pp. 1-133, 2007.
3. C. Fragouli and E. Soljanin, "Network coding: Applications," Foundations and Trends in Networking. Hanover, MA: Now Publishers, vol. 2, pp. 135-269, 2008.
4. T. Ho and D. S. Lun, Network Coding: An Introduction. Cambridge, U.K.: Cambridge Univ. Press, 2008.
5. C. Fragouli, J. Widmer, and J.-Y. L. Boudec, "Network coding: An instant primer," ACM SIGCOMM Comput. Commun. Rev., vol. 36, no. 1, pp. 63-68, Jan. 2006. (Pubitemid 46323585)
6. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
7. T. Ho, M. M̀edard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006. (Pubitemid 46445282)
8. S. Jaggi, P. Sanders, P. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1973-1982, Jun. 2005. (Pubitemid 40843620)
9. R. Koetter and M. Ḿedard, "Beyond routing: An algebraic approach to network coding," in Proc. IEEE INFOCOM, New York, Jun. 2002, vol. 1, pp. 122-130, 2002. (Pubitemid 34949926)
10. Z. Li, B. Li, and L. C. Lau, "On achieving optimal multicast throughput in undirected networks," IEEE Trans. Inf. Theory/IEEE/ACM Trans. Netw., vol. 52, Joint Special Issue on Networking and Information Theory, no. 6, pp. 2184-2194, Jun. 2006.
11. D. S. Lun, N. Ratnakar, M. Ḿedard, R. Koetter, D. R. Karger, T. Ho, E. Ahmed, and F. Zhao, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2608-2623, Jun. 2006. (Pubitemid 43898911)
12. C. Chekuri, C. Fragouli, and E. Soljanin, "On average throughput benefits and alphabet size for network coding," IEEE Trans. Inf. Theory/IEEE/ACM Trans. Netw., vol. 52, Joint Special Issue on Networking and Information Theory, no. 6, pp. 2410-2424, Jun. 2006. (Pubitemid 43898901)
13. A. Agarwal and M. Charikar, "On the advantage of network coding for improving network throughput," in Proc. IEEE Inf. Theory Workshop, San Antonio, TX, 2004, pp. 247-249. (Pubitemid 40731329)
14. K. Menger, "Zur allgemeinen Kurventheorie," Fund. Math., vol. 10, pp. 95-115, 1927.
15. L. R. Ford, Jr. and D. R. Fulkerson, "Maximal flow through a network," Can. J. Math., vol. 8, pp. 399-404, 1956.
16. P. Elias, A. Feinstein, and C. E. Shannon, "Note on maximum flow through a network," IRE Trans. Inf. Theory, vol. IT-2, no. 4, pp. 117-119, Dec. 1956.
17. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. Alerton Conf. Commun. Control Comput., Oct. 2003.
18. TinyOs. [Online]. Available: http://www. tinyos.net/.
19. R. Koetter and F. Kschischang, "Coding for errors and erasures in random network coding," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3579-3591, Aug. 2008.
20. D. Silva and F. R. Kschischang, "Using rank-metric codes for error correction in random network coding," in Proc. IEEE Int. Symp. Inf. Theory, Nice, France, Jun. 2007, pp. 796-800.
21. M. J. Siavoshani, C. Fragouli, and S. Diggavi, "Noncoherent multisource network coding," in Proc. IEEE Int. Symp. Inf. Theory, Toronto, ON, Canada, Jul. 2008, pp. 817-821.
22. M. Jafari, S. Mohajer, C. Fragouli, and S. Diggavi, "On the capacity of noncoherent network coding," in Proc. IEEE Int. Symp. Inf. Theory, 2009, pp. 273-277.
23. M. Jafari Siavoshani, S. Mohajer, C. Fragouli, and S. N. Diggavi, "On the capacity of noncoherent network coding," IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 1046-1066, Feb. 2011.
24. D. Silva, F. Kschischang, and R. Koetter, "A rank metric approach to error control in random network coding," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 3951-3967, Sep. 2008.
25. A. Montanari and R. Urbanke, Coding for network coding, 2007. [Online]. Available: http://arxiv.org/abs/0711.3935/.
26. D. Silva, F. R. Kschischang, and R. Kotter, "Communication over finite-field matrix channels," IEEE Trans. Inf. Theory, vol. 56, no. 3, pp. 1296-1305, Mar. 2010.
27. K. Price and R. Storn, "Differential evolutionVA simple and efficient heuristic for global optimization over continuous spaces," J. Global Optim., vol. 11, pp. 341-359, 1997. (Pubitemid 127502202)
28. M. J. Siavoshani, L. Keller, C. Fragouli, K. Argyraki, and S. Diggavi, "Compressed network coding vectors," in Proc. IEEE Int. Symp. Inf. Theory, 2009, pp. 109-113.
29. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.
30. V. D. Goppa, A new class of linear error-correcting codes," Probl. Peredach. Inf., vol. 6, 3, 24-30, 1970.
31. I. S. Reed and G. Solomon, "Polynomial codes over certain finite field," J. Soc. Ind. Appl. Math., vol. 8, pp. 300-304, 1960.
32. V. D. Goppa, Codes associated with divisors," Probl. Peredachi Inf., vol., 13, 33-39, 1977.
33. R. E. Blahut, Algebraic Codes for Data Transmission. Cambridge, U.K.: Cambridge Univ. Press, 2003.
34. V. S. Pless and W. C. Huffman, Eds., Handbook of Coding Theory. Amsterdam, The Netherlands: North Holland, 1998.
35. E. R. Berlekamp, "Nonbinary BCH decoding," IEEE Trans. Inf. Theory, vol. IT-14, no. 2, p. 242, Mar. 1968.
36. J. L. Massey, "Shift-register synthesis and BCH decoding," IEEE Trans. Inf. Theory, vol. IT-15, no. 1, pp. 122-127, Jan. 1969.
37. N. Patterson, "The algebraic decoding of Goppa codes," IEEE Trans. Inf. Theory, vol. IT-21, no. 2, pp. 203-207, Mar. 1975.
38. M. Grassl, "ounds on the minimum distance of linear codes. [Online]. Available: http://www. codetables.de
39. M. Jafarisiavoshani, C. Fragouli, and S. Diggavi, "Subspace properties of randomized network coding," in Proc. IEEE Inf. Theory Workshop, "ergen, Norway, Jul. 2007, pp. 17-21.
40. M. Jafarisiavoshani, C. Fragouli, S. Diggavi, and C. Gkantsidis, "Bottleneck discovery and overlay management in network coded peer-to-peer systems," in Proc. ACM SIGCOMM Workshop Internet Netw. Manage., Kyoto, Japan, Aug. 2007, pp. 293-298.
41. M. J. Siavoshani, C. Fragouli, and S. Diggavi, "On locating Byzantine attackers," in Proc. Netw. Coding Workshop, Jan. 2008, pp. 1-6.
42. H. Yao, S. Jaggi, and M. Chen, Passive network tomography for erroneous networks: A network coding approach. [Online]. Available: http://arxiv.org/PS- cache/arxiv/pdf/0908/0908. 0711v3.pdf
43. H. Yao, S. Jaggi, and M. Chen, "Network coding tomography for network failures," in Proc. IEEE INFOCOM, 2010, DOI: 10.1109/INFCOM.2010. 5462265.
44. T. Ho, B. Leong, Y. H. Chang, Y. G. Wen, and R. Kotter, "Network monitoring in multicast networks using network coding," in Proc. IEEE Int. Symp. Inf. Theory, 2005, pp. 1977-1981. (Pubitemid 44508390)
45. G. Sharma, S. Jaggi, and B. K. Dey, "Network tomography via network coding," in Proc. Inf. Theory Appl. Workshop, 2008, pp. 151-157.
46. C. Gkantsidis and P. Rodriguez, "Network coding for large scale content distribution," in Proc. IEEE INFOCOM, Mar. 2005, vol. 4, pp. 2235-2245. (Pubitemid 41382341)
47. C. Gkantsidis, J. Miller, and P. Rodriguez, "Comprehensive view of a live network coding P2P system," in Proc. ACM SIGCOMM/USENIX IMC, 2006, pp. 177-188. (Pubitemid 47165600)
48. 2: Random push with random network coding in live peer-to-peer streaming," IEEE J. Sel. Areas Commun., vol. 25, Special Issue on Advances in Peer-to-Peer Streaming Systems, no. 9, pp. 1612-1666, Dec. 2007.
49. P. Morandi, Field and Galois Theory. New York: Springer-Verlag, 1996.
50. J. Ebrahimi and C. Fragouli, "Multicasting algorithms for deterministic networks," in Proc. IEEE Inf. Theory Workshop, Jan. 2010, DOI: 10.1109/ITWKSPS.2010. 5503221.
51. J. Ebrahimi and C. Fragouli, "Algebraic algorithms for vector network coding," IEEE Trans. Inf. Theory, Special Issue on Facets of Coding Theory: From Algorithms to Networks, vol. 57, no. 2, pp. 996-1007, Feb. 2011.
52. S. Jaggi, Y. Cassuto, and M. Effros, "Low complexity encoding for network codes," in Proc. IEEE Int. Symp. Inf. Theory, 2006, pp. 40-44. (Pubitemid 351244048)
53. J. Ebrahimi and C. Fragouli, "On the benefits of vector network coding," in Proc. 48th Annu. Allerton Conf. Commun. Control Comput., 2010.