CapProbe: A simple and accurate capacity estimation technique for wired and wireless environments

Rohit Kapoor, Ling-Jyh Chen, Alok Nandan, Mario Gerla, M. Y. Sanadidi

Research output: Contribution to journalConference article

4 Citations (Scopus)

Abstract

The problem of estimating the capacity of an Internet path is one of fundamental importance. Due to the multitude of potential applications, a large number of solutions have been proposed and evaluated. The proposed solutions so far have been successful in partially addressing the problem, but have suffered from being slow, obtrusive or inaccurate. In this work, we evaluate CapProbe, a low-cost and accurate end-to-end capacity estimation scheme that relies on packet dispersion techniques as well as end-to-end delays. The key observation that enabled the development of CapProbe is that both compression and expansion of packet pair dispersion are the result of queuing due to cross-traffic. By filtering out queuing effects from packet pair samples, CapProbe is able to estimate capacity accurately in most environments, with minimal processing and probing traffic overhead. In fact, the storage and processing requirements of CapProbe are orders of magnitude smaller than most of the previously proposed schemes. We tested CapProbe through simulation, Internet, Internet2 and wireless experiments. We found that CapProbe error percentage in capacity estimation was within 10% in almost all cases, and within 5% in most cases.

Original languageEnglish
Pages (from-to)390-391
Number of pages2
JournalPerformance Evaluation Review
Volume32
Issue number1
Publication statusPublished - 2004 Nov 22
EventSIGMETRICS 2004/Performance 2004: Joint International Conference on Measurement and Modeling of Computer Systems - New York, NY, United States
Duration: 2004 Jun 122004 Jun 16

Fingerprint

Internet
Processing
Costs
Experiments

Keywords

  • Capacity estimation
  • Delay
  • Dispersion
  • Packet pair

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

CapProbe : A simple and accurate capacity estimation technique for wired and wireless environments. / Kapoor, Rohit; Chen, Ling-Jyh; Nandan, Alok; Gerla, Mario; Sanadidi, M. Y.

In: Performance Evaluation Review, Vol. 32, No. 1, 22.11.2004, p. 390-391.

Research output: Contribution to journalConference article

Kapoor, Rohit ; Chen, Ling-Jyh ; Nandan, Alok ; Gerla, Mario ; Sanadidi, M. Y. / CapProbe : A simple and accurate capacity estimation technique for wired and wireless environments. In: Performance Evaluation Review. 2004 ; Vol. 32, No. 1. pp. 390-391.
@article{c0bac925797c4074a1cfd8a0afd14f13,
title = "CapProbe: A simple and accurate capacity estimation technique for wired and wireless environments",
abstract = "The problem of estimating the capacity of an Internet path is one of fundamental importance. Due to the multitude of potential applications, a large number of solutions have been proposed and evaluated. The proposed solutions so far have been successful in partially addressing the problem, but have suffered from being slow, obtrusive or inaccurate. In this work, we evaluate CapProbe, a low-cost and accurate end-to-end capacity estimation scheme that relies on packet dispersion techniques as well as end-to-end delays. The key observation that enabled the development of CapProbe is that both compression and expansion of packet pair dispersion are the result of queuing due to cross-traffic. By filtering out queuing effects from packet pair samples, CapProbe is able to estimate capacity accurately in most environments, with minimal processing and probing traffic overhead. In fact, the storage and processing requirements of CapProbe are orders of magnitude smaller than most of the previously proposed schemes. We tested CapProbe through simulation, Internet, Internet2 and wireless experiments. We found that CapProbe error percentage in capacity estimation was within 10{\%} in almost all cases, and within 5{\%} in most cases.",
keywords = "Capacity estimation, Delay, Dispersion, Packet pair",
author = "Rohit Kapoor and Ling-Jyh Chen and Alok Nandan and Mario Gerla and Sanadidi, {M. Y.}",
year = "2004",
month = "11",
day = "22",
language = "English",
volume = "32",
pages = "390--391",
journal = "Performance Evaluation Review",
issn = "0163-5999",
publisher = "Association for Computing Machinery (ACM)",
number = "1",

}

TY - JOUR

T1 - CapProbe

T2 - A simple and accurate capacity estimation technique for wired and wireless environments

AU - Kapoor, Rohit

AU - Chen, Ling-Jyh

AU - Nandan, Alok

AU - Gerla, Mario

AU - Sanadidi, M. Y.

PY - 2004/11/22

Y1 - 2004/11/22

N2 - The problem of estimating the capacity of an Internet path is one of fundamental importance. Due to the multitude of potential applications, a large number of solutions have been proposed and evaluated. The proposed solutions so far have been successful in partially addressing the problem, but have suffered from being slow, obtrusive or inaccurate. In this work, we evaluate CapProbe, a low-cost and accurate end-to-end capacity estimation scheme that relies on packet dispersion techniques as well as end-to-end delays. The key observation that enabled the development of CapProbe is that both compression and expansion of packet pair dispersion are the result of queuing due to cross-traffic. By filtering out queuing effects from packet pair samples, CapProbe is able to estimate capacity accurately in most environments, with minimal processing and probing traffic overhead. In fact, the storage and processing requirements of CapProbe are orders of magnitude smaller than most of the previously proposed schemes. We tested CapProbe through simulation, Internet, Internet2 and wireless experiments. We found that CapProbe error percentage in capacity estimation was within 10% in almost all cases, and within 5% in most cases.

AB - The problem of estimating the capacity of an Internet path is one of fundamental importance. Due to the multitude of potential applications, a large number of solutions have been proposed and evaluated. The proposed solutions so far have been successful in partially addressing the problem, but have suffered from being slow, obtrusive or inaccurate. In this work, we evaluate CapProbe, a low-cost and accurate end-to-end capacity estimation scheme that relies on packet dispersion techniques as well as end-to-end delays. The key observation that enabled the development of CapProbe is that both compression and expansion of packet pair dispersion are the result of queuing due to cross-traffic. By filtering out queuing effects from packet pair samples, CapProbe is able to estimate capacity accurately in most environments, with minimal processing and probing traffic overhead. In fact, the storage and processing requirements of CapProbe are orders of magnitude smaller than most of the previously proposed schemes. We tested CapProbe through simulation, Internet, Internet2 and wireless experiments. We found that CapProbe error percentage in capacity estimation was within 10% in almost all cases, and within 5% in most cases.

KW - Capacity estimation

KW - Delay

KW - Dispersion

KW - Packet pair

UR - http://www.scopus.com/inward/record.url?scp=8344276836&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=8344276836&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:8344276836

VL - 32

SP - 390

EP - 391

JO - Performance Evaluation Review

JF - Performance Evaluation Review

SN - 0163-5999

IS - 1

ER -