Fluid flow approximation of time-limited TCP/UDP/XCP streams

This article presents the use of fluid flow approximation to model interactions between a set of TCP, UDP and XCP flows in the environment of IP routers using AQM (Active Queue Management) algorithms to control traffic congestion. In contrast to other works, independent UDP and TCP streams are considered and the model allows to start and end data transmissions in TCP, UDP and XCP streams at any time moment. It incorporates several Active Queue Management mechanisms: RED, NLRED, CHOKe.

[1]  Adam Domanski,et al.  Adaptive RED in AQM , 2009, CN.

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

[3]  Alfio Lombardo,et al.  Communication Networks Fluid flow analysis of TCP flows in a DiffServ environment , 2006, Eur. Trans. Telecommun..

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

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

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

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

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

[9]  Joanna Domańska,et al.  The choice of optimal 3-rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic , 2012 .

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

[11]  Tadeusz Czachórski,et al.  Comparison of CHOKe and gCHOKe Active Queues Management Algorithms with the Use of Fluid Flow Approximation , 2013, CN.

[12]  David M. Nicol,et al.  Advanced concepts in large-scale network simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[13]  Tadeusz Czachórski,et al.  A Contribution to the Fair Scheduling for the TCP and UDP Streams , 2010, CN.

[14]  S. Sitharama Iyengar,et al.  A loss-event driven scalable fluid simulation method for high-speed networks , 2010, Comput. Networks.

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

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

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

[18]  Donald F. Towsley,et al.  Scalable fluid models and simulations for large-scale IP networks , 2004, TOMC.

[19]  Wolfgang John,et al.  Analysis of internet backbone traffic and header anomalies observed , 2007, IMC '07.

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

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

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

[23]  Yongguang Zhang,et al.  A Control Theoretic Analysis of XCP , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

[26]  Hiroyuki Ohsaki,et al.  On XCP Stability in a Heterogeneous Network , 2007, 2007 12th IEEE Symposium on Computers and Communications.

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

[28]  Tomas Olovsson,et al.  Passive internet measurement: Overview and guidelines based on experiences , 2010, Comput. Commun..

[29]  Donald F. Towsley,et al.  On integrating fluid models with packet simulation , 2004, IEEE INFOCOM 2004.

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

[31]  Tadeusz Czachórski,et al.  Modelling Transient States in Queueing Models of Computer Networks: A Few Practical Issues , 2014 .

[32]  P. A. Shah,et al.  A fluid flow model for SCTP traffic over the Internet , 2012, 2012 International Conference on Emerging Technologies.

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

[34]  Mark Handley,et al.  Improving datacenter performance and robustness with multipath TCP , 2011, SIGCOMM.

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

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

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

[38]  Hiroyuki Ohsaki,et al.  Design and Implementation of Flow-Level Simulator for a Network with Heterogeneous Flows , 2009, 2009 Ninth Annual International Symposium on Applications and the Internet.

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

[40]  Donald F. Towsley,et al.  Providing throughput differentiation for TCP flows using adaptive two-color marking and two-level AQM , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[41]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[42]  Jerzy Klamka,et al.  Stability and controllability of switched systems , 2013 .

[43]  Seif Haridi,et al.  Accurate and efficient simulation of bandwidth dynamics for peer-to-peer overlay networks , 2011, VALUETOOLS.

[44]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM.

[45]  Tadeusz Czachórski,et al.  Comparison of AQM Control Systems with the Use of Fluid Flow Approximation , 2012, CN.

[46]  Hiroyuki Ohsaki,et al.  Design and Implementation of Flow-Level Simulator for Performance Evaluation of Large Scale Networks , 2007, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

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

[48]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

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

[50]  Joanna Domańska,et al.  Fluid Flow Analysis of RED Algorithm with Modified Weighted Moving Average , 2013 .

[51]  Dariusz Rafal Augustyn,et al.  The Impact of the Modified Weighted Moving Average on the Performance of the RED Mechanism , 2011, CN.

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