Improving the performance of interactive TCP applications using service differentiation

Interactive TCP applications, such as Telnet and the Web, are particularly sensitive to network congestion. Indeed, congestion-induced queuing and packet loss can be a significant cause of large delays and variability, thereby decreasing user-perceived quality. We consider addressing these effects using service differentiation, by giving priority to interactive applications' traffic in the network. We study different packet marking schemes and handling mechanisms (packet dropping and scheduling) in the network. For marking packets, two approaches are considered. First, we look into application-based marking, and show how the protection of Telnet traffic against loss can eliminate large echo delays caused by retransmit timeouts, and how, by limiting packet loss for Web page downloads, their delays can be significantly reduced, resulting in enhanced interactivity. Second, we consider differentiation based on TCP state, where we present a marking algorithm that prioritizes packets at the source, based on each connection's window size. In addition, we describe the shaping mechanisms required for conformance to agreements with the network. We show how this marking results in good response times for short transfers, which are characteristic of interactive applications, without significantly affecting longer ones.

[1]  J Salvage,et al.  Facts and fantasy. , 2001, Nursing times.

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

[3]  Vern Paxson,et al.  On estimating end-to-end network path properties , 2001, SIGCOMM LA '01.

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

[5]  Margo I. Seltzer,et al.  Web Facts and Fantasy , 1997, USENIX Symposium on Internet Technologies and Systems.

[6]  Mor Harchol-Balter,et al.  Connection Scheduling in Web Servers , 1999, USENIX Symposium on Internet Technologies and Systems.

[7]  Allan Kuchinsky,et al.  Integrating user-perceived quality into Web server design , 2000, Comput. Networks.

[8]  Balachander Krishnamurthy,et al.  Analyzing factors that influence end-to-end Web performance , 2000, Comput. Networks.

[9]  Srinivasan Seshan,et al.  TCP behavior of a busy Internet server: analysis and improvements , 1997, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[10]  Jeffrey C. Mogul,et al.  The case for persistent-connection HTTP , 1995, SIGCOMM '95.

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

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

[13]  Mark Allman,et al.  A web server's view of the transport layer , 2000, CCRV.

[14]  Scott Shenker,et al.  Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic , 1991, SIGCOMM 1991.

[15]  Mark Handley,et al.  TCP Congestion Window Validation , 2000, RFC.

[16]  Paul Barford,et al.  Critical path analysis of TCP transactions , 2001, TNET.

[17]  Raj Jain,et al.  Performance Analysis of Assured Forwarding , 2000 .

[18]  Scott Shenker,et al.  Some observations on the dynamics of a congestion control algorithm , 1990, CCRV.

[19]  Anja Feldmann,et al.  Dynamics of IP traffic: a study of the role of variability and the impact of control , 1999, SIGCOMM '99.

[20]  Richard Mortier,et al.  Implicit admission control , 2000, IEEE Journal on Selected Areas in Communications.

[21]  BhattiNina,et al.  Integrating user-perceived quality into Web server design , 2000 .

[22]  B. Nandy,et al.  Diffserv’s Assured Forwarding PHB: What Assurance does the Customer Have? , 1999 .

[23]  John S. Heidemann,et al.  Application‐level differentiated services for Web servers , 1999, World Wide Web.

[24]  Scott Shenker,et al.  Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic , 1991, SIGCOMM '91.

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

[26]  Ben Shneiderman,et al.  Designing The User Interface , 2013 .

[27]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[28]  Bruce A. Mah,et al.  An empirical model of HTTP network traffic , 1997, Proceedings of INFOCOM '97.

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

[30]  Fouad A. Tobagi,et al.  Improving the performance of interactive TCP applications using service differentiation , 2002, Comput. Networks.

[31]  Joachim Charzinski Problems of Elastic Traffic Admission Control in an HTTP Scenario , 2001, IWQoS.

[32]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

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

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

[35]  Craig E. Wills,et al.  Embedded Objects in Web Pages , 2000 .

[36]  Lixia Zhang,et al.  A Framework for Integrated Services Operation over Diffserv Networks , 2000, RFC.

[37]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .

[38]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[39]  A. Bouch,et al.  Of packets and people: a user-centered approach to quality of service , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

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

[41]  Mark Crovella,et al.  Self-Similarity in World Wide Web Traffic: Evidence and Causes , 1996, SIGMETRICS.

[42]  FloydSally,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996 .