skip to main content
article

CapProbe: a simple and accurate capacity estimation technique

Published: 30 August 2004 Publication History

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.

References

[1]
Network simulator ns-2. http://www.isi.edu/nsnam/ns.
[2]
J. C. Bolot. Characterizing end-to-end packet delay and loss in the internet. In Proceedings of ACM SIGCOMM, pages 289--298, September 1993.
[3]
R. Carter and M. Crovella. Measuring bottleneck link speed in packet-switched networks. Performance Evaluation, 27(8):297--318, October 1996.
[4]
C. Dovrolis, P. Ramanathan, and D. Moore. Packet dispersion techniques and capacity estimation. submitted to IEEE/ACM Transactions of Networking.
[5]
A. B. Downey. Using pathchar to estimate internet link characteristics. In Proceedings of ACM SIGCOMM, pages 241--250, September 1999.
[6]
M. Goutelle and P. Vicat-Blanc/Primet. Study of a non-intrusive method for measuring the end-to-end capacity and useful bandwidth of a path. In Proceedings of ICC, June 2004.
[7]
N. Hu and P. Steenkiste. Evaluation and characterization of available bandwidth techniques. IEEE JSAC Special Issue in Internet and WWW Measurement, Mapping, and Modeling, 21(6):879--894, August 2003.
[8]
V. Jacobson. Pathchar: A tool to infer characteristics of internet paths. ftp://ftp.ee.lbl.gov/pathchar/.
[9]
S. Keshav. A control-theoretic approach to flow control. In Proceedings of ACM SIGCOMM, pages 3--15, September 1991.
[10]
L. Kleinrock. Queueing Systems, Volume I: Theory. Wiley, 1975.
[11]
K. Lai and M. Baker. Measuring bandwidth. In Proceedings of IEEE INFOCOM, pages 235--245, March 1999.
[12]
K. Lai and M. Baker. Measuring link bandwidth using a deterministic model of packet delay. In Proceedings of ACM SIGCOMM, pages 283--294, August 2000.
[13]
S. McCreary and K. Claffy. Trends in Wide Area IP Traffic Patterns. Technical Report, CAIDA, February 2000.
[14]
V. Paxson. Measurements and Dynamics of End-to-End Internet Dynamics. Ph.D. Thesis, Computer Science Division, Univ. Calif. Berkeley, April 1997.
[15]
D. Scott. Multivariate Density Estimation: Theory, Practice and Visualization. Addison Wesley, 1992.
[16]
M. S. Taqqu, W. Willinger, and R. Sherman. Proof of a fundamental result in self-similar traffic modeling. ACM/SIGCOMM Computer Communications Review, 27(2):5--23, April 1997.

Cited By

View all
  • (2023)Small Chunks can Talk: Fast Bandwidth Estimation without Filling up the Bottleneck Link2023 IEEE/ACM 31st International Symposium on Quality of Service (IWQoS)10.1109/IWQoS57198.2023.10188775(1-10)Online publication date: 19-Jun-2023
  • (2020)CAPEST: Offloading Network Capacity and Available Bandwidth Estimation to Programmable Data PlanesIEEE Transactions on Network and Service Management10.1109/TNSM.2019.293431617:1(175-189)Online publication date: 1-Mar-2020
  • (2020)HIRE: Hidden Inter-packet Red-shift EffectGLOBECOM 2020 - 2020 IEEE Global Communications Conference10.1109/GLOBECOM42002.2020.9348165(1-6)Online publication date: Dec-2020
  • Show More Cited By

Index Terms

  1. CapProbe: a simple and accurate capacity estimation technique

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM SIGCOMM Computer Communication Review
    ACM SIGCOMM Computer Communication Review  Volume 34, Issue 4
    October 2004
    385 pages
    ISSN:0146-4833
    DOI:10.1145/1030194
    Issue’s Table of Contents
    • cover image ACM Conferences
      SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
      August 2004
      402 pages
      ISBN:1581138628
      DOI:10.1145/1015467
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 30 August 2004
    Published in SIGCOMM-CCR Volume 34, Issue 4

    Check for updates

    Author Tags

    1. bottleneck bandwidth
    2. network capacity
    3. packet pair dispersion

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)129
    • Downloads (Last 6 weeks)23
    Reflects downloads up to 19 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Small Chunks can Talk: Fast Bandwidth Estimation without Filling up the Bottleneck Link2023 IEEE/ACM 31st International Symposium on Quality of Service (IWQoS)10.1109/IWQoS57198.2023.10188775(1-10)Online publication date: 19-Jun-2023
    • (2020)CAPEST: Offloading Network Capacity and Available Bandwidth Estimation to Programmable Data PlanesIEEE Transactions on Network and Service Management10.1109/TNSM.2019.293431617:1(175-189)Online publication date: 1-Mar-2020
    • (2020)HIRE: Hidden Inter-packet Red-shift EffectGLOBECOM 2020 - 2020 IEEE Global Communications Conference10.1109/GLOBECOM42002.2020.9348165(1-6)Online publication date: Dec-2020
    • (2019)TailCutterIEEE/ACM Transactions on Networking10.1109/TNET.2019.292614227:4(1612-1628)Online publication date: 1-Aug-2019
    • (2018)A Lightweight Scheme for Rapid and Accurate WiFi Path Characterization2018 27th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2018.8487433(1-9)Online publication date: Jul-2018
    • (2017)Remote measurement of interrupt-coalescence latency of internet hosts2017 IFIP Networking Conference (IFIP Networking) and Workshops10.23919/IFIPNetworking.2017.8264824(1-9)Online publication date: Jun-2017
    • (2017)Dynamic Adaptive Video Streaming: Towards a Systematic Comparison of ICN and TCP/IPIEEE Transactions on Multimedia10.1109/TMM.2017.273334019:10(2166-2181)Online publication date: 1-Oct-2017
    • (2017)Leveraging Frame Aggregation for Estimating WiFi Available Bandwidth2017 14th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2017.7964908(1-9)Online publication date: Jun-2017
    • (2017)Methods and Techniques for Measurements in the InternetPerformance Evaluation for Network Services, Systems and Protocols10.1007/978-3-319-54521-9_2(45-73)Online publication date: 22-Mar-2017
    • (2016)An Enhanced Available Bandwidth Estimation Technique for an End-to-End Network PathIEEE Transactions on Network and Service Management10.1109/TNSM.2016.257221213:4(768-781)Online publication date: 1-Dec-2016
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media