Steady State Analysis of the TCP Network with RED Algorithm

Abstract

The transmission control protocol with a random early detection (TCP/RED) is an important algorithm for a TCP congestion control. It has been expressed as a simple second-order discrete-time hybrid dynamical model, and shows unique and typical nonlinear phenomena, e.g., bifurcation phenomena or chaotic attractors. However, detailed behavior is unclear due to discontinuity that describes the switching of transmission phases in TCP/RED, but we have proposed its analysis method in previous study. This letter clarifies bifurcation structures with it.