skip to main content
10.1145/3390525.3390531acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccbnConference Proceedingsconference-collections
research-article

An Quick Available-Bandwidth Measurement Method Based on Link Delay Growth Rate

Published: 25 May 2020 Publication History

Abstract

Available bandwidth(ABW) has become a key indicator of network measurement, in order to measuring measurement accuracy, in particular, the measurement speed with available bandwidth measurement is also very important. This paper proposes a quick available bandwidth method named QuickAbw, which obtains the available bandwidth quickly under the two link delay growth rates. The link delay growth rate is the rate of growth in the interval between probe packets over time when low-intrusion probe packets with equal intervals just cause link congestion. It is worth mentioning that the probe packets stop sending immediately after causing the link node to overflow, so this method has little impact on the link. Simulations show that QuickAbw has higher measurement accuracy and shorter measurement time than other well-known available bandwidth tools for comparison in a network with single bottleneck-link. Finally, we tested in a real environment consistent with the simulation environment settings, and the experimental results were basically consistent with the simulation results.

References

[1]
Hu, N. and Steenkiste, P., 2003. Evaluation and characterization of available bandwidth probing techniques. IEEE journal on Selected Areas in Communications, 21(6), pp. 879--894.
[2]
Strauss, J., Katabi, D., Kaashoek, F. and Prabhakar, B., 2003, March. Spruce: A lightweight end-to-end tool for measuring available bandwidth. In Proc. of the Internet Measurement Conference (IMC).
[3]
Jain, M. and Dovrolis, C., 2002. Pathload: A measurement tool for end-to-end available bandwidth. In In Proceedings of Passive and Active Measurements (PAM) Workshop.
[4]
Ribeiro, V.J., Riedi, R.H., Baraniuk, R.G., Navratil, J. and Cottrell, L., 2003, April. pathchirp: Efficient available bandwidth estimation for network paths. In Passive and active measurement workshop.
[5]
Sommers, J., Barford, P. and Willinger, W., 2006, June. A proposed framework for calibration of available bandwidth estimation tools. In 11th IEEE Symposium on Computers and Communications (ISCC'06) (pp. 709--718). IEEE.
[6]
Goldoni, E., Rossi, G. and Torelli, A., 2009. Assolo: An efficient tool for active end-to-end available bandwidth estimation. International Journal on Advances in Systems and Measurements, 2(4), pp. 283--292.
[7]
Melander, B., Bjorkman, M. and Gunningberg, P., 2000, November. A new end-to-end probing and analysis method for estimating bandwidth bottlenecks. In Globecom '00-IEEE. Global Telecommunications Conference. Conference Record (Cat. No. 00CH37137) (Vol. 1, pp. 415--420). IEEE.
[8]
Paul, A.K., Tachibana, A. and Hasegawa, T., 2016. An enhanced available bandwidth estimation technique for an end-to-end network path. IEEE Transactions on Network and Service Management, 13(4), pp. 768--781.
[9]
Li, M., Claypool, M. and Kinicki, R., 2008, October. WBest: A bandwidth estimation tool for IEEE 802.11 wireless networks. In 2008 33rd IEEE Conference on Local Computer Networks (LCN) (pp. 374--381). IEEE.
[10]
Dely, P., Kassler, A., Chow, L., Bambos, N., Bayer, N., Einsiedler, H. and Peylo, C., 2014. BEST-AP: Non-intrusive estimation of available bandwidth and its application for dynamic access point selection. Computer Communications, 39, pp. 78--91.
[11]
Castellanos, W., Guerri, J.C. and Arce, P., 2019. Available Bandwidth Estimation for Adaptive Video Streaming in Mobile Ad Hoc. International Journal of Wireless Information Networks, 26(3), pp. 218--229.
[12]
Wang, H., Lee, K.S., Li, E., Lim, C.L., Tang, A. and Weatherspoon, H., 2014, November. Timing is everything: Accurate, minimum overhead, available bandwidth estimation in high-speed wired networks. In Proceedings of the 2014 Conference on Internet Measurement Conference (pp. 407--420).
[13]
Matsuda, T. and Ishihara, S., 2020. Bandwidth Control Method and Available Bandwidth Estimation Method for Aggregated Traffic. Journal of Information Processing, 28, pp. 31--43.
[14]
Guerrero, C.D., Salcedo, D. and Lamos, H., 2013. A clustering approach to reduce the available bandwidth estimation error. IEEE Latin America Transactions, 11(3), pp. 927--932.
[15]
Salcedo, D., D Guerrero, C. and Martinez, R., 2018. Available bandwidth estimation tools metrics, approaches and performance.
[16]
Morillo, S., David, D., Guerrero, J. and Guerrero, C.D., 2017. Overhead in available bandwidth estimation tools: Evaluation and analysis.
[17]
HUANG Jiu-Zhou., 2008. Research and application of the available bandwidth measurement technology [D]. Southwest Jiaotong University.

Cited By

View all
  • (2021)Snapshot for IoT: Adaptive Measurement for Multidimensional QoS Resources2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS)10.1109/IWQOS52092.2021.9521342(1-10)Online publication date: 25-Jun-2021

Index Terms

  1. An Quick Available-Bandwidth Measurement Method Based on Link Delay Growth Rate

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICCBN '20: Proceedings of the 2020 8th International Conference on Communications and Broadband Networking
    April 2020
    95 pages
    ISBN:9781450375047
    DOI:10.1145/3390525
    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]

    In-Cooperation

    • Auckland University of Technology

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 25 May 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Available bandwidth measurement
    2. accuracy of measurement
    3. congestion link
    4. delay growth rate
    5. measuring speed

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICCBN '20

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 14 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Snapshot for IoT: Adaptive Measurement for Multidimensional QoS Resources2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS)10.1109/IWQOS52092.2021.9521342(1-10)Online publication date: 25-Jun-2021

    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