The choice of optimal 3-rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic

Algorithms of queue management in IP routers determine which packet should be deleted when necessary. The article investigates the influence of the self-similarity on the optimal packet rejection probability function in a special case of NLRED queues. This paper describes another approach to the non-linear packet dropping function. We propose to use the solutions based on the polynomials with degree equals to 3. The process of obtaining the optimal dropping packets function has been presented. Our researches were carried out using the Discrete Event Simulator OMNET++. The AQM model was early verified using the discrete-time Markov chain. The obtained results show that the traffic characteristic has the great impact on the network node behavior, but self-similarity of network traffic has no influence on the choosing of the optimal dropping packet function.

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

[2]  J. Domańska,et al.  Active Queue Management with non-linear packets dropping function , 2010 .

[3]  C. Kelley.  Iterative Methods for Linear and Nonlinear Equations , 1987 .

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

[5]  Vikas Sharma,et al.  Differentiated services with multiple random early detection algorithm using ns2 simulator , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.

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

[7]  Liu Yan,et al.  An Improved Random Early Detection Algorithm Based on Flow Prediction , 2009, 2009 Second International Conference on Intelligent Networks and Intelligent Systems.

[8]  Wei-Ming Lin,et al.  AURED – Autonomous Random Early Detection for TCP Congestion Control , 2008, 2008 Third International Conference on Systems and Networks Communications.

[9]  Tadeusz Czachórski,et al.  The Impact of Self-similarity on Traffic Shaping in Wireless LAN , 2008, NEW2AN.

[10]  Shalabh Bhatnagar,et al.  A proof of convergence of the B-RED and P-RED algorithms for random early detection , 2009, IEEE Communications Letters.

[11]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .

[12]  Aun Haider,et al.  Improved congestion control for packet switched data networks and the Internet , 2004 .

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

[14]  H. Abdel-jaber,et al.  Fuzzy logic controller of Random Early Detection based on average queue length and packet loss rate , 2008, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems.

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

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

[17]  M. Becchi.  From Poisson Processes to Self-Similarity: a Survey of Network Traffic Models , 2006 .

[18]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[19]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[20]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

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

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

[23]  Marc Boisseau,et al.  High-speed networks , 1994, Wiley series in communication and distributed systems.

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

[25]  Arne F. Jacob,et al.  Wavelets for the Analysis of Microstrip Lines , 1995 .

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

[27]  B. Barden.  Recommendations on queue management and congestion avoidance in the Internet , 1998 .

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

[29]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Network.

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

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

[32]  Marion Kee,et al.  Analysis , 2004, Machine Translation.

[33]  Marco Ajmone Marsan,et al.  Markov models of internet traffic and a new hierarchical MMPP model , 2005, Comput. Commun..

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

[35]  A. Nakao,et al.  On Path Switching in Overlay Networks , 2008, 2008 Australasian Telecommunication Networks and Applications Conference.

[36]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

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

[38]  P. K. Padhy,et al.  Analysis and design of improved PI-PD controller for TCP AQM routers , 2010, 2010 International Conference on Power, Control and Embedded Systems.

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

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

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

[42]  Dariusz Rafal Augustyn,et al.  A Choice of Optimal Packet Dropping Function for Active Queue Management , 2010, CN.

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