A Packet Discarding Method with Two Parametrers

In order to avoid congestion in the network and to achieve a fair share of the resource among communication flows, the packet discarding method called RED (Random Early Detection) has been proposed. In that method, a router randomly discards arriving packets before its buffer overflows. Although some enhanced methods of RED have been proposed, they employ complicated controls to achieve high throughput and fairness among communication flows. However, many control parameters in the complicated methods would prevent from reaching their practical stages. This paper proposes a simple packet discarding method which reduces the number of parameters and provides better performance than existing ones. Concretely speaking, our method omits the probabilistic packet discard from RED. Via simulation, the proposed method provides higher throughput than existing ones and almost equal fairness.

[1]  Kevin Jeffay,et al.  Tuning RED for Web traffic , 2000, TNET.

[2]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[3]  Martin May,et al.  Aggregate traffic performance with active queue management and drop from tail , 2001, CCRV.

[4]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[5]  T. V. Lakshman,et al.  SRED: stabilized RED , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Saverio Mascolo,et al.  TCP Westwood and Easy RED to Improve Fairness in High-Speed Networks , 2002, Protocols for High-Speed Networks.

[7]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.