Yin Zhang
Vern Paxson
Scott Shenker
ABSTRACT
This paper considers the distribution of the rates at which flows transmit data, and the causes of these rates. First, using packet level traces from several Internet links, and summary flow statistics from an ISP backbone, we examine Internet flow rates and the relationship between the rate and other flow characteristics such as size and duration. We find, as have others, that while the distribution of flow rates is skewed, it is not as highly skewed as the distribution of flow sizes. We also find that for large flows the size and rate are highly correlated. Second, we attempt to determine the cause of the rates at which flows transmit data by developing a tool, T-RAT, to analyze packet-level TCP dynamics. In our traces, the most frequent causes appear to be network congestion and receiver window limits.
- M. Allman, "A Web Server's View of the Transport Layer," Computer Communication Review, 30(5), Oct. 2000.]] Google Scholar
Digital Library
- H. Balakrishnan, S. Seshan, M. Stemm, and R. Katz, "Analyzing Stability in Wide-Area Network Performance," In Proc. ACM SIGMETRICS' 97, June 1997.]] Google ScholarDigital Library
- J. Chambers, W. Cleveland, B. Kleiner, and P. Tukey, "Graphical Methods for Data Analysis," Wadsworth Int'l. Group, Belmont, CA, 1983.]]Google Scholar
- M. Crovella and A. Bestavros, "Self-similarity in World Wide Web Traffic: Evidence and Possible Causes," IEEE/ACM Transactions on Networking, 5(6):835-846, December, 1997.]] Google ScholarDigital Library
- R. D'Agostino and M. Stephens, Eds., "Goodness-of-Fit Techniques," Marcel Dekker, New York, 1986.]] Google ScholarDigital Library
- H. Jiang and C. Dovrolis, "Passive Estimation of TCP Round-Trip Times," To appear in Computer Communications Review, July, 2002.]] Google ScholarDigital Library
- C. Labovitz, G. Malan, and F. Jahanian, "Internet Routing Instability," IEEE/ACM Transactions on Networking, 6(5), pp. 515--528, 1998.]] Google ScholarDigital Library
- W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the Self-Similar Nature of Ethernet Traffic (Extended Version)," IEEE/ACM Transaction on Networking, 2(1), pp. 1--15, Feb. 1994.]] Google ScholarDigital Library
- D. Lin and R. Morris, "Dynamics of Random Early Detection," in ACM Sigcomm 97, September, 1997.]] Google ScholarDigital Library
- R. Mahajan, S. Floyd, and D. Wetherall, "Controlling High-Bandwidth Flows at the Congested Router," In Proc. 9th International Conference on Network Protocols (ICNP), Nov. 2001.]] Google ScholarDigital Library
- H. Martin, A. McGregor, and J. Cleary, "Analysis of Internet Delay Times," In Proc. Passive and Active Measurements (PAM) workshop, 2000.]]Google Scholar
- J. Nagle, "Congestion Control in IP/TCP Internetworks", RFC 896, January, 1984.]] Google ScholarDigital Library
- ns---Network Simulator (Version 2.1b8). http://www.isi.edu/nsnam/ns/]]Google Scholar
- R. Pan, L. Breslau, B. Prabhakar, and S. Shenker, "Approximate Fairness through Differential Dropping," ACIRI Technical Report, 2001. http://www.icir.org/shenker/afd-techreport.ps$]]Google Scholar
- V. Paxson, "Automated Packet Trace Analysis of TCP Implementations," In Proc. ACM SIGCOMM '97, Sep. 1997.]] Google ScholarDigital Library
- V. Paxson, and S. Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling," IEEE/ACM Transactions on Networking, 3(3), pp. 226--244, June 1995.]] Google ScholarDigital Library
- V. Paxson, "End-to-End Routing Behavior in the Internet," IEEE/ACM Transactions on Networking, 5(5), pp. 601--615, Oct. 1997.]] Google ScholarDigital Library
- V. Paxson, "End-to-End Internet Packet Dynamics," IEEE/ACM Transactions on Networking, 7(3), pp. 277--292, Jun. 1999.]] Google ScholarDigital Library
- L. Rizzo, "Dummynet: A Simple Approach to the Evaluation of Network Protocols", Computer Communications Review, 27(1), Jan. 1997.]] Google ScholarDigital Library
- S. Sarvotham, R. Riedi, and R. Baraniuk, "Connection-level Analysis and Modeling of Network Traffic," In Proc. ACM Internet Measurement Workshop (IMW' 2001), Nov. 2001.]] Google ScholarDigital Library
- K. Thompson, G. Miller, and R. Wilder, "Wide Area Internet Traffic Patterns and Characteristics," IEEE Network, vol. 11, no. 6, pp. 10--23, Nov. 1997.]]Google ScholarDigital Library
Index Terms
- On the characteristics and origins of internet flow rates
Recommendations
On the characteristics and origins of internet flow rates
Proceedings of the 2002 SIGCOMM conferenceThis paper considers the distribution of the rates at which flows transmit data, and the causes of these rates. First, using packet level traces from several Internet links, and summary flow statistics from an ISP backbone, we examine Internet flow ...
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
SIGMETRICS '00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systemsOur research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
Special issue on proceedings of ACM SIGMETRICS 2000Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...
Comments