skip to main content
10.1145/2079296.2079311acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

TRIO: measuring asymmetric capacity with three minimum round-trip times

Published: 06 December 2011 Publication History

Abstract

Measuring network path capacity is an important capability to many Internet applications. But despite over ten years of effort, the capacity measurement problem is far from being completely solved. This paper addresses the problem of measuring network paths of asymmetric capacity without requiring the remote node's control or overwhelming the bottleneck link. We first show through analysis and measurement that the current packet-dispersion methods, due to the packet size limitations, can only measure up to a certain degree of capacity asymmetry. Second, we propose TRIO that removes the limitation by using round-trip times (RTTs). TRIO cleverly exploits two types of probes to obtain three minimum RTTs to compute bothforward and reverse capacities, and another minimum RTT for measurement validation. We validate TRIO's accuracy and versatility on a testbed and the Internet, and develop a system to measure path capacity from the server or user side.

References

[1]
Click Modular Router. http://read.cs.ucla.edu/click/.
[2]
Debian mirror sites. http://www.debian.org/mirror/list/.
[3]
Endace. http://www.endace.com/.
[4]
FAB-Probe. http://www.eurecom.fr/~btroup/fabprobe.html.
[5]
netvigator. http://www.netvigator.com/eng/.
[6]
pchar. http://www.kitchenlab.org/~bmah/Software/pchar/.
[7]
The residential broadband model. http://broadband.mpi-sws.org/residential/model.html.
[8]
Sercomtel. http://home.sercomtelfixa.com.br/portalinternet/.
[9]
TCPDUMP/LIBPCAP. http://www.tcpdump.org/.
[10]
J. Bolot. End-to-end packet delay and loss behavior in the Internet. In Proc. ACM SIGCOMM, 1993.
[11]
R. Carter and M. Crovella. Measuring bottleneck link speed in packet-switched networks. Perform. Eval., 27--28, 1996.
[12]
E. Chan, X. Luo, and R. Chang. A minimum-delay-difference method for mitigating cross-traffic impact on capacity measurement. In Proc. ACM CoNEXT, 2009.
[13]
L. Chen, T. Sun, G. Yang, M. Sanadidi, and M. Gerla. End-to-end asymmetric link capacity estimation. In Proc. IFIP Networking, 2005.
[14]
D. Croce, T. En-Najjary, G. Urvoy-Keller, and E. Biersack. Capacity estimation of ADSL links. In Proc. ACM CoNEXT, 2008.
[15]
M. Dischinger, A. Haeberlen, K. Gummadi, and S. Saroiu. Characterizing residential broadband networks. In Proc. ACM/USENIX IMC, 2007.
[16]
C. Dovrolis, P. Ramanathan, and D. Moore. Packet dispersion techniques and a capacity-estimation methodology. IEEE/ACM Trans. Netw., 12(6), 2004.
[17]
A. Downey. Using pathchar to estimate Internet link characteristics. In Proc. ACM SIGCOMM, 1999.
[18]
K. Harfoush, A. Bestavros, and J. Byers. Measuring capacity bandwidth of targeted path segments. IEEE/ACM Trans. Netw., 17(1), 2009.
[19]
V. Jacobson. Pathchar: A tool to infer characteristics of Internet paths. ftp://ftp.ee.lbl.ogv/pathchar/.
[20]
R. Kapoor, L. Chen, L. Lao, M. Gerla, and M. Sanadidi. CapProbe: A simple and accurate capacity estimation technique. In Proc. ACM SIGCOMM, 2004.
[21]
S. Keshav. A control-theoretic approach to flow control. In Proc. ACM SIGCOMM, 1991.
[22]
L. Kleinrock. Queueing Systems, Vol. 2: Computer Applications. Wiley-Interscience, 1976.
[23]
C. Kreibich, N. Weaver, B. Nechaev, and V. Paxson. Netalyzr: Illuminating the edge network. In Proc. ACM/USENIX IMC, 2010.
[24]
K. Lai and M. Baker. Measuring bandwidth. In Proc. IEEE INFOCOM, 1999.
[25]
K. Lai and M. Baker. Measuring link bandwidths using a deterministic model of packet delay. In Proc. ACM SIGCOMM, 2000.
[26]
K. Lai and M. Baker. Nettimer: A tool for measuring bottleneck link bandwidth. In Proc. USENIX Symp. Internet Technologies and Systems, 2001.
[27]
T. Li, Z. Sun, C. Jia, Q. Su, and M. Lee. Using NetMagic to observe fine-grained per-flow latency measurements. In Proc. ACM SIGCOMM (Demo), 2011.
[28]
X. Luo, E. Chan, and R. Chang. Design and implementation of TCP data probes for reliable and metric-rich network path monitoring. In Proc. USENIX Annual Tech. Conf., 2009.
[29]
A. Pásztor and D. Veitch. Active probing using packet quartets. In Proc. ACM SIGCOMM IMW, 2002.
[30]
A. Pásztor and D. Veitch. The packet size dependence of packet-pair like methods. In Proc. IWQoS, 2002.
[31]
V. Paxson. Measurements and Analysis of End-to-End Internet Dynamics. PhD dissertation, University of California Berkeley, 1997.
[32]
S. Saroiu, P. Gummadi, and S. Gribble. SProbe: A fast technique for measuring bottleneck bandwidth in uncooperative environments. In Proc. IEEE INFOCOM, 2002.
[33]
S. Valcourt. Broadband Services: Business Models and Technologies for Community Networks. Wiley, 2005.

Cited By

View all
  • (2022)Estimating Video on Demand QoE From Network QoS Through ICMP ProbesIEEE Transactions on Network and Service Management10.1109/TNSM.2021.312961019:2(1890-1902)Online publication date: Jun-2022
  • (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
  • (2018)Toward Accurate Network Delay Measurement on Android PhonesIEEE Transactions on Mobile Computing10.1109/TMC.2017.273799017:3(717-732)Online publication date: 1-Mar-2018
  • Show More Cited By

Index Terms

  1. TRIO: measuring asymmetric capacity with three minimum round-trip times

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        CoNEXT '11: Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
        December 2011
        364 pages
        ISBN:9781450310413
        DOI:10.1145/2079296
        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: 06 December 2011

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. bottleneck bandwidth
        2. network capacity
        3. non-cooperative
        4. packet delay
        5. packet-pair dispersion

        Qualifiers

        • Research-article

        Conference

        Co-NEXT '11
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 198 of 789 submissions, 25%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)5
        • Downloads (Last 6 weeks)2
        Reflects downloads up to 15 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2022)Estimating Video on Demand QoE From Network QoS Through ICMP ProbesIEEE Transactions on Network and Service Management10.1109/TNSM.2021.312961019:2(1890-1902)Online publication date: Jun-2022
        • (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
        • (2018)Toward Accurate Network Delay Measurement on Android PhonesIEEE Transactions on Mobile Computing10.1109/TMC.2017.273799017:3(717-732)Online publication date: 1-Mar-2018
        • (2018)LinkScope: Toward Detecting Target Link Flooding AttacksIEEE Transactions on Information Forensics and Security10.1109/TIFS.2018.281555513:10(2423-2438)Online publication date: Oct-2018
        • (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
        • (2016)IRate: Initial Video Bitrate Selection System for HTTP StreamingIEEE Journal on Selected Areas in Communications10.1109/JSAC.2016.255907834:6(1914-1928)Online publication date: Jun-2016
        • (2015)Improving the Packet Send-Time Accuracy in Embedded DevicesPassive and Active Measurement10.1007/978-3-319-15509-8_25(332-344)Online publication date: 4-Mar-2015
        • (2014)Towards detecting target link flooding attackProceedings of the 28th USENIX conference on Large Installation System Administration10.5555/2717491.2717497(81-96)Online publication date: 9-Nov-2014
        • (2014)On Measuring One-Way Path Metrics from a Web ServerProceedings of the 2014 IEEE 22nd International Conference on Network Protocols10.1109/ICNP.2014.40(203-208)Online publication date: 21-Oct-2014
        • (2012)QDASHProceedings of the 3rd Multimedia Systems Conference10.1145/2155555.2155558(11-22)Online publication date: 22-Feb-2012

        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