Abstract
A TCP flow is congestion responsive because it reduces its send window upon the appearance of congestion. An aggregate of non-persistent 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 open-loop 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.
This work was supported by NSF CAREER award ANIR-0347374.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yang, S.-C., de Veciana, G.: Bandwidth Sharing: The Role of User Impatience. In: Proceedings IEEE GLOBECOM, Nov. 2001, pp. 2258–2262. IEEE Computer Society Press, Los Alamitos (2001)
Floyd, S., Handley, M., Padhye, J., Widmer, J.: Equation-Based Congestion Control for Unicast Applications. In: SIGCOMM (2000)
de Veciana, G., Lee, T., Konstantopoulos, T.: Stabily and Performance Analysis of Networks Supporting Services. IEEE/ACM Trans. on Networking 9 (2001)
Fredj, S.B., Bonald, T., Proutiere, A., Regnie, G., Roberts, J.W.: Statistical Bandwidth Sharing: A Study of Congestion at Flow Level. In: Proceedings of ACM SIGCOMM, Aug. 2001, ACM Press, New York (2001)
Berger, A., Kogan, Y.: Dimensioning Bandwidth for Elastic Traffic in High-Speed Data Networks. IEEE/ACM Transactions on Networking 8(5), 643–654 (2000)
Bonald, T., Olivier, P., Roberts, J.: Dimensioning High Speed IP Access Networks. In: 18th International Teletraffic Congress (2003)
Heyman, D., Lakshman, T.V., Neidhardt, A.L.: A New Method for Analysis Feedback-Based Protocols with Applications to Engineering Web Traffic over the Internet. In: ACM SIGMETRICS, ACM Press, New York (1997)
Schroeder, B., Wierman, A., Harchol-Balter, M.: Closed Versus Open System Models and their Impact on Performance and Scheduling. In: Symposium on Networked Systems Design and Implementation (NSDI) (2006)
Casilari, E., Reyes-Lecuona, A., Diaz-Estella, A., Sandoval, F.: Characterization of Web Traffic. In: IEEE Globecom, IEEE Computer Society Press, Los Alamitos (2001)
Feldmann, A.: BLT: Bi-Layer Tracing of HTTP and TCP/IP. Computer networks 33, 321–335 (2000)
Smith, F.D., Campos, F.H., Jeffay, K., Ott, D.: What TCP/IP protocol headers can tell us about the Web. In: ACM SIGMETRICS, ACM Press, New York (2001)
Tran, D.N., Ooi, W.T., Tay, Y.C.: SAX: A Tool for Studying Congestion-Induced Surfer Behavior. In: PAM (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Prasad, R.S., Dovrolis, C. (2007). Measuring the Congestion Responsiveness of Internet Traffic. In: Uhlig, S., Papagiannaki, K., Bonaventure, O. (eds) Passive and Active Network Measurement. PAM 2007. Lecture Notes in Computer Science, vol 4427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71617-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-71617-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71616-7
Online ISBN: 978-3-540-71617-4
eBook Packages: Computer ScienceComputer Science (R0)