Measuring bottleneck bandwidth of targeted path segments
- 2 March 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 2079-2089 vol.3
- https://doi.org/10.1109/infcom.2003.1209229
Abstract
Accurate measurement of network bandwidth is crucial for network management applications as well as flexible Internet applications and protocols which actively manage and dynamically adapt to changing utilization of network resources. Extensive work has focused on two approaches to measuring bandwidth: measuring it hop-by-hop, and measuring it end-to-end along a path. Unfortunately, best-practice techniques for the former are inefficient, and techniques for the latter are only able to observe bottlenecks visible at end-to-end scope. In this paper, we develop end-to-end probing methods which can measure bottleneck bandwidth along arbitrary, targeted subpaths of a path in the network, including subpaths shared by a set of flows. We evaluate our technique through extensive ns simulations, then provide a comparative Internet performance evaluation against hop-by-hop techniques. We also describe a number of applications which we foresee as standing to benefit from solutions to this problem, ranging from network troubleshooting and capacity provisioning to optimizing the layout of application-level overlay networks to optimized replica placement.Keywords
This publication has 22 references indexed in Scilit:
- Evaluation of a novel two-step server selection metricPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughputIEEE/ACM Transactions on Networking, 2003
- Predicting TCP throughput from non-invasive network samplingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Robust identification of shared losses using end-to-end unicast probesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Object replication strategies in content distribution networksComputer Communications, 2002
- ChordPublished by Association for Computing Machinery (ACM) ,2001
- Measuring link bandwidths using a deterministic model of packet delayPublished by Association for Computing Machinery (ACM) ,2000
- End-to-end Internet packet dynamicsPublished by Association for Computing Machinery (ACM) ,1997
- End-to-end routing behavior in the InternetPublished by Association for Computing Machinery (ACM) ,1996
- A control-theoretic approach to flow controlPublished by Association for Computing Machinery (ACM) ,1991