CapProbe
Authors:
Open Access
- 30 August 2004
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 34 (4) , 67-78
Abstract
We present a new capacity estimation technique, called CapProbe. CapProbe combines delay as well as dispersion measurements of packet pairs to filter out samples distorted by cross-traffic. CapProbe algorithms include convergence tests and convergence speed-up techniques by varying probing parameters. Our study of CapProbe includes a probability analysis to determine the time it takes CapProbe to converge on the average. Through simulations and measurements, we found CapProbe to be quick and accurate across a wide range of traffic scenarios. We also compared CapProbe with two previous well-known techniques, pathchar and pathrate. We found CapProbe to be much more accurate than pathchar and similar in accuracy to pathrate, while providing faster estimation than both. Another advantage of CapProbe is its lower computation cost, since no statistical post processing of probing data is required.Keywords
This publication has 10 references indexed in Scilit:
- Packet-Dispersion Techniques and a Capacity-Estimation MethodologyIEEE/ACM Transactions on Networking, 2004
- Study of a non-intrusive method for measuring the end-to-end capacity and useful bandwidth of a path2004
- Evaluation and characterization of available bandwidth probing techniquesIEEE Journal on Selected Areas in Communications, 2003
- Measuring link bandwidths using a deterministic model of packet delay2000
- Using pathchar to estimate Internet link characteristics1999
- Measuring bandwidth1999
- Proof of a fundamental result in self-similar traffic modelingACM SIGCOMM Computer Communication Review, 1997
- Measuring bottleneck link speed in packet-switched networksPerformance Evaluation, 1996
- End-to-end packet delay and loss behavior in the internet1993
- A control-theoretic approach to flow control1991