Abstract
The packet-pair technique is the most popular end-based approach for bandwidth measurement. Most packet-pair based proposals use the fluid cross-traffic model to justify the design of their estimation techniques. However, real traffic is certainly not fluid. The consistency of the statistical packet-pair dispersion model in general bursty cross-traffic conditions has still not been fully justified in published research. Furthermore, we note that existing measurement techniques do not take account of the actual measurement variance, which means that they are often subject to significant fluctuations in accuracy. To achieve high accuracy and efficiency in available bandwidth measurement, we contribute analytical insights into packet-pair dispersion techniques by developing a queuing model to describe the impact of the cross-traffic on the packet-pair dispersion under bursty cross-traffic conditions. Based on this model, the consistency of statistical packet-pair dispersion measurement in general cross-traffic conditions is demonstrated and new approaches that help to detect and eliminate the elastic bias caused by measurement variance are presented. We show that the algorithm we developed works correctly on the Internet and offers more dependable measurement results than existing tools.
Similar content being viewed by others
References
Melander, B., Bjorkman, M., & Gunningberg, P. (2000). A new end-to-end probing and analysis method for estimating bandwidth bottlenecks. In Global Internet symposium (pp. 415–420).
Jain, M., & Dovrolis, C. (2002). Pathload: a measurement tool for end-to-end available bandwidth. In Proceedings of passive and active measurements (PAM) workshop, Fort Collins, CO, March 2002.
Ribeiro, V. J., Riedi, R. H., Baraniuk, R. G., Navratil, J., & Cottrell, L. (2003). pathChirp: efficient available bandwidth estimation for network paths. In Passive and active measurement workshop.
Hu, N., & Steenkiste, P. (2003). Evaluation and characterization of available bandwidth probing techniques, selected areas in communications. IEEE Journal, 21(6), 879–894.
Navratil, J. (2003). ABwE, a practical approach to available bandwidth. In Proc. passive and active measurement workshop.
Strauss, J., Katabi, D., & Kaashoek, F. (2003). A measurement study of available bandwidth estimation tools. In Proceedings of ACM SIGCOMM conference on Internet measurement (pp. 39–44).
Jacobson, V. (1988). Congestion avoidance and control. In Proceedings of SIGCOMM ’88, Palo Alto, CA.
Keshav, S. (1991). A control-theoretic approach to flow control. ACM SIGCOMM Computer Communication Review, 21(4), 3–15.
Carter, R., & Crovella, M. (1996). Measuring bottleneck link speed in packet-switched networks. Performance Evaluation, 27–28, 297–318.
Dovrolis, C., Ramanathan, P., & Moore, D. (2001) What do packet dispersion techniques measure? In INFOCOM 2001 twentieth annual joint conference of the IEEE computer and communications societies. Proceedings (Vol. 2, pp. 905–914). IEEE.
Melander, B., Bjorkman, M., & Gunningberg, P. (2002) First-come-first-served packet dispersion and implications for TCP. In Global telecommunications conference. GLOBECOM apos;02 (Vol. 3, pp. 2170–2174). IEEE, 17–21 November 2002.
Cheng, Y., Ravindran, V., & Leon-Garcia, A. (2007). Internet traffic characterization using packet-pair probing. In INFOCOM 2007. 26th IEEE international conference on computer communications (pp. 1766–1774). IEEE, 6–12 May 2007.
Ribeiro, V. J., Coates, M., Riedi, R. H., Sarvotham, S., & Baraniuk, R. G. (2000). Multifractal cross-traffic estimation. In Proc. of ITC specialist seminar on IP traffic Measurement, September 2000.
Jain, M., & Dovrolis, C. (2003). End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput. IEEE/ACM Transactions on Networking, 11(4), 537–549.
Bolot, J. (1993). Characterizing end-to-end packet delay and loss in the Internet. In Proceedings of the ACM SIGCOMM’93.
Liu, X., Ravindran, K., & Loguinov, D. (2007). A queuing-theoretic foundation of available bandwidth estimation: single-hop analysis. IEEE/ACM Transactions on Networking, 15(6).
Liu, X., Ravindran, K., & Loguinov, D. (2008). A stochastic foundation of available bandwidth estimation: multi-hop analysis. IEEE/ACM Transactions on Networking, 16(2).
Liu, X., Ravindran, K., Liu, B., & Loguinov, D. (2004). Single-hop probing asymptotics in available bandwidth estimation: sample-path analysis. In Proceedings of the 4th ACM SIGCOMM conference on Internet measurement (pp. 300–313).
Liu, X., Ravindran, K., & Loguinov, D. (2005). What signals do packet-pair dispersions carry? In INFOCOM 2005. 24th annual joint conference of the IEEE computer and communications societies. Proceedings IEEE (Vol. 1, pp. 281–292). 13–17 March 2005.
Baccelli, F., Machiraju, S., Veitch, D., & Bolot, J. (2006). The role of pasta in network measurement. ACM SIGCOMM Computer Communication Review, 36(4), 231–242.
Wolff, R. (1982). Poisson arrivals see time averages. Operations Research, 30(2), 223–231.
ns-2. http://www.isi.edu/nsnam/ns.
Willinger, W., Taqqu, M.S., Sherman, R., & Wilson, D.V. (1997). Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking, 5(1).
Jain, M., & Dovrolis, C. (2004). Ten fallacies and pitfalls on end-to-end available bandwidth estimation. In Proceedings of the 4th ACM SIGCOMM conference on Internet measurement SESSION: Lessons learned table of contents (pp. 272–277).
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by National Natural Science Foundation of China with grant no. 90718008, 60673155 and 60703097, and National Basic Research Program of China 2007CB310702.
Rights and permissions
About this article
Cite this article
Liu, J., Zhang, D. Toward accurate and efficient available bandwidth measurement. Telecommun Syst 41, 211–227 (2009). https://doi.org/10.1007/s11235-009-9145-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-009-9145-1