A method for estimating the proportion of nonresponsive traffic at a router

In this paper, a scheme for estimating the proportion of the incoming traffic that is not responsive to congestion at a router is presented. The idea of the proposed scheme is that if the observed queue length and packet drop probability do not match the predictions from a model of responsive (TCP) traffic, then the error must come from nonresponsive traffic; it can then be used for estimating the proportion of nonresponsive traffic. The proposed scheme is based on the queue length history, packet drop history, and expected TCP and queue dynamics. The effectiveness of the proposed scheme over a wide range of traffic scenarios is corroborated using ns-2-based simulations. Potential applications of the proposed algorithms in traffic engineering and control are discussed.

[1]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[2]  Eitan Altman,et al.  A stochastic model of TCP/IP with stationary random losses , 2000, SIGCOMM.

[3]  R. Srikant,et al.  An adaptive virtual queue (AVQ) algorithm for active queue management , 2004, IEEE/ACM Transactions on Networking.

[4]  Lennart Ljung,et al.  System identification (2nd ed.): theory for the user , 1999 .

[5]  A. M. Lyapunov.  The general problem of the stability of motion , 1992 .

[6]  David Ott,et al.  Tuning RED for Web traffic , 2000, SIGCOMM.

[7]  Wenzhang Huang,et al.  On the problem of linearization for state-dependent delay differential equations , 1996 .

[8]  A. L. Narasimha Reddy,et al.  Realizing throughput guarantees in a differentiated services network , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[9]  Eitan Altman,et al.  A stochastic model of TCP/IP with stationary random losses , 2005, TNET.

[10]  Karl Johan Åström,et al.  Adaptive Control , 1989, Embedded Digital Control with Microcontrollers.

[11]  Francis L. Merat,et al.  Introduction to robotics: Mechanics and control , 1987, IEEE J. Robotics Autom..

[12]  Anja Feldmann,et al.  A non-instrusive, wavelet-based approach to detecting network performance problems , 2001, IMW '01.

[13]  Smitha A. L. Narasimha Reddy.  LRU-RED: an active queue management scheme to contain high bandwidth flows at congested routers , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[14]  S. Sastry,et al.  Adaptive Control: Stability, Convergence and Robustness , 1989 .

[15]  H. Balakrishnan,et al.  TCP-friendly Congestion Control for Real-time Streaming Applications , 2000 .

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

[17]  Stefan Savage,et al.  Modeling TCP latency , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[18]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[19]  Deying Tong,et al.  QoS enhancement with partial state , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[20]  J. K. Hedrick,et al.  Nonlinear Speed Control for Automotive Engines , 1990, 1990 American Control Conference.

[21]  M. Vidyasagar,et al.  Nonlinear systems analysis (2nd ed.) , 1993 .

[22]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

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

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

[25]  John J. Craig,et al.  Introduction to robotics - mechanics and control (2. ed.) , 1989 .

[26]  Swaroop Darbha,et al.  LIMIT OF A COLLECTION OF DYNAMICAL SYSTEMS: AN APPLICATION TO MODELING THE FLOW OF TRAFFIC , 2002 .

[27]  Zhili Zhao.  Modeling and estimation techniques for understanding heterogeneous traffic behavior , 2004 .

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

[29]  Rayadurgam Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM.

[30]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

[31]  Martin May,et al.  Aggregate traffic performance with active queue management and drop from tail , 2001, CCRV.

[32]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .