Analysis of CHOKe - family active queue management

In the article we study a model of network transmissions with Active Queue Management in an intermediate IP router. We use the OMNET++ discrete event simulator to model the varies variants of the CHOKe algoithms. We model a system where CHOKe, xCHOKe and gCHOKe are the AQM policy. The obtained results shows the behaviour of these algorithms. The paper presents also the implementation of AQM mechanisms in the router based on Linux.

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

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

[3]  Carey L. Williamson,et al.  Hybrid packet/fluid flow network simulation , 2003, Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings..

[4]  Yuming Jiang,et al.  Generalizing the CHOKe flow protection , 2013, Comput. Networks.

[5]  Li Wang,et al.  Fluid-based stability analysis of mixed TCP and UDP traffic under RED , 2005, 10th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'05).

[6]  Fernando Paganini,et al.  Fluid-flow analysis of TCP Westwood with RED , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[8]  Mineo Takai,et al.  Integration of fluid-based analytical model with packet-level simulation for analysis of computer networks , 2001, SPIE ITCom.

[9]  Tadeusz Czachórski,et al.  Stability and Dynamics of TCP-NCR(DCR) Protocol in Presence of UDP Flows , 2006, EuroNGI Workshop.

[10]  Rajeev Shorey,et al.  XCHOKe: malicious source control for congestion avoidance at Internet gateways , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[11]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[13]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

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

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

[16]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Kiseon Kim,et al.  Stable parameter settings for PI router mixing TCP and UDP traffic , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

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

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

[20]  Frédéric Gouaisbaut,et al.  An unknown input sliding observer for anomaly detection in TCP/IP networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.