Performance analysis of TCP connections with RED control and exogenous traffic

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, which represents 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 provide the conditions for stability of the system and closed form expressions for the throughput of the TCP connections and the mean sojourn times of the TCP and the exogenous streams. A decomposition approach has been used to simplify computations. These results have implications for bandwidth reservation and providing QoS in the Internet.

[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]  Vinod Sharma,et al.  PERFORMANCE ANALYSIS OF THE RANDOM EARLY DETECTION ALGORITHM , 2002, Probability in the Engineering and Informational Sciences.

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

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

[5]  I. Damgård,et al.  The protocols. , 1989, The New Zealand nursing journal. Kai tiaki.

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

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

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

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

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

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

[12]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

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

[14]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

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