Measuring the Congestion Responsiveness of Internet Traffic

A TCP flow is congestion responsive because it reduces its send window upon the appearance of congestion. An aggregate of nonpersistent TCP flows, however, may not be congestion responsive, depending on whether the flow (or session) arrival process reacts to congestion or not. In this paper, we describe a methodology for the passive estimation of traffic congestion responsiveness. The methodology aims to classify every TCP session as either "open-loop" or "closed-loop". In the closed-loop model, the arrival of a session depends on the completion of the previous session from the same user. When the network is congested, the arrival of a new session from that user is delayed. On the other hand, in the openloop model, TCP sessions arrive independently of previous sessions from the same user. The aggregate traffic that the open-loop model generates is not congestion responsive, despite the fact that each individual flow in the aggregate is congestion responsive. Our measurements at a dozen of access and core links show that more than 60-80% of the traffic that we could analyze (mostly HTTP traffic) follows the closed-loop model.

[1]  T. V. Lakshman,et al.  A new method for analysing feedback-based protocols with applications to engineering Web traffic over the Internet , 1997, SIGMETRICS '97.

[2]  Yaakov Kogan,et al.  Dimensioning bandwidth for elastic traffic in high-speed data networks , 2000, TNET.

[3]  Anja Feldmann BLT: Bi-Layer Tracing of HTTP and TCP/IP , 2000, Comput. Networks.

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

[5]  Gustavo de Veciana,et al.  Bandwidth sharing: the role of user impatience , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  Eduardo Casilari-Pérez,et al.  Characterisation of Web traffic , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  Alexandre Proutière,et al.  Statistical bandwidth sharing: a study of congestion at flow level , 2001, SIGCOMM.

[8]  Gustavo de Veciana,et al.  Stability and performance analysis of networks supporting elastic services , 2001, TNET.

[9]  Kevin Jeffay,et al.  What TCP/IP protocol headers can tell us about the web , 2001, SIGMETRICS '01.

[10]  Thomas Bonald,et al.  Statistical bandwidth sharing: a study of congestion at flow level , 2001, SIGCOMM.

[11]  Thomas Bonald,et al.  Dimensioning high speed IP access networks , 2003 .

[12]  Adam Wierman,et al.  Closed versus open system models and their impact on performance , 2006 .

[13]  SAX : A Tool for Studying Congestion-induced Surfer Behavior , 2006 .