The macroscopic behavior of the TCP congestion avoidance algorithm

  title={The macroscopic behavior of the TCP congestion avoidance algorithm},
  author={Matthew Mathis and Jeffrey Semke and Jamshid Mahdavi and Teunis J. Ott},
  journal={Comput. Commun. Rev.},
In this paper, we analyze a performance model for the TCP Congestion Avoidance algorithm. [] Key Result Finally, we present several important implications about the behavior of the Internet in the presence of high load from diverse user communities.
TCP congestion avoidance model with congestive loss
  • Jiang Wu, H. El-Ocla
  • Business, Computer Science
    Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955)
  • 2004
A model for the TCP congestion avoidance algorithm in networks with only congestive loss is presented, which predicts the congestion window evolution, throughput and packet loss rate of sustained TCP flows.
Analytical Model of TCP with Enhanced Recovery Mechanism for Wireless Environments
Simulations with the OPNET tool demonstrate that the model is able to predict TCP performance accurately over a wide range of packet loss rates, and results show the performance of the modified TCP scheme is markedly superior to that of standard TCP Reno over a UMTS network.
Modeling Scalable TCP friendliness to NewReno TCP
Summary Scalable TCP is a simple change to the traditional TCP congestion control algorithm which dramatically improves TCP performance in high speed wide area networks. The focus of this
Stochastic Modeling and Simulation of the TCP protocol
This thesis investigates and proposes stochastic models for TCP and proposes models that estimate packet loss rate and link utilization for a network with multiple TCP-Vegas, TCP-SACK and TCP-Reno on/off sources.
Asymptotic Behavior of a Generalized TCP Congestion Avoidance Algorithm
This paper studies Markov chain models derived from protocols in the TCP paradigm and proves weak convergence results, after appropriate rescaling of time and space, as p → 0.
Steady state and transient behavior analyses of TCP connections considering interactions between TCP connections and network
This work first derives the throughput and packet loss probability of TCP, and the number of packets queued in the bottleneck router, and then analyzes the transient behavior of TCP using a control theoretic approach, showing the influence of theNumber of TCP connections and propagation delay on its transient behavior.
A Survey on TCP Performance Evaluation and Modeling
This paper focuses on the class of analytic models of TCP that explicitly consider the interaction between the transport and the network layer, and develops a framework to study the influence of active queue management on congestion control.
Robust TCP congestion recovery
  • Haining Wang, K. Shin
  • Computer Science, Business
    Proceedings 21st International Conference on Distributed Computing Systems
  • 2001
A new robust TCP congestion recovery scheme to handle bursty packet losses while preserving the self-clocking capability and make the TCP behavior during congestion recovery very close to that during congestion avoidance, thus "extending" the performance model for congestion avoidance to that for TCP loss recovery.
A Model for Steady State Throughput of TCP CUBIC
A Markovian model is proposed to determine the steady state throughput of TCP CUBIC in wireless environment and it is proposed that random packet loss reduces the normalized average throughput more for end-to-end flow with large bandwidth-delay product.


Start-up dynamics of TCP's congestion control and avoidance schemes
Over the years, Transmission Control Protocol (TCP) in the Internet protocol (IP) suite has become the most widely used form of networking between computers. With the recent developments in
Simulation-based comparisons of Tahoe, Reno and SACK TCP
The congestion control algorithms in the simulated implementation of SACK TCP are described and it is shown that while selective acknowledgments are not required to solve Reno TCP's performance problems when multiple packets are dropped, the absence of selective acknowledgements does impose limits to TCP's ultimate performance.
The performance of TCP/IP for networks with high bandwidth-delay products and random loss
Modifications that may be required both at the transport and network layers to provide good end-to-end performance over high-speed WANs are indicated.
Traffic phase effects in packet-switched gateways
This paper defines the notion of traffic phase in a packet-switched network and describesHow phase differences between competing traffic streams can be the dominant factor in relative throughput and suggests that simply coding a gateway to drop a random packet from its queue on overflow is often sufficient.
Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic
  • S. Floyd
  • Computer Science, Business
  • 1991
It is shown that in a network with no bias against connections with longer roundtrip times and with no biases against bursty traffic, a connection with multiple congested gateways can receive an acceptable level of throughput.
Random Early Detection Gateways for Congestion Avoidance
A scheme to implement congestion control at the gateway nodes by maintaining a max and a min threshold of permissible average queue size at the router and an algorithm to react earlier than droptail strategy, which would lead to potentially better throughputs for all the senders.
Measurements and analysis of end-to-end Internet dynamics
This work describes the resulting characterizations of Internet packet loss and delay, including general assessments of queueing time scales and available bandwidth, using a distributed framework developed for conducting end-to-end measurements.
TCP and Successive Fast Retransmits
A long-standing problem for cur-rent Tahoe and Reno TCP implementations that results from invoking Fast Retransmit more than once in one roundtriptime is pointed out.
Windowed Ping: An IP Layer Performance Diagnostic
  • M. Mathis
  • Computer Science
    Comput. Networks ISDN Syst.
  • 1994