On Modeling and Accuracy Analysis of the Available Bandwidth Measurement Based-on Packet-pair Sampling


Packet-pair sampling, also called probe gap model (PGM) is proposed as a lightweight and fast available bandwidth measurement method. But measurement tools based on PGM gives results with great uncertainty in some cases. PGM’s statistical robustness has not been proved. In this paper we propose a more precise statistical model based on PGM. We present the new approach by using probability distribution and statistical parameters. We also investigate the use of a PGM bandwidth evaluation method considering a non-fluid cross traffic and present the alternative approach where the bursty nature of the probed traffic could be taken into account. Based on the model, measurement variance and sample size can be calculated to improve the measurement accuracy. We evaluated the model in a controlled and reproducible environment using NS simulations.

Share and Cite:

J. LIU, D. ZHANG and J. JIN, "On Modeling and Accuracy Analysis of the Available Bandwidth Measurement Based-on Packet-pair Sampling," International Journal of Communications, Network and System Sciences, Vol. 1 No. 2, 2008, pp. 168-176. doi: 10.4236/ijcns.2008.12021.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] J. Hoe, “Improving the Start-up Behavior of a Congestion Control Scheme for TCP,” Proceedings of ACM SIGCOMM, September 1996.
[2] “Real-time SLA monitoring tools,”http://www.nwfusion.com/news/tech/0115tech.html.
[3] J.C. Bolot and T. Turletti, “A Rate Control Mechanism for Packet Video in the Internet,” Proceedings of IEEE INFOCOM, pp. 1216–1223, 1994.
[4] “GGF Network Measurement Working Group (NMWG),” http://nmwg.internet2.edu/.
[5] “EGEE R-GMA, Relational Grid Monitoring Architecture,” http://www.r-gma.org/.
[6] W.W. Li, D.F. Zhang, and J.M. Yang, “Performance Analysis of End-to-end Path Capacity Measurement Tools,” Journal of Computer Applications, October 2006.
[7] W.W. Li, D.F. Zhang, and J.M. Yang, “On Evaluating the Differences of TCP and ICMP in Network Measurement,” Computer Communications, pp. 428–439, February 2007.
[8] K. Xie, D.F. Zhang, J.G. Wen, and G.G. Xie, “A Real-Time Network Monitor System Based on WinPcap,” Journal of Hunan University (Natural Sciences), February 2006.
[9] C. Fan, G.G. Xie, D.F. Zhang, and Z.C. Li, “Performance Analysis of HTTP Service Based on Network Active Measurement,” Journal of Computer Research and Development, March 2005.
[10] G.X. Zhang, D.F. Zhang, G.G. Xie, and J.H. Yang, “Internet Traffic Measurement and Characteristic Analysis on Output Link of Metro Area Network,” Acta Electronica Sinica, November 2007.
[11] V. Ribeiro, “pathChirp: Efficient Available Bandwidth Estimation for Network Path,” In: PAM., 2003.
[12] V. Ribeiro, M. Coates, R. Riedi, S. Sarvotham, B. Hendricks, and R. Baraniuk, “Multifractal Cross-traffic Estimation,” Proceedings of ITC Specialist Seminar on IP Traffic Measurement, September 2000.
[13] J .Strauss, D. Katabi, and F. Kaashoek, “A measurement study of available bandwidth estimation tools,” Proceedings of ACM SIGCOMM conference on Internet measurement, 2003.
[14] M. Jain and C. Dovrolis, “Pathload: A Measurement Tool for End-to-End Available Bandwidth,” In Passive and Active Measurements, Fort Collins, CO, March 2002.
[15] P. Billingsley, “The Lindeberg-Levy theorem for martingales,” The Proceeding of American Mathematical Society, pp. 788–792, 1961.
[16] N. Hu and P. Steenkiste, “Evaluation and Characterization of Available Bandwidth Techniques,” IEEE JSAC Special Issue in Internet and WWW Measurement, Mapping, and Modeling, 2003.
[17] B. Melander, M. Bjorkman, and P. Gunningberg, “A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks,” in Global Internet Symposium, 2000.
[18] L. Lao, C. Dovrolis, M.Y. Sanadidi, “The probe gap model can underestimate the available bandwidth of multihop paths,” ACM SIGCOMM Computer Communications Review, vol. 36, pp. 29–34, 2006.
[19] W.W. Li, J.F. Wang, G.G. Xie, and D.F. Zhang, “An IPDV Measurement Method Based-on Packet-Pair Sampling,” Journal of Computer Research and Development, August 2004.
[20] D. Anick, D. Mitra, and M. Sondhi, “Stochastic Theory of a Data Handling System with Multiple Sources,” J STJ, 61(8), pp. 1871–1894, 1982.
[21] J.P. Bi, Q.L. Wu, and C. Zhong, “Measurement and Analysis of Internet Delay Bottlenecks,” Chinese Journal of Computers, April 2003.
[22] D. Anick, D. Mitra, and M. Sondhi, “Stochastic Theory of a Data Handling System with Multiple Sources,” J STJ,61(8), pp. 1871–1894, 1982.
[23] W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson, “On the Self-Similar Nature of Ethernet Traffic,” IEEE/ ACM Transactions on Networking, 2(1): pp. 1–15, February 1994.
[24] NS-2, http://www.isi.edu/nsnam/ns.
[25] K. Claffy, G. Polyzos, and H. Braum, “Application of Sampling Methodologies to Network Traffic Characterization,” Computer Communication Review, 23(4): pp. 194–20, 1993.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.