AQM in Linux based routers - comparing with analytical and simulation results

The algorithms of queue management in IP routers determine which packet should be deleted when necessary. The active queue management, recommended by IETF, enhances the efficiency of transfers and cooperate with TCP congestion window mechanism in adapting the flows intensity to the congestion of a network. The article investigates the influence of the way of choosing packets to be dropped (end of the queue, head of the queue) on the performance, i.e. response time for in case of RED and DSRED queues – two representative active queue management mechanisms used in Linux based IP routers.

[1]  R. Srikant,et al.  An adaptive virtual queue (AVQ) algorithm for active queue management , 2004, IEEE/ACM Transactions on Networking.

[2]  Mohammed Atiquzzaman,et al.  A framework to determine the optimal weight parameter of RED in next-generation Internet routers , 2008 .

[3]  Mohammed Atiquzzaman,et al.  Low pass filter/over drop avoidance (LPF/ODA): an algorithm to improve the response time of RED gateways , 2002, Int. J. Commun. Syst..

[4]  Dilip D. Kandlur,et al.  Adaptive packet marking for maintaining end-to-end throughput in a differentiated-services internet , 1999, TNET.

[5]  Saewoong Bahk,et al.  Active queue management algorithm considering queue and load states , 2007, Comput. Commun..

[6]  Kang G. Shin,et al.  A self-configuring RED gateway , 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).

[7]  Abhay Karandikar,et al.  Towards an adaptive RED algorithm for achieving delay–loss performance , 2003 .

[8]  Alain Jean-Marie,et al.  Dynamic configuration of RED parameters [random early detection] , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[11]  Mahbub Hassan,et al.  High Performance TCP/IP Networking , 2003 .

[12]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.