skip to main content
10.1145/3469213.3470225acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicaiisConference Proceedingsconference-collections
research-article
Open access

MultiLink-QuickAbw: A Multi-Congestion-Links-Oriented Fast Available Bandwidth Measurement Method

Published: 18 August 2021 Publication History

Abstract

In this research, we have implemented a fast available bandwidth measurement method for Multi-Congestion-Links in path, which is based on our previous method QuickAbw. QuickAbw is a fast available bandwidth measurement method which calculates the available bandwidth based on the link delay changes caused by probe packets. QuickAbw has the advantages of fast measurement speed and low intrusion, however it is not suitable for situations where there are multiple congested links in network path. In this study, we analyzed the link delay changes when there are multiple congested links in network path, based on the analysis of multi-link model, a universal improvement was made to QuickAbw, enabling it to measure the number of congested links and available bandwidth in the multi-links path.

References

[1]
Shi, Junzheng, "An Quick Available-Bandwidth Measurement Method Based on Link Delay Growth Rate." Proceedings of the 2020 8th International Conference on Communications and Broadband Networking. 2020.
[2]
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.
[3]
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).
[4]
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.
[5]
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.
[6]
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.
[7]
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.
[8]
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.
[9]
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.
[10]
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.
[11]
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.
[12]
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.
[13]
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).
[14]
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.
[15]
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.
[16]
Salcedo, D., D Guerrero, C. and Martinez, R., 2018. Available bandwidth estimation tools metrics, approaches and performance.
[17]
Morillo, S., David, D., Guerrero, J. and Guerrero, C.D., 2017. Overhead in available bandwidth estimation tools: Evaluation and analysis.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICAIIS 2021: 2021 2nd International Conference on Artificial Intelligence and Information Systems
May 2021
2053 pages
ISBN:9781450390200
DOI:10.1145/3469213
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: 18 August 2021

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICAIIS 2021

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 164
    Total Downloads
  • Downloads (Last 12 months)97
  • Downloads (Last 6 weeks)18
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media