Active Queue Management with non-linear packets dropping function

Algorithms of queue management in IP routers determine which packet should be deleted when necessary. The article investigates the influence of packet rejection probability function on the performance, i.e. response time for in case of RED and nRED queues. In particular, the self-similar traffic is considered. The quantitative analysis based on simulations is shown.

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

[2]  Tadeusz Czachórski,et al.  The Drop-From-Front Strategy in AQM , 2007, NEW2AN.

[3]  Mohammed Atiquzzaman,et al.  A framework to determine the optimal weight parameter of RED in next‐generation Internet routers , 2008, Int. J. Commun. Syst..

[4]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[5]  Joanna Domańska,et al.  Implementation of modified AQM mechanisms in IP routers , 2008 .

[6]  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..

[7]  Anja Feldmann,et al.  Dynamics of IP traffic: a study of the role of variability and the impact of control , 1999, SIGCOMM '99.

[8]  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).

[9]  Patrice Abry,et al.  Wavelets for the Analysis, Estimation, and Synthesis of Scaling Data , 2002 .

[10]  Kwan Lawrence Yeung,et al.  Nonlinear RED: A simple yet efficient active queue management scheme , 2006, Comput. Networks.

[11]  V. Paxson,et al.  Wide-area traffic: the failure of Poisson modeling , 1994, SIGCOMM.

[12]  Walter Cerroni.  Active Queue Management , 2009 .

[13]  T. Czachórski,et al.  Procesy Markowa w modelowaniu natężenia ruchu w sieciach komputerowych. , 2001 .

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

[15]  Stephan Robert.  Modélisation markovienne du trafic dans les réseaux de communication , 1996 .

[16]  Martin May,et al.  Influence of Active Queue Management Parameters on Aggregate Traffic Performance , 2000 .

[17]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[18]  Jean-Yves Le Boudec,et al.  New Models for Pseudo Self-Similar Traffic , 1997, Perform. Evaluation.

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