Abstract
Available bandwidth knowledge is very useful to network protocols. Unfortunately, available bandwidth is also very di.cult to measure in packet networks, where methods to guarantee and keep track of the bandwidth (eg, weighted fair queuing scheduling) do not work well, for example the Internet. In this paper we are dealing with an available bandwidth sampling technique based on the observation of packet time dispersion in a packet train or pair. In standard techniques the available bandwidth is sampled by using a “bytes divided by dispersion” (or “bytes over time”, BoT) calculation and then filtered. This method of calculating available bandwidth samples has been used in all packet dispersion related work. We propose a new sampling method of available bandwidth called ab-probe. The ab-probe method uses an intuitive model that helps understand and correct the error introduced by the BoT sample calculation. We theoretically compare the new model with the previous one, exploring their differences, observability and robustness. We argue that the model may significantly improve protocols that can use an available bandwidth measurement, in particular transport-level protocols that currently use the BoT calculation.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
R.L. Carter, M.E. Crovella: Server selection using dynamic path characterization in wide-area networks. Proceedings of IEEE INFOCOM’ 97, Kobe, Japan, April 1997
K. Lai, M. Baker: Nettimer: A tool for measuring bottleneck link bandwidth. Proceedings of the USENIX Symposium on Internet Technologies and Systems, Boston, MA, USA, March 2001.
K. Lai, M. Baker: Measuring bandwidth. Proceedings of IEEE INFOCOM’ 99, New York, NY, USA, March 1999.
K. Lai, M. Baker: Measuring link bandwidths using a deterministic model of packet delay. Proceedings of ACM SIGCOMM 2000, Stockholm, Sweden, September 2000.
C. Dovrolis, P. Ramanathan, D. Moore: What do packet dispersion techniques measure? In Proceedings of IEEE INFOCOM 2001, Anchorage, AK, USA, April 2001.
C. Casetti, M. Gerla, S.S. Lee, S. Mascolo, M. Sanadidi: TCP with Faster Recovery. Proceedings of IEEE Military Communications Conference MILCOM 2000, Los Angeles,CA, USA, October 2000.
S. Keshav: Packet-pair flow control. http://www.cs.cornell.edu/skeshav/papers.html, 1994
Q. Zhang, Y.Q. Zhang, W. Zhu: Resource Allocation for Audio and Video Streaming over the Internet. Proceedings of International Symposium on Circuits and Systems ISCAS 2000, Geneva, Switzerland, May 2000.
D. Poulton, J. Oksman: Digital filters for non uniformly sampled signals. Proceedings of Nordic Signal Processing Symposium NORSIG 2000, Vildmarkshotellet Kolmarden, Sweden, June 2000.
V. Paxson: Measurements and Analysis of End-to-End Internet Dynamics Ph.D. Thesis, University of California, Berkeley, 1997.
S. Floyd, K. Fall: Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Transactions on Networking, vol. 7, no. 4, August 1999.
D. Bansal, H. Balakrishnan: Binomial congestion control algorithms. Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, April 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kazantzidis, M., Maggiorini, D., Gerla, M. (2003). Network Independent Available Bandwidth Sampling and Measurement. In: Marsan, M.A., Corazza, G., Listanti, M., Roveri, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2003. Lecture Notes in Computer Science, vol 2601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36480-3_9
Download citation
DOI: https://doi.org/10.1007/3-540-36480-3_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00604-6
Online ISBN: 978-3-540-36480-1
eBook Packages: Springer Book Archive