AIMD Congestion Control

Abstract

In this report, a class of generalized AIMD/RED (Additive Increase and Multiplicative Decrease/Random Early Detection) model for the Internet is studied. Sufficient conditions for asymptotic stability by using indirect Lyapunov method are obtained for both the homogeneous-flow system and the heterogeneous-flow system. The TCP (Transmission Control Protocol)-friendly condition and average queuing delay are also derived. The analytical results can provide important guidelines for system parameters setting, in order to efficiently and fairly support emerging multimedia applications with a wide variety of Quality of Service (QoS) requirements in future heterogeneous networks. Numeric results by Matlab and simulation results by NS-2 are given to verify the model and validate the analysis.