Congestion management of self similar ip traffic - application of the RED scheme

Abstract

Schemes described in the literature on network congestion management are in general based on queue management. Also it is widely accepted that Poisson model is not sufficient to characterize the traffic in current Internet. With this in view, in this paper, an attempt has been made by proposing a modified RED (random early detection) algorithm for traffic congestion management in IP networks with self-similar input. "We first present the basic scheme of RED as proposed by Floyd et.al., for the Poisson input model, and then explain the modification to the algorithm that we propose for a self similar IP traffic input. We take into consideration the probability values corresponding to the average queue lengths for computing the marking/dropping probability. Verification of the equation proposed vis-a-vis that of Floyd has been done by taking simulated values available for self-similar traffic. Results are tabulated and graphically shown. It has also been shown that under certain conditions, our modified equation for the marking probability, reduces to the one proposed by Floyd.