TCP and Network Coding: Equilibrium and Dynamic Properties

IEEE/ACM Transactions on Networking

Volumn 24, Issue 4, 2016, Pages 1935-1947

  Medina Ruiz, Hamlet ^a,b   Kieffer, Michel ^a,b   Pesquet Popescu, Beatrice ^b  

^a CNRS   (France)

^b INSTITUT TELECOM   (France)

Author keywords

Congestion control; network coding; queueing analysis; stability analysis

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); NETWORK CODING; REDUNDANCY; STABILITY;

ACTIVE QUEUE MANAGEMENT; AVERAGE THROUGHPUT; CONGESTION CONTROL MECHANISM; EXISTENCE AND UNIQUENESS; NETWORK EQUILIBRIUM; RANDOM EARLY DETECTIONS; REDUNDANCY FACTORS; STABILITY PROPERTIES;

TRANSMISSION CONTROL PROTOCOL;

EID: 84946761740     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2015.2477349     Document Type: Conference Paper

References (26)

1. R. Ahlswede, N. Cai, S. R. Li, R. W. Yeung, "Network information flow, " IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
2. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Upper Saddle River, NJ, USA: Prentice-Hall, 1989.
3. S. Boyd and L. Vandenberghe, Convex Optimization. New York, NY, USA: Cambridge Univ. Press, 2004.
4. L. Brakmo and L. Peterson, "TCP Vegas: End-to-end congestion avoidance on a global internet, " IEEE J. Sel. Areas Commun., vol. 13, no. 8, pp. 1465-1480, Oct. 1995.
5. L. Chen, T. Ho, M. Chiang, S. Low, J. Doyle, "Congestion control for multicast flows with network coding, " IEEE Trans. Inf. Theory, vol. 58, no. 9, pp. 5908-5921, Sep. 2012.
6. K. Fall and S. Floyd, "Simulation-based comparisons of Tahoe, Reno and SACK TCP, " Comput. Commun. Rev. vol. 26, no. 3, pp. 5-21, Jul. 1996.
7. C. Fragouli, J.-Y. Le Boudec, J. Widmer, "Network coding: An instant primer, " Comput. Commun. Rev. vol. 36, no. 1, pp. 63-68, Jan. 2006.
8. V. Jacobson, "Congestion avoidance and control, " Comput. Commun. Rev., vol. 18, no. 4, pp. 314-329, 1988.
9. F. P. Kelly, A. K. Maulloo, D. K. H. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability, " J. Oper. Res. Soc. vol. 49, no. 3, pp. 237-252, 1998.
10. H. Khalil, Nonlinear Systems. Upper Saddle River, NJ, USA: Prentice-Hall, Jan. 2002.
11. M. Kim, M. Médard, J. A. Barros, "Modeling network coded TCP throughput: A simple model and its validation, " in Proc. VALUETOOLS, Cachan, France, 2011, pp. 131-140.
12. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses and ecn marks, " in Proc. IEEE INFOCOM, 2000, pp. 1323-1332.
13. S.-Y. Li, R. Yeung, N. Cai, "Linear network coding, " IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
14. S. Low, "A duality model of TCP and queue management algorithms, " IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 525-536, Aug. 2003.
15. S. Low, O. Paganini, J. C. Doyle, "Internet congestion control, " IEEE Control Syst. Mag., vol. 22, pp. 28-43, Feb. 2002.
16. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence, " IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec., 1999.
17. S. H. Low, F. Paganini, J. Wang, J. C. Doyle, "Linear stability of TCP/RED and a scalable control, " Comput. Netw. vol. 43, no. 5, pp. 633-647, 2003.
18. S. H. Low, L. L. Peterson, L. Wang, "Understanding TCP Vegas: A duality model, " Perform. Eval. Rev. vol. 29, no. 1, pp. 226-235, Jun. 2001.
19. D. E. Lucani, M. Médard, M. Stojanovic, "Random linear network coding for time-division duplexing: Field size considerations, " in Proc. IEEE GLOBECOM, 2009, pp. 1-6.
20. F. Martignon and L. Fratta, Loss Differentiation Schemes for TCP over Wireless Networks, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer, 2005, vol. 3375, pp. 586-599.
21. H. Medina, M. Kieffer, B. Pesquet-Popescu, "Redundancy adaptation scheme for network coding with TCP, " in Proc. IEEE NetCod, Cambridge, MA, USA, Jun. 2012, pp. 49-54.
22. S. Shakkottai and R. Srikant, "Network optimization and control, " Found. Trends Netw. vol. 2, no. 3, pp. 271-379, Jan. 2007.
23. J. Sundararajan et al., "Network coding meets TCP: Theory and implementation, " Proc. IEEE, vol. 99, no. 3, pp. 490-512, Mar. 2011.
24. J. Sundararajan, D. Shah, M. Médard, M. Mitzenmacher, J. Barros, "Network coding meets TCP, " in Proc. IEEE INFOCOM, Apr. 2009, pp. 280-288.
25. A. Tang, J. Wang, S. Hegde, S. Low, "Equilibrium and fairness of networks shared by TCP Reno and Vegas/FAST, " Telecommun. Syst., vol. 30, no. 4, pp. 417-439, 2005.
26. A. Tang, X. Wei, S. H. Low, M. Chiang, "Equilibrium of heterogeneous congestion control: Optimality and stability, " IEEE/ACM Trans. Netw. vol. 18, no. 3, pp. 844-857, Jun. 2010.