Abstract
Inferring the available bandwidth is of great importance for various network applications. In this paper, an available bandwidth measurement model is introduced based on regression model that can be used to high-speed IP network. The core of model has four parts as follows: 1) introducing the least absolute deviation method to compute regression coefficient. 2) deducing between delay and time interval. The advantages of the model are the lower cost and overhead, higher accurate result, independent clock synchronization. 3) deducing relation between sampling probability and background traffic. 4) introducing linear programming method to deal with the least absolute formula. The model is valid by simulation verification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hu, N., Steenkiste, P.: Evaluation and characterization of available bandwidth probing techniques. IEEE JSAC Special Issue in Internet and WWW Measurement, Mapping, and Modeling 21(6) (August 2003)
He, G., Hou, J.C.: On exploiting long-range dependency of network traffic in measuring cross-traffic on an end-to-end basis. In: IEEE INFOCOM (2003)
Fu, H.: Research on IP network available bandwidth measurement based on regression model. A Dissertation for the Degree of Master (June 2004)
Ribeiro, V., Riedi, R., Baraniuk, R., Navratil, J., Cottrell, L.: pathChirp: Efficient Available Bandwidth Estimation for Network Paths. In: Proceedings of the 4th Passive and Active Measurements Workshop, La Jolla, CA (April 2003)
Cao-Gang, X., et al.: An Improved Method for Link Bandwidth Measurement. Journal of computer research and development 40(1), 68–74 (2003)
Xue, D., Chen, Y.: System simulation technology and application based on MATLAB/Simulink[M], pp. 170–171. Tsinghua University Press, Beijing (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shang, F. (2007). Research on an Available Bandwidth Measurement Model Based on Regression Model. In: Li, K., Fei, M., Irwin, G.W., Ma, S. (eds) Bio-Inspired Computational Intelligence and Applications. LSMS 2007. Lecture Notes in Computer Science, vol 4688. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74769-7_47
Download citation
DOI: https://doi.org/10.1007/978-3-540-74769-7_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74768-0
Online ISBN: 978-3-540-74769-7
eBook Packages: Computer ScienceComputer Science (R0)