## Self-tuning random early detection algorithm to improve performance of network transmission.(English)Zbl 1202.94148

Summary: We use a discrete-time dynamical feedback system model of TCP/RED to study the performance of Random Early Detection (RED) for different values of control parameters. Our analysis shows that the queue length is able to keep stable at a given target if the maximum probability $$p_{\max}$$ and exponential averaging weight $$w$$ satisfy some conditions. From the mathematical analysis, a new self-tuning RED is proposed to improve the performance of TCP-RED network. The appropriate $$p_{\max}$$ is dynamically obtained according to history information of both $$p_{\max}$$ and the average queue size in a period of time. $$w$$ is properly chosen according to a linear stability condition of the average queue length. From simulations with $$ns$$-2, it is found that the self-tuning RED is more robust to stabilize queue length in terms of less deviation from the target and smaller fluctuation amplitude, compared to adaptive RED, Random Early Marking (REM), and Proportional-Integral (PI) controller.

### MSC:

 94A13 Detection theory in information and communication theory 93E10 Estimation and detection in stochastic control theory
Full Text: