A Statistical Study of Loss-Delay Tradeoff for RED Queues

Aside from the introduction of many new schemes, the use of TCP-based AQM schemes and in specific RED is anticipated to continue in foreseeable future as the de-facto standard of network congestion control. Therefore, conducting extra research work aiming at improving the performance of RED is still a topic of high interest. In this paper, we present an analytical study aiming at the fine tuning of the RED parameters. Utilizing a statistical analysis approach, we formulate an optimization problem aimed at addressing the loss and delay tradeoff of the RED queuing discipline. We provide a two-phase iterative solution to the problem in order to identify the settings of the RED parameters. We discuss the convergence characteristics of our solution and investigate its low complexity characteristics. Through extensive NS2 experiments, we illustrate the advantages of our proposed optimization approach by comparing its results to those of adaptive RED as well as standard RED with recommended parameter settings.