Performance evaluation of a new adaptive packet marking scheme for TCP over DiffServ networks

In differentiated services (DiffServ) networks, packets may receive a different treatment according to their differentiated services code point (DSCP) label. As a consequence, packet marking schemes can be devised to differentiate packets belonging to the same TCP flow, with the goal of improving the experienced performance. The paper presents an extensive performance evaluation of a new adaptive packet marking scheme, applied to a traffic scenario composed of TCP flows with different lengths. The proposed marking scheme is most efficient when applied to a scenario composed of all long-lived flows. In a realistic mixed traffic scenario, composed of both long-lived and short-lived TCP flows, our marking scheme provides excellent performance in high utilization conditions, and still provides improved performance in medium utilization conditions, comparable with that achieved by a recently proposed marking algorithm specifically devised for short-lived flows. We also propose a "three colors" marking scheme, which merges this approach with ours to achieve improved performance in all utilization conditions.

[1]  Marco Mellia,et al.  Packet marking for Web traffic in networks with RIO routers , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[2]  Biswajit Nandy,et al.  Bandwidth assurance issues for TCP flows in a differentiated services network , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[3]  Yong Xia,et al.  TCP-friendly marking for scalable best-effort services on the internet , 2001, CCRV.

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

[5]  R. Lo Cigno,et al.  Measuring IP and TCP behavior on a Edge Node , 2002 .

[6]  Jim Kurose,et al.  A quantitative study of differentiated services for the Internet , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

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

[8]  Giovanni Neglia,et al.  Adaptive low priority packet marking for better TCP performance , 2002, Net-Con.

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

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

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

[12]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[13]  A. Feroz,et al.  A TCP-friendly traffic marker for IP differentiated services , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

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