Diffusion Approximation Model of TCP NewReno Congestion Control Mechanism

The aim of the article is to contribute to the modeling and evaluation of TCP/IP traffic control in case of active queue management mechanisms implemented in congestion router. We consider mechanisms based on RED and fractional-order \(PI^\alpha\) controller. A new model based on diffusion approximation is developed and its results are compared with the results of an existing fluid flow model. Both models are used to investigate the influence of AQM control parameters on the flow control. Their numerical results concerning dynamics of congestion widow, loss probability, and traffic changes are quite similar. The advantage of the new model lies in giving more detailed information: the distribution of router queue and the distribution of introduced delay, not only their mean values as it is in case of fluid flow model. The variability of transmission time (jitter) is a factor of transmission quality, and therefore, the proposed model may be useful in further studies on TCP/IP quality of service.

[1]  Guy Pujolle,et al.  The behaviour of a single queue in a general queueing network , 1976, Acta Informatica.

[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]  Vishal Misra,et al.  Fluid Methods for Modeling Large, Heterogeneous Networks , 2005 .

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

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

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

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

[9]  Tadeusz Czachórski,et al.  The AQM Dropping Packet Probability Function Based on Non-integer Order PI^α D^β P I α D β Controller , 2017, RRNR.

[10]  Joanna Domańska,et al.  Fluid flow approximation of time-limited TCP/UDP/XCP streams , 2014 .

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

[12]  Tadeusz Czachórski,et al.  The Influence of the Traffic Self-similarity on the Choice of the Non-integer Order PI ^\alpha Controller Parameters , 2018, ISCIS.

[13]  Mohammed Atiquzzaman,et al.  DSRED: A New Queue Management Scheme for the Next Generation Internet , 2006, IEICE Trans. Commun..

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

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

[16]  Tadeusz Czachórski,et al.  The use of a non-integer order PI controller with an active queue management mechanism , 2016, Int. J. Appl. Math. Comput. Sci..

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

[18]  Tadeusz Czachórski,et al.  Modelling Dynamics of TCP Flows in Very Large Network Topologies , 2015, ISCIS.

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

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

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

[22]  Igor Podlubny,et al.  Fractional-order systems and PI/sup /spl lambda//D/sup /spl mu//-controllers , 1999 .

[23]  Erol Gelenbe,et al.  On Approximate Computer System Models , 1975, JACM.

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

[25]  Tadeusz Czachórski,et al.  GPU Accelerated Non-integer Order PI^α D^β P I α D β Controller Used as AQM Mechanism , 2018, CN.

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

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

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

[29]  Erol Gelenbe,et al.  A diffusion model for packet travel time in a random multihop medium , 2007, TOSN.

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

[31]  I. Podlubny.  Fractional differential equations , 1998 .

[32]  Mariusz Ciesielski,et al.  A Numerical Method for Solution of Ordinary Differential Equations of Fractional Order , 2001, PPAM.

[33]  Tadeusz Czachórski,et al.  AQM Mechanism with the Dropping Packet Function Based on the Answer of Several PI^α Controllers , 2019, CN.

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

[35]  K. Miller,et al.  An Introduction to the Fractional Calculus and Fractional Differential Equations , 1993 .

[36]  G. F. Newell.  Queues with time-dependent arrival rates I—the transition through saturation , 1968 .

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

[38]  Tadeusz Czachórski,et al.  Self-similarity Traffic and AQM Mechanism Based on Non-integer Order PI^α D^β Controller , 2017, CN.