Abstract
While several algorithms have been created to actively measure the end-to-end available bandwidth of a network path, they require instrumentation at both ends of the path, and the traffic injected by these algorithms may affect the performance of other applications on the path. Our goal is to apply the self-induced congestion principle to passive traces of existing TCP traffic instead of actively probing the path. The primary challenge is that, unlike active algorithms, we have no control over the traffic pattern in the passive TCP traces. As part of the Wren bandwidth monitoring tool, we are developing techniques that use single-sided packet traces of existing application traffic to measure available bandwidth. In this paper, we describe our implementation of available bandwidth analysis using passive traces of TCP traffic and evaluate our approach using bursty traffic on a 100 Mb testbed.
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
Adams, A., Mahdavi, J., Mathis, M., Paxson, V.: creating a scalable architecture for internet measurement. In: Proceedings of INET 1998 (1998)
Wolski, R.: Forecasting network performance to support dynamic scheduling using the network weather service. In: Proceedings of the 6th High Performance Distributed Computing Conference, HPDC (1997)
Zangrilli, M., Lowekamp, B.B.: Using passive traces of application traffic in a network monitoring system. In: High Performance Distributed Computing, HPDC 13 (2004)
Prasad, R., Murray, M., Dovrolis, C., Claffy, K.: Bandwidth estimation: Metrics, measurement techniques, and tools. In: IEEE Network (2003)
Lowekamp, B.B., Tierney, B., Cottrell, L., Hughes-Jones, R., Kielmann, T., Swany, M.: Enabling network measurement portability through a hierarchy of characteristics. In: Proceedings of the 4th Workshop on Grid Computing, GRID (2003)
Jin, G., Tierney, B.: Netest: A tool to measure the maximum burst size, available bandwidth and achievable throughput. In: International Conference on Information Technology Research and Education (2003)
Ribeiro, V., Riedi, R.H., Baraniuk, R.G., Navratil, J., Cottrell, L.: pathChirp: Efficient Available Bandwidth Estimation for Network Paths. In: Passive and Active Measurement Workshop, PAM (2003)
Jain, M., Dovrolis, C.: Pathload: a measurement tool for end-to-end available bandwidth. In: Passive and Active Measurements Workshop (2002)
Hu, N., Steenkiste, P.: Evaluation and characterization of available bandwidth techniques. IEEE JSAC Special Issue in Internet and WWW Measurement, Mapping, and Modeling (2003)
Hu, N., Steenkiste, P.: Improving tcp startup performance using active measurements: Algorithm and evaluation. In: International Conference on Network Protocols, ICNP (2003)
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
Zangrilli, M., Lowekamp, B.B. (2005). Applying Principles of Active Available Bandwidth Algorithms to Passive TCP Traces. In: Dovrolis, C. (eds) Passive and Active Network Measurement. PAM 2005. Lecture Notes in Computer Science, vol 3431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31966-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-31966-5_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25520-8
Online ISBN: 978-3-540-31966-5
eBook Packages: Computer ScienceComputer Science (R0)