TCP and Network Coding: Equilibrium and Dynamic Properties

This paper analyzes the impact on the stability of the TCP-Reno congestion control mechanism when a network coding (NC) layer is inserted in the TCP/IP stack. A model of the dynamics of the TCP-NC protocol combined with random early detection (RED) as active queue management mechanism is considered to study the network equilibrium and stability properties. The existence and uniqueness of an equilibrium point is demonstrated and characterized in terms of average throughput, loss rate, and queue length. Global stability is proved in absence of forward delay, and the effects of the NC redundancy factor and of the delay on the local stability of TCP-NC-RED are studied around the equilibrium. The fairness of TCP-NC with respect to TCP-Reno-like protocols is also studied. A version of TCP-NC with adaptive redundancy factor (TCP-NCAR) is also introduced. Results provided by the proposed model are compared to those obtained by simulation for N sources sharing a single link. TCP-NC-RED becomes unstable when delay or capacity increases, as TCP-Reno does, but also when the redundancy factor increases. Its stability region is characterized as a function of the redundancy factor. If TCP-NC and TCP-Reno share the same links, TCP-NC is fair with TCP-Reno-like protocols when no redundancy is added. Simulations show that TCP-NCAR is able to compensate losses on the wireless parts of the network.

[1]  Ao Tang,et al.  Equilibrium of Heterogeneous Congestion Control: Optimality and Stability , 2010, IEEE/ACM Transactions on Networking.

[2]  Muriel Médard,et al.  Modeling network coded TCP throughput: a simple model and its validation , 2011, VALUETOOLS.

[3]  T. Ho,et al.  On Linear Network Coding , 2010 .

[4]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[5]  Béatrice Pesquet-Popescu,et al.  Redundancy adaptation scheme for network coding with TCP , 2012, 2012 International Symposium on Network Coding (NetCod).

[6]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[8]  P. Olver.  Nonlinear Systems , 2013 .

[9]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[10]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[11]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[12]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[13]  Larry L. Peterson,et al.  Understanding TCP Vegas: a duality model , 2001, JACM.

[14]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[15]  Milica Stojanovic,et al.  Random Linear Network Coding for Time-Division Duplexing: Field Size Considerations , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[16]  Luigi Fratta,et al.  Loss Differentiation Schemes for TCP over Wireless Networks , 2005, QoS-IP.

[17]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[18]  Devavrat Shah,et al.  Network Coding Meets TCP , 2008, IEEE INFOCOM 2009.

[19]  R. Srikant,et al.  Network Optimization and Control , 2008, Found. Trends Netw..

[20]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[21]  Ao Tang,et al.  Equilibrium and Fairness of Networks Shared by TCP Reno and Vegas/FAST , 2005, Telecommun. Syst..

[22]  Fernando Paganini,et al.  Linear stability of TCP/RED and a scalable control , 2003, Comput. Networks.

[23]  Devavrat Shah,et al.  Network Coding Meets TCP: Theory and Implementation , 2011, Proceedings of the IEEE.

[24]  Tracey Ho,et al.  Congestion Control for Multicast Flows With Network Coding , 2012, IEEE Transactions on Information Theory.

[25]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[26]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..