Stability and Analysis of TCP Connections with RED Control and Exogenous Traffic

In this paper we study the stability and performance of a system involving several TCP connections passing through a tandem of RED controlled queues each of which has an incoming exogenous stream. The exogenous stream, representing the superposition of all incoming UDP connections into a queue, has been modeled as an MMPP stream. We consider both the TCP Tahoe and the TCP Reno versions. We start with the analysis of a single TCP connection sharing a RED controlled queue with an exogenous stream. The effect of the exogenous stream (which is almost always present in large networks) is to cause the system to converge to a stationary distribution from any initial conditions. This stability result holds good for any work conserving discipline. We also obtain the performance indices of the system; specifically the goodputs and the mean sojourn times of the various connections. The complexity involved in computation of performance indices for the system is reduced by approximating the evolution of the average queue length process of the RED queue by a deterministic ODE. Then, by using a decomposition approach of two time scales, we reduce the study of the system to that of a simplified one for which the performance measures can be obtained under stationarity. Finally, we extend the above results to the case when multiple TCP connections share a RED controlled queue with an exogenous stream and to the case when a TCP connection passes through several RED controlled tandem queues each of which has an incoming exogenous stream. We also consider an example of multiple TCPs passing through a tandem of queues. A number of simulation results have been provided which support the analysis.

[1]  Victor Firoiu,et al.  A study of active queue management for congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Donald F. Towsley,et al.  Fixed point approximations for TCP behavior in an AQM network , 2001, SIGMETRICS '01.

[3]  Gilles Pagès,et al.  Asymptotic Behavior of a Markovian Stochastic Algorithm with Constant Step , 1999 .

[4]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[5]  Vinod Sharma,et al.  Performance analysis of routers with TCP and UDP connections with priority and RED control , 2002 .

[6]  Vinod Sharma,et al.  Some limit theorems for regenerative queues , 1998, Queueing Syst. Theory Appl..

[7]  François Baccelli,et al.  TCP is max-plus linear: and what tells us on its throughput , 2000, SIGCOMM.

[8]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  O. J. Boxma,et al.  The M/G/1 Queue with Permanent Customers , 1991, IEEE J. Sel. Areas Commun..

[10]  Patrick Brown,et al.  Resource sharing of TCP connections with different round trip times , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[12]  H. Kushner,et al.  Stochastic Approximation Methods for Systems Over an InfiniteHorizon , 1996 .

[13]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM 2000.

[14]  Alhussein A. Abouzeid,et al.  Stochastic modeling of TCP over lossy links , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Archan Misra,et al.  The window distribution of idealized TCP congestion avoidance with variable packet loss , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[16]  Anurag Kumar,et al.  Comparative performance analysis of versions of TCP in a local network with a lossy link , 1998, TNET.

[17]  Wu-chang Fengy,et al.  BLUE: A New Class of Active Queue Management Algorithms , 1999 .

[18]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[19]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[20]  Eitan Altman,et al.  Fairness analysis of TCP/IP , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[21]  Thomas Bonald,et al.  Comparison of TCP Reno and TCP Vegas: Efficiency and Fairness , 1999, Perform. Evaluation.

[22]  Eitan Altman,et al.  Performance Modeling of TCP/IP in a Wide-Area Network * , 1997 .

[23]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[24]  David D. Clark,et al.  Explicit allocation of best-effort packet delivery service , 1998, TNET.

[25]  Vinod Sharma,et al.  Performance analysis of TCP connections with RED control and exogenous traffic , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[26]  J. Boudec,et al.  The Fairness of Additive Increase and Multiplicative Decrease , 1998 .

[27]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[28]  Vinod Sharma,et al.  PERFORMANCE ANALYSIS OF THE RANDOM EARLY DETECTION ALGORITHM , 2002, Probability in the Engineering and Informational Sciences.

[29]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[30]  T. V. Lakshman,et al.  SRED: stabilized RED , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[31]  Sلأren Asmussen,et al.  Applied Probability and Queues , 1989 .

[32]  Gilles Pagès,et al.  CONVERGENCE OF STOCHASTIC ALGORITHMS: FROM THE KUSHNER-CLARK THEOREM TO THE LYAPOUNOV FUNCTIONAL METHOD , 1996 .

[33]  Vinod Sharma,et al.  A unified approach for analyzing persistent, non-persistent and ON-OFF TCP sessions in the Internet , 2006, Perform. Evaluation.

[34]  Thomas Bonald,et al.  Window flow control in FIFO networks with cross traffic , 1999, Queueing Syst. Theory Appl..