Article

Free access

CapProbe: a simple and accurate capacity estimation technique

Authors:

M. Y. SanadidiAuthors Info & Claims

SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications

Pages 67 - 78

https://doi.org/10.1145/1015467.1015476

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.

Digital Library

[3]

R. Carter and M. Crovella. Measuring bottleneck link speed in packet-switched networks. Performance Evaluation, 27(8):297--318, October 1996.

Digital Library

[4]

C. Dovrolis, P. Ramanathan, and D. Moore. Packet dispersion techniques and capacity estimation. submitted to IEEE/ACM Transactions of Networking.

Digital Library

[5]

A. B. Downey. Using pathchar to estimate internet link characteristics. In Proceedings of ACM SIGCOMM, pages 241--250, September 1999.

Digital Library

[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.

Digital Library

[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.

Digital Library

[10]

L. Kleinrock. Queueing Systems, Volume I: Theory. Wiley, 1975.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

Cited By

Ahmed AMok RShafiq Z(2020)FlowTrace : A Framework for Active Bandwidth Measurements Using In-band Packet TrainsPassive and Active Measurement10.1007/978-3-030-44081-7_3(37-51)Online publication date: 18-Mar-2020
https://doi.org/10.1007/978-3-030-44081-7_3
Liao XHuang YZheng LJin H(2019)Efficient Time-Evolving Stream Processing at ScaleIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2019.291149530:10(2165-2178)Online publication date: 1-Oct-2019
https://doi.org/10.1109/TPDS.2019.2911495
Nayak PPandey SKnightly E(2019)Virtual Speed Test: an AP Tool for Passive Analysis of Wireless LANsIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737598(2305-2313)Online publication date: Apr-2019
https://doi.org/10.1109/INFOCOM.2019.8737598
Show More Cited By

Index Terms

CapProbe: a simple and accurate capacity estimation technique
1. Networks
  1. Network services
    1. Network monitoring

Recommendations

CapProbe: a simple and accurate capacity estimation technique

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 ...
End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput

The available bandwidth (avail-bw) in a network path is of major importance in congestion control, streaming applications, quality-of-service verification, server selection, and overlay networks. We describe an end-to-end methodology, called self-...
End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput
Proceedings of the 2002 SIGCOMM conference

The available bandwidth (avail-bw) in a network path is of major importance in congestion control, streaming applications, QoS verification, server selection, and overlay networks. We describe an end-to-end methodology, called Self-Loading Periodic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

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

General Chair:
Raj Yavatkar
Intel Corporation
,
Program Chairs:
Ellen Zegura
Georgia Institute of Technology
,
Jennifer Rexford
AT&T Labs -- Research

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

Copyright © 2004 ACM.

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM04

Sponsor:

SIGCOMM04: ACM SIGCOMM 2004 Conference

August 30 - September 3, 2004

Oregon, Portland, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

172
Total Citations
View Citations
1,366
Total Downloads

Downloads (Last 12 months)77
Downloads (Last 6 weeks)10

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ahmed AMok RShafiq Z(2020)FlowTrace : A Framework for Active Bandwidth Measurements Using In-band Packet TrainsPassive and Active Measurement10.1007/978-3-030-44081-7_3(37-51)Online publication date: 18-Mar-2020
https://doi.org/10.1007/978-3-030-44081-7_3
Liao XHuang YZheng LJin H(2019)Efficient Time-Evolving Stream Processing at ScaleIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2019.291149530:10(2165-2178)Online publication date: 1-Oct-2019
https://doi.org/10.1109/TPDS.2019.2911495
Nayak PPandey SKnightly E(2019)Virtual Speed Test: an AP Tool for Passive Analysis of Wireless LANsIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737598(2305-2313)Online publication date: Apr-2019
https://doi.org/10.1109/INFOCOM.2019.8737598
Mena JGao YGerla M(2018)MPTCP path selection using CapProbe2018 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2018.8376986(1-6)Online publication date: Apr-2018
https://doi.org/10.1109/WCNC.2018.8376986
Lagen SPascual-Iserte AMunoz OVidal J(2018)Energy Efficiency in Latency-Constrained Application Offloading From Mobile Clients to Multiple Virtual MachinesIEEE Transactions on Signal Processing10.1109/TSP.2017.277869266:4(1065-1079)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TSP.2017.2778692
Zhou PChang RGu XFei MZhou J(2018)Magic Train: Design of Measurement Methods against Bandwidth Inflation AttacksIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2015.250998415:1(98-111)Online publication date: 1-Jan-2018
https://doi.org/10.1109/TDSC.2015.2509984
Salehin KSahasrabudhe VRojas-Cessa R(2018)Determination of Interrupt-Coalescence Latency of Remote Hosts Through Active MeasurementIEEE Access10.1109/ACCESS.2018.28301256(23019-23033)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2830125
Hsu CFan CTsai THuang CHsu CChen K(2016)Toward an Adaptive Screencast PlatformACM Transactions on Multimedia Computing, Communications, and Applications10.1145/288677812:5s(1-23)Online publication date: 8-Nov-2016
https://dl.acm.org/doi/10.1145/2886778
Mosharraf NJayasumana A(2016)Packet-Pair Dispersion Signatures in Multihop Networks2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops)10.1109/LCN.2016.032(80-86)Online publication date: Nov-2016
https://doi.org/10.1109/LCN.2016.032
Salehin KRojas-Cessa R(2016)Method for measuring the packet processing time of Internet workstations with the detection of interrupt coalescence2016 IEEE 17th International Conference on High Performance Switching and Routing (HPSR)10.1109/HPSR.2016.7525658(142-147)Online publication date: Jun-2016
https://doi.org/10.1109/HPSR.2016.7525658
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents