PFED: A Prediction-Based Fair Active Queue Management Algorithm

A novel active queue management algorithm named PFED is proposed, which is based on network traffic prediction. The main properties of PFED are: (1) stabilizing queue length at a desirable level with consideration of future traffic, and anMMSE (minimum mean square error) predictor is used to predict future network traffic; (2) imposing effective punishment upon misbehaving flow with a full stateless method; and (3) maintaining queue arrival rate at or below queue service rate through more reasonable calculation of packet drop probability. To verify the performance of PFED, PFED is implemented in NS2 and is compared with RED and CHOKe with respect to different performance metrics. Simulation results show that PFED outperforms RED and CHOKe in stabilizing instantaneous queue length and in fairness. It is also shown that PFED enables the link capacity to be fully utilized by stabilizing the queue length at a desirable level, while not incurring excessive packet loss ratio.