End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput

Computer Communication Review

Volumn 32, Issue 4, 2002, Pages 295-308

  Jain, Manish ^a   Dovrolis, Constantinos ^a,b  

^a University of Delaware   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Active probing; Bottleneck bandwidth; Bulk transfer capacity; Network capacity; Packet pair dispersion

Indexed keywords

ACTIVE PROBING; BOTTLENECK BANDWIDTH; BULK TRANSFER CAPACITY; NETWORK CAPACITY; OVERLAY NETWORKS; PACKET PAIR DISPERSION;

BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); MULTIPLEXING; NETWORK PROTOCOLS; PACKET NETWORKS; QUALITY OF SERVICE; THROUGHPUT;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 33744920057     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/964725.633054     Document Type: Conference Paper

References (39)

1. M. Allman. Measuring End-to-End Bulk Transfer Capacity. In Proceedings of ACM SIGCOMM Internet Measurement Workshop, Nov. 2001.
2. M. Allman and V. Paxson. On Estimating End-to-End Network Path Properties. In Proceedings of ACM SIGCOMM, Sept. 1999.
3. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient Overlay Networks. In Proceedings of ACM Symposium on Operating Systems Principles, Oct. 2001.
4. A. A. Awadallah and C. Rai. TCP-BFA: Buffer Fill Avoidance. In Proceedings of IFIP High Performance Networking Conference, Sept. 1998.
5. H. Balakrishnan, S. Seshan, M. Stemm, and R. H. Katz. Analyzing Stability in Wide-Area Network Performance. In Proceedings of ACM SIGMETRICS, June 1997.
6. S. Banerjee and A. K. Agrawala. Estimating Available Capacity of a Network Connection. In Proceedings IEEE International Conference on Networks, Sept. 2001.
7. J. C. Bolot and T.Turletti. A Rate Control Mechanism for Packet Video in the Internet. In Proceedings of IEEE INFOCOM, pages 1216-1223, June 1994.
8. L. S. Brakmo, S. W. O'Malley, and L. L. Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance. In Proceedings of ACM SIGCOMM, Aug. 1994.
9. L. Breslau, E. Knightly, S. Shenker, I. Stoica, and H. Zhang. Endpoint Admission Control: Architectural Issues and Performance. In Proceedings of ACM SIGCOMM, 2000.
10. R. L. Carter and M. E. Crovella. Measuring Bottleneck Link Speed in Packet-Switched Networks. Performance Evaluation, 27,28:297-318, 1996.
11. Y.-H. Chu, S. G. Rao, S. Seshan, and H. Zhang. Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture. In Proceedings of ACM SIGCOMM, Aug. 2001.
12. C. Dovrolis, P. Ramanathan, and D. Moore. What do Packet Dispersion Techniques Measure? In Proceedings of IEEE INFOCOM, pages 905-914, Apr. 2001.
13. A. Downey. Using Pathchar to Estimate Internet Link Characteristics. In Proceedings of ACM SIGCOMM, Sept. 1999.
14. N. Duffield, P.Goyal, A.Greenberg, P.Mishra, K.K.Ramakrishnan, and J.E.Merwe. A Flexible Model for Resource Management in Virtual Private Networks. In Proceedings of ACM SIGCOMM, Sept. 1999.
15. K. M. Hanna, N. Natarajan, and B. N. Levine. Evaluation of a Novel Two-Step Server Selection Metric. In Proceedings International Conference on Network Protocols (ICNP), Oct. 2001.
16. J. Hoe. Improving the Start-up Behavior of a Congestion Control Scheme for TCP. In Proceedings of ACM SIGCOMM, Sept. 1996.
17. V. Jacobson. Congestion Avoidance and Control. In Proceedings of ACM SIGCOMM, pages 314-329, Sept. 1988.
18. V. Jacobson. Pathchar: A Tool to Infer Characteristics of Internet Paths. ftp://ftp.ee.lbl.gov/pathchar/, Apr. 1997.
19. M. Jain and C. Dovrolis. Pathload: A measurement tool for end-to-end available bandwidth. In Proceedings of Passive and Active Measurements (PAM) Workshop, Mar. 2002.
20. R. Jain. A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks. ACM Computer Communications Review, 19(5):56-71, Oct. 1989.
21. G. Jin, G. Yang, B. Crowley, and D. Agarwal. Network Characterization Service (NCS). In Proceedings of 10th IEEE Symposium on High Performance Distributed Computing, Aug. 2001.
22. S. Keshav. A Control-Theoretic Approach to Flow Control. In Proceedings of ACM SIGCOMM, Sept. 1991.
23. K. Lai and M.Baker. Measuring Bandwidth. In Proceedings of IEEE INFOCOM, Apr. 1999.
24. K. Lai and M.Baker. Measuring Link Bandwidths Using a Deterministic Model of Packet Delay. In Proceedings of ACM SIGCOMM, Sept. 2000.
25. T. V. Lakshman and U. Madhow. The performance of TCP/IP for networks with high bandwidth- delay products and random losses. IEEE/ACM Transactions on Networking, 5(3):336-350, June 1997.
26. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE/ACM Transactions on Networking, 2(1):1-15, Feb. 1994.
27. B. A. Mah. pchar: a Tool for Measuring Internet Path Characteristics. http://www.employees.org/~bmah/Software/pchar/, Feb. 1999.
28. M. Mathis. TReno Bulk Transfer Capacity, Feb. 1999. IETF Internet Draft draft-ietf-ippm-treno-btc-03.txt (work-in-progress).
29. M. Mathis and M. Allman. A Framework for Defining Empirical Bulk Transfer Capacity Metrics, July 2001. RFC 3148.
30. B. Melander, M. Bjorkman, and P. Gunningberg. A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks. In Global Internet Symposium, 2000.
31. D. Mitra and J. B. Seery. Dynamic adaptive windows for high-speed data networks: theory and simulations. In Proceedings of ACM SIGCOMM, Aug. 1990.
32. NSv2. Network Simulator. http://www.isi.edu/nsnam/ns/.
33. T. Oetiker. MRTG: Multi Router Traffic Grapher. http://ee-staff.ethz.ch/~oetiker/webtools/mrtg/mrtg.html.
34. A. Pasztor and D. Veitch. The Packet Size Dependence of Packet Pair Like Methods. In IEEE/IFIP International Workshop on Quality of Service (IWQoS), 2002.
35. V. Paxson. On Calibrating Measurements of Packet Transit Times. In Proceedings of ACM SIGMETRICS, June 1998.
36. V. Paxson. End-to-End Internet Packet Dynamics. IEEE/ACM Transaction on Networking, 7(3):277-292, June 1999.
37. V. Ribeiro, M. Coates, R. Riedi, S. Sarvotham, B. Hendricks, and R. Baraniuk. Multifractal Cross-Traffic Estimation. In Proceedings ITC Specialist Seminar on IP Traffic Measurement, Modeling, and Management, Sept. 2000.
38. Web100. Automatic Bandwidth Delay Product Discovery. http://www.web100.org/docs/archive/bdp.discovery.php, 2001.
39. Y. Zhang, N. Duffield, V. Paxson, and S. Shenker. On the Constancy of Internet Path Properties. In Proceedings of ACM SIGCOMM Internet Measurement Workshop, Nov. 2001.