Abstract
Packet-pair has been used as one of the primary means to measure network capacity. Yet, most prior proposal tools are sensitive to network status and perform poorly in heavy-loaded network. We present a novel filtering mechanism to address the negative effects of cross traffic. After split the origin set of probe pairs into two packet sets composed of the first and second packet of all pairs respectively, we select the packets with minimum one-way delay in each set and use them to reconstruct a new pair free from interference of cross traffic, from which the final capacity estimates are derived. We show the mechanism in detail and validate it in simulations as well as Internet experiments. Preliminary results show that the proposed mechanism is feasible and robust for the heavy-loaded network, which can produce accurate estimates with relatively fewer overheads compared to similar tools. Finally, we analyze the difference in the first and second packet of probe pair in depth, which argues a novel direction of the analysis of packet-pair.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Liu, X., Ravindran, K., Loguinov, D.: What Signals do Packet-Pair Dispersion Carry? In: IEEE INFOCOM (2005)
Dovrolis, C., Ramanathan, P., Moore, D.: Packet Dispersion Techniques and A Capacity Estimation Methodology. In: IEEE/ACM Transactions on Networking (December 2004)
Paxson, V.: Measurement and Analysis of End-to-End Internet Dynamics. Ph.D. Dissertation, University of California, Berkeley (April 1997)
Prasad, R., Dovrolis, C., Murray, M., Claffy, K.: Bandwidth estimation: metrics, measurement techniques, and tools. IEEE Network (November-December 2003)
Harfoush, K., Bestavors, A., Byers, J.: Measuring Bottleneck Bandwidth of Targeted Path Segments. In: proceedings of IEEE INFOCOM (April 2003)
Kapoor, R., Chen, L., Lao, L., Gerla, M., Sanadid, M.: CapProbe: A Simple and Accurate Capacity Estimation Technique. In: proceedings of SIGCOMM (August 2004)
Lai, K., Baker, M.: Measuring Link Bandwidths Using a Deterministic Model of Packet Delay. In: SIGCOMM (2000)
Lai, K., Baker, M.: Measuring Bandwidth. In: proceedings of IEEE INFOCOM, New York (April 1999)
Lai, K., Baker, M.: Nettimer: A tool for Measuring Bottleneck Link Bandwidth. In: USITS (2001)
Keshav, S.: A Control-theoretic Approach to Flow Control. In: proceedings of SIGCOMM (September 1991)
Downey, A.B.: Using pathchar to Estimate Internet Link Characteristics. In: proceedings of SIGCOMM (1999)
NS version 2. Network Simulator, http://www.isi.edu/nsnam/ns
Liu, X., Ravindran, K., Liu, B., Loquinov, D.: Single-Hop Probing Asymptotic in Available Bandwidth Estimation: Sample-Path Analysis. In: IMC 2004 (2004)
Paztor, A., Veitch, D.: Active Probing Using Packet Quartets. In: SIGCOMM IMW (September 2002)
Katti, S., Katabi, D., Blake, C., Kohler, E., Strauss, J.: MultiQ: Automated Detection of Multiple Bottleneck Capacities Along a Path. In: IMC (October 2004)
Carter, R., Crovella, M.: Measuring Bottleneck Link Speed in Packet-Switched Networks. ACM Performance Evaluation (1996)
Saroiu, S., Gummadi, P., Gribble, S.: SProbe: Another Tool for Measuring Bottleneck Bandwidth (2001)
Papagiannaki, K., Moon, S., Fraleigh, C., Thiran, P., Diot, C.: Measurement and Analysis of Single-hop Delay on an IP Backbone Network. IEEE JSAC (August 2003)
Lee, S., Sharma, P., Banerjee, S., Basu, S., Fonseca, R.: Measuring Bandwidth between PlanetLab Nodes. In: PAM, April (2005)
Prasad, R., Dovrolis, C., Mah, B.A.: The Effect of Layer-2 Store-and-forward devices on per-hop Capacity Estimation. In: proceedings of IEEE INFOCOM (2003)
Zhang, Y., Duffield, N., Paxson, V., Shenker, S.: On the Constancy of Internet Path Properties. In: ACM SIGCOMM IMW (November 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yin, J., Lv, S., Cai, Z., Liu, C. (2005). On a Novel Filtering Mechanism for Capacity Estimation: Extended Version. In: Cho, K., Jacquet, P. (eds) Technologies for Advanced Heterogeneous Networks. AINTEC 2005. Lecture Notes in Computer Science, vol 3837. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599593_20
Download citation
DOI: https://doi.org/10.1007/11599593_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30884-3
Online ISBN: 978-3-540-32292-4
eBook Packages: Computer ScienceComputer Science (R0)