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 article

106 Citations (Scopus)

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.

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

Keywords

  • Bottleneck bandwidth
  • Network capacity
  • Packet pair dispersion

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

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

  • Cite this