@itc

Stability of TCP-RED congestion control

, , and . Teletraffic Engineering in the Internet EraProceedings of the International Teletraffic Congress - ITC-I7, volume 4 of Teletraffic Science and Engineering, Elsevier, (2001)
DOI: http://dx.doi.org/10.1016/S1388-3437(01)80159-1

Abstract

We present a method for deriving necessary and sufficient conditions for the local stability of the TCP-RED congestion control. The analysis is based on a system of differential equations modeling the behavior of the system. One equation describes the dynamics of the \TCP\ source population operating in the congestion avoidance phase. The \TCP\ dynamics are driven by another differential equation representing the \RED\ controlled queue, which determines, in the form of a packet loss function, the feedback to the \TCP\ population. The stability of the system is characterized in terms of stability parameters and we illustrate how the physical \RED\ parameters affect the stability. Finally, different stability conditions (sufficient vs. necessary) are compared by analyzing a further simplified \TCP\ model, where the queue feedback is a packet loss function depending only on the aggregate traffic rate of the \TCP\ population.

Links and resources

Tags