Network coding meets TCP: Theory and implementation

Proceedings of the IEEE

Volumn 99, Issue 3, 2011, Pages 490-512

  Sundararajan, Jay Kumar ^a,b   Shah, Devavrat ^a   Médard, Muriel ^a   Jakubczak, Szymon ^a   Mitzenmacher, Michael ^c   Barros, Joo ^d  

^a USA   (United States)

^b QUALCOMM INC   (United States)

^c HARVARD UNIVERSITY   (United States)

^d UNIVERSITY OF PORTO   (Portugal)

Author keywords

Congestion control; network coding; TCP; wireless networks

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); DEGREES OF FREEDOM (MECHANICS); ENCODING (SYMBOLS); FLOW CONTROL; MULTICASTING; PROGRAMMING THEORY; TRANSMISSION CONTROL PROTOCOL; WIRELESS NETWORKS;

CODING AND DECODING; EFFECTIVE APPROACHES; IMPORTANT FEATURES; INCREMENTAL DEPLOYMENT; LINEAR COMBINATIONS; MULTICAST SCENARIOS; REAL-WORLD IMPLEMENTATION; SLIDING WINDOW MECHANISM;

NETWORK CODING;

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

References (44)

1. S.-Y. Chung, G. D. Forney, T. Richardson, and R. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit," IEEE Commun. Lett., vol. 5, no. 2, pp. 58-60, Feb. 2001. (Pubitemid 32286625)
2. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
3. R. Koetter and M. Ḿedard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
4. S.-Y. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
5. T. Ho, M. Ḿedard, R. Koetter, D. 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)
6. Y. Xi and E. M. Yeh, "Distributed algorithms for minimum cost multicast with network coding," in Proc. Allerton Annu. Conf. Commun. Control Comput., pp. 2073-2082, 2005.
7. D. Lun, N. Ratnakar, R. Koetter, M. Ḿedard, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: A decentralized approach based on network coding," in Proc. IEEE Int. Conf. Comput. Commun., Mar. 2005, vol. 3, pp. 1607-1617.
8. A. F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, "Capacity of wireless erasure networks," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 789-804, Mar. 2006. (Pubitemid 46444874)
9. D. S. Lun, M. Ḿedard, R. Koetter, and M. Effros, "On coding for reliable communication over packet networks," Phys. Commun., vol. 1, no. 1, pp. 3-20, 2008.
10. D. S. Lun, "Efficient operation of coded packet networks," Ph.D. dissertation, Dept. Electr. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, MA, Jun. 2006.
11. C. Jiang, B. Smith, B. Hassibi, and S. Vishwanath, "Multicast in wireless erasure networks with feedback," in Proc. IEEE Symp. Comput. Commun., Jul. 2008, pp. 562-565.
12. S. Bhadra and S. Shakkottai, "Looking at large networks: Coding vs. queueing," in Proc. IEEE Int. Conf. Comput. Commun., Apr. 2006, DOI: 10.1109/INFOCOM. 2006.266.
13. D. S. Lun and T. Ho, Network Coding: An Introduction. Cambridge, U.K.: Cambridge Univ. Press, 2008.
14. T. Ho, "Networking from a network coding perspective," Ph.D. dissertation, Dept. Electr. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, MA, May 2004.
15. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. Allerton Conf. Commun. Control Comput., pp. 40-49, 2003.
16. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 497-510, Jun. 2008.
17. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. ACM SIGCOMM, pp. 169-180, Aug. 2007. (Pubitemid 350239782)
18. D. Bertsekas and R. G. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1991.
19. W. R. Stevens, TCP/IP Illustrated, Volume 1: The Protocols. Reading, MA: Addison-Wesley, 1994.
20. G. R. Wright and W. R. Stevens, TCP/IP Illustrated, Volume 2: The Implementation. Reading, MA: Addison-Wesley, 1994.
21. C. Fragouli, D. S. Lun, M. Médard, and P. Pakzad, "On feedback for network coding," in Proc. Conf. Inf. Sci. Syst., Mar. 2007, pp. 248-252. (Pubitemid 351710417)
22. M. Luby, "LT codes," in Proc. IEEE Symp. Found. Comput. Sci., Nov. 2002, pp. 271-282.
23. A. Shokrollahi, "Raptor codes," in Proc. IEEE Int. Symp. Inf. Theory, p. 36, Jul. 2004.
24. J. W. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1528-1540, Oct. 2002. (Pubitemid 35220898)
25. B. Shrader and A. Ephremides, "On the queueing delay of a multicast erasure channel," in Proc. IEEE Inf. Theory Workshop, Oct. 2006, pp. 423-427.
26. B. Shrader and A. Ephremides, "A queueing model for random linear coding," in Proc. IEEE Military Commun. Conf., Oct. 2007, DOI: 10.1109/MILCOM. 2007.4454981.
27. J. Lacan and E. Lochin, "On-the-fly coding to enable full reliability without retransmission," ISAE, LAAS-CNRS, France, Tech. Rep., 2008. Available: http://arxiv.org/pdf/0809.4576
28. L. Clien, T. Ho, S. Low, M. Chiang, and J. Doyle, "Optimization based rate control for multicast with network coding," in Proc. IEEE Int. Conf. Comput. Commun., May 2007, pp. 1163-1171. (Pubitemid 47334339)
29. J. K. Sundararajan, D. Shah, and M. Ḿedard, "ARQ for network coding," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008, pp. 1651-1655.
30. L. S. Brakmo, S. W. O'Malley, and L. L. Peterson, "TCP Vegas: New techniques for congestion detection and avoidance," in Proc. SIGCOMM Symp., pp. 24-35, Aug. 1994.
31. J. J. Hunter, Mathematical Techniques of Applied Probability, Vol. 2, Discrete Time Models: Techniques and Applications. New York: Academic, 1983.
32. N. R. Wagner, The Laws of Cryptography With Java Code. Available: http://www.cs.utsa.edu/wagner/lawsbookcolor/laws.pdf.
33. Network simulator (ns-2). Available: http://www.isi.edu/nsnam/ns/.
34. U. Hengartner, J. Bolliger, and T. Gross, "TCP Vegas revisited," in Proc. Int. Conf. Comput. Commun., pp. 1546-1555, 2000. (Pubitemid 30584647)
35. C. Boutremans and J.-Y. Le Boudec, "A note on the fairness of TCP Vegas," in Proc. Broadband Commun., pp. 163-170, 2000.
36. J. Mo, R. La, V. Anantharam, and J. Walrand, "Analysis and comparison of TCP Reno and Vegas," in Proc. Int. Conf. Comput. Commun., pp. 1556-1563, 1999.
37. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek, "The click modular router," ACM Trans. Comput. Syst., vol. 18, no. 3, pp. 263-297, Aug. 2000.
38. NLANR Distributed Applications Support Team, IperfVThe TCP/UDP Bandwidth Measurement Tool. Available: http://dast.nlanr.net/Projects/Iperf/.
39. S. Rangwala, A. Jindal, K.-Y. Jang, K. Psounis, and R. Govindan, "Understanding congestion control in multi-hop wireless mesh networks," in Proc. ACM/IEEE Int. Conf. Mobile Comput. Netw., pp. 291-302, 2008.
40. S. Paul, E. Ayanoglu, T. F. L. Porta, K.-W. H. Chen, K. E. Sabnani, and R. D. Gitlin, "An asymmetric protocol for digital cellular communications," in Proc. Int. Conf. Comput. Commun., pp. 1053-1062, 1995.
41. A. DeSimone, M. C. Chuah, and O.-C. Yue, "Throughput performance of transport-layer protocols over wireless LANs," in Proc. IEEE Global Telecommun. Conf., 1993, vol. 1, pp. 542-549.
42. H. Balakrishnan, S. Seshan, and R. H. Katz, "Improving reliable transport and handoff performance in cellular wireless networks," ACM Wireless Netw., vol. 1, no. 4, pp. 469-481, Dec. 1995.
43. F. Brockners, "The case for FEC-fueled TCP-like congestion control," in Kommunikation in Verteilten Systemen, R. Steinmetz, Ed. Berlin, Germany: Springer-Verlag, 1999, pp. 250-263.
44. S. Biswas and R. Morris, "ExOR: Opportunistic multi-hop routing for wireless networks," in Proc. ACM SIGCOMM, 2005, pp. 133-144. (Pubitemid 46323500)