Abstract
A new active measurement approach to Internet end-to-end available bandwidth estimation, AB-cap, is proposed, which is based on the concept of self-induced congestion. In this approach, the transmission rates of probing packets are increased step by step and a new decision criteria, NWID (Normalized Weighted Increased Delay), is defined. Another idea is that sliding-window decision is applied to determine the available bandwidth in one measurement. Simulation and test results show that the measurement precision is improved with slightly adding probing overhead compared with pathchirp.
This work is supported by National Natural Science Foundation of China (NSFC, No.60132030).
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
Jain, M., Dovrolis, C.: Pathload: A Measurement Tool for End-to-End Available Bandwidth. In: Passive and Active Measurements Workshop, Fort Collins, CO (March 2002)
Prasad, R., Dovrolis, C., Murray, M., Claffy, K.: Bandwidth Estimation: Metrics, Measurement Techniques, and Tools. IEEE Network, 27–35 (November/December 2003)
Strauss, J., Katabi, D., Kaashoek, F.: A Measurement Study of Available Bandwidth Estimation Tools. In: Proceedings of the ACM SIGCOMM Internet Measurement Conference (IMC 2003), Miami, Florida (November 2003)
Navratil, J., Cottrell, R.L.: ABwE: A Practical Approach to Available Bandwidth Estimation[EB/OL]. In: Passive and Active Measurement Workshop (PAM) (March 2003)
Kazantzidis, M.: How to measure available bandwidth on the Internet[EB/OL], Tech. Rep. 010032, Department of Computer Science, University of California, Los Angeles, Los Angeles, CA, USA (September 2001), http://www.cs.ucla.edu/~kazantz/1.html
Jain, M., Dovrolis, C.: End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput. IEEE/ACM Transactions on Networking 11(4), 537–549 (2003)
Melander, B., Björkman, M., Gunningberg, P.: A new end-to-end probing and analysis method for estimating bandwidth bottlenecks. In: Proc. IEEE Globecom, pp. 415–420 (2000)
Ribeiro, V.J., Riedi, R.H., Baraniuk, R.G., Navratil, J., Cottrell, L.: pathChirp: Efficient Available Bandwidth Estimation for Network Paths. In: Passive and Active Measurement Workshop (2003)
Hu, N., Steenkiste, P.: Evaluation and Characterization of Available Bandwidth Techniques. IEEE Journal Selected Areas in Communications 21(6), 879–894 (2003)
Changhua, Z., Changxing, P., Jiandong, L., Haiyun, X.: Linear Programming Based Estimation of Internet End-to-end Delay. Journal of Electronics and Information 26(3), 445–451 (2004) (in Chinese)
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
Zhu, C., Pei, C., Yi, Y., Quan, D. (2005). AB-Cap: A Fast Approach to Available Bandwidth Estimation. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654_15
Download citation
DOI: https://doi.org/10.1007/11557654_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29031-5
Online ISBN: 978-3-540-32079-1
eBook Packages: Computer ScienceComputer Science (R0)