End-to-end available bandwidth
- 19 August 2002
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 32 (4) , 295-308
- https://doi.org/10.1145/964725.633054
Abstract
The available bandwidth (avail-bw) in a network path is of major importance in congestion control, streaming applications, QoS verification, server selection, and overlay networks. We describe an end-to-end methodology, called Self-Loading Periodic Streams (SLoPS), for measuring avail-bw. The basic idea in SLoPS is that the one-way delays of a periodic packet stream show an increasing trend when the stream's rate is higher than the avail-bw. We implemented SLoPS in a tool called pathload. The accuracy of the tool has been evaluated with both simulations and experiments over real-world Internet paths. Pathload is non-intrusive, meaning that it does not cause significant increases in the network utilization, delays, or losses. We used pathload to evaluate the variability ('dynamics') of the avail-bw in some paths that cross USA and Europe. The avail-bw becomes significantly more variable in heavily utilized paths, as well as in paths with limited capacity (probably due to a lower degree of statistical multiplexing). We finally examine the relation between avail-bw and TCP throughput. A persistent TCP connection can be used to roughly measure the avail-bw in a path, but TCP saturates the path, and increases significantly the path delays and jitter.Keywords
This publication has 24 references indexed in Scilit:
- Resilient overlay networksPublished by Association for Computing Machinery (ACM) ,2001
- On the constancy of internet path propertiesPublished by Association for Computing Machinery (ACM) ,2001
- Measuring end-to-end bulk transfer capacityPublished by Association for Computing Machinery (ACM) ,2001
- Using pathchar to estimate Internet link characteristicsPublished by Association for Computing Machinery (ACM) ,1999
- End-to-end Internet packet dynamicsIEEE/ACM Transactions on Networking, 1999
- On calibrating measurements of packet transit timesPublished by Association for Computing Machinery (ACM) ,1998
- The performance of TCP/IP for networks with high bandwidth-delay products and random lossIEEE/ACM Transactions on Networking, 1997
- Measuring bottleneck link speed in packet-switched networksPerformance Evaluation, 1996
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994
- A delay-based approach for congestion avoidance in interconnected heterogeneous computer networksACM SIGCOMM Computer Communication Review, 1989