CapProbe: A simple and accurate capacity estimation technique

Rohit Kapoor, Ling Jyh Chen, Li Lao, Mario Gerla, M. Y. Sanadidi

Research output: Contribution to journalConference articlepeer-review

116 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)67-78
Number of pages12
JournalComputer Communication Review
Issue number4
Publication statusPublished - 2004
Externally publishedYes
EventACM SIGCOMM 2004: Conference on Computer Communications - Portland, OR, United States
Duration: 2004 Aug 302004 Sept 3


  • Bottleneck bandwidth
  • Network capacity
  • Packet pair dispersion

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications


Dive into the research topics of 'CapProbe: A simple and accurate capacity estimation technique'. Together they form a unique fingerprint.

Cite this