The Drop-From-Front Strategy in AQM

The article investigates the influence of the way packets are chosen to be dropped (end of the tail, head of the tail) on the performance, i.e. response time for in case of RED and DSRED queues - two representative active queue management mechanisms used in IP routers. In particular, the self-similar traffic is considered. The quantitative analysis is based on simulation and Markov chain models solved numerically.

[1]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

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

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

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

[5]  T. Czachórski,et al.  Markovian models for long-range dependent traffic , 2001 .

[6]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

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

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

[9]  Mohammed Atiquzzaman,et al.  DSRED: improving performance of active queue management over heterogeneous networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

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

[12]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

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

[14]  Mohammed Atiquzzaman,et al.  DSRED: an active queue management scheme for next generation networks , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.

[15]  William Stallings,et al.  High-Speed Networks: TCP/IP and ATM Design Principles , 1998 .

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

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

[18]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

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

[20]  Raj Jain,et al.  Improving explicit congestion notification with the mark-front strategy , 2001, Comput. Networks.

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