A Framework for Practical Performance Evaluation and Traffic Engineering in IP Networks

We propose a model for performance evaluation (average throughput, packet delay and loss probability) of IP networks that are dominated by congestion-controlled (i.e., TCP-like) traffic. Our model includes heterogeneous TCP flows, UDP flows, short-lived TCP flows, and TCP flows in a differentiated services network. We also introduce a practical approach to estimating the performance of large scale networks where flows may encounter multiple congested links. Through extensive simulations, we find our models to be accurate and efficient to compute. To our knowledge, the models developed hereafter are the first attempt to providing a framework for congestioncontrolled traffic. This quantitative network analysis is an essential part of traffic engineering and network provisioning for IP networks with Differentiated Services and/or Best Effort traffic.

[1]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

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

[3]  Mark Crovella,et al.  Characteristics of WWW Client-based Traces , 1995 .

[4]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[5]  Anwar Elwalid,et al.  A Framework for Internet Traffic Engineering , 2001 .

[6]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[7]  kc claffy,et al.  The nature of the beast: Recent traffic measurements from an Internet backbone , 1998 .

[8]  Donald F. Towsley,et al.  Fixed point approximations for TCP behavior in an AQM network , 2001, SIGMETRICS '01.

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

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

[11]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[12]  Kang G. Shin,et al.  A self-configuring RED gateway , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[13]  David D. Clark,et al.  Explicit allocation of best-effort packet delivery service , 1998, TNET.

[14]  D. O. Awduche,et al.  MPLS and traffic engineering in IP networks , 1999, IEEE Commun. Mag..

[15]  J. Rexford,et al.  NetScope: Tra c Engineering for IP Networks , 1999 .

[16]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[17]  Anja Feldmann,et al.  NetScope: traffic engineering for IP networks , 2000, IEEE Netw..

[18]  Victor Firoiu,et al.  A study of active queue management for congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

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

[21]  A. L. Narasimha Reddy,et al.  Modeling TCP behavior in a differentiated services network , 2001, TNET.

[22]  I. Damgård,et al.  The protocols. , 1989, The New Zealand nursing journal. Kai tiaki.