On Modeling and Accuracy Analysis of the Available Bandwidth Measurement Based-on Packet-pair Sampling
- 1 School of Computer and communication, Hunan University, Changsha, P.R.China
- 2 School of software, Hunan University, Changsha, P.R.China
- 3 School of software, Hunan University, Changsha, P.R.China
Abstract
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.
- J. Hoe, “Improving the Start-up Behavior of a Congestion Control Scheme for TCP,” Proceedings of ACM SIGCOMM, September 1996.
- “Real-time SLA monitoring tools,”http://www.nwfusion.com/news/tech/0115tech.html.
- J.C. Bolot and T. Turletti, “A Rate Control Mechanism for Packet Video in the Internet,” Proceedings of IEEE INFOCOM, pp. 1216–1223, 1994.
- “GGF Network Measurement Working Group (NMWG),” http://nmwg.internet2.edu/.
- “EGEE R-GMA, Relational Grid Monitoring Architecture,” http://www.r-gma.org/.
- 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.
- 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.
- 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.
- 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.
- 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.
- V. Ribeiro, “pathChirp: Efficient Available Bandwidth Estimation for Network Path,” In: PAM., 2003.
- 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.
- J .Strauss, D. Katabi, and F. Kaashoek, “A measurement study of available bandwidth estimation tools,” Proceedings of ACM SIGCOMM conference on Internet measurement, 2003.
- 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.
- P. Billingsley, “The Lindeberg-Levy theorem for martingales,” The Proceeding of American Mathematical Society, pp. 788–792, 1961.
- 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.