Modeling TCP behavior in a differentiated services network

The differentiated services architecture has been proposed for providing different levels of services and has received wide attention. A packet in a diff-serv domain is classified into a class of service according to its contract profile and treated differently by its class. While many studies have addressed issues on the diff-serv architecture (e.g., dropper, marker, classifier and shaper), there have been few attempts to analytically understand a flow's behavior in a diff-serv network. We propose simple models of TCP behavior in a diff-serv network. Our models quantitatively characterize TCP throughput as functions of the contract rate, the packet-drop rate and the round-trip time in either two-drop precedence or three-drop precedence network. We also extend our models to aggregated flows. The models are validated through a number of simulations.

[1]  V. Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[2]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[3]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

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

[5]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[6]  Zheng Wang,et al.  A Comparative Study of Schemes for Differentiated Services , 1998 .

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

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

[9]  Kang G. Shin,et al.  Adaptive packet marking for providing differentiated services in the Internet , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[10]  Hui Zhang,et al.  LIRA: An Approach for Service Differentiation in the Internet , 1998 .

[11]  Juan-Antonio Ibanez,et al.  Preliminary Simulation Evaluation of an Assured Service , 1998 .

[12]  A.L. Narasimha Reddy,et al.  Impact of marking strategy on aggregated flows in a differentiated services network , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[13]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 1999, SIGCOMM '99.

[14]  A. Rao,et al.  Tcp-friendly Traac Conditioners for Diierentiated Services , 1999 .

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

[16]  Yin Zhang,et al.  On individual and aggregate TCP performance , 1999, Proceedings. Seventh International Conference on Network Protocols.

[17]  Jitendra Padhye,et al.  A Stochastic Model of TCP Reno Congestion Avoidence and Control , 1999 .

[18]  Roch Guérin,et al.  A Two Rate Three Color Marker , 1999, RFC.

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

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

[21]  Christophe Diot,et al.  Simple performance models of differentiated services schemes for the Internet , 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).

[22]  Donald F. Towsley,et al.  On achievable service differentiation with token bucket marking for TCP , 2000, SIGMETRICS '00.

[23]  Donald F. Towsley,et al.  A quantitative study of differentiated services for the Internet , 2000, Journal of Communications and Networks.