Statistical Approach for Congestion Control in Gateway Routers
Active Queue Management (AQM) aims at minimizing queuing delay while maximizing the bottleneck link throughput. This paper describes two statistical principles that can be exploited to develop improved AQM mechanisms. The first principle indicates that the statistical characteristics of packet markings provide a performance bound of AQM in relation to the queue's variance, which translates to a limitation of the traditional probabilistic marking. Based on the error diffusion algorithm, a simple marking strategy is proposed to reduce the queue's variance by one order of magnitude from that attained with probabilistic drops. The second principle focuses on the relationship between the queue occupancy and the likelihood of congestion of the link.