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

Keywords

  • Capacity estimation
  • Delay
  • Dispersion
  • Packet pair

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this