An Improved Path Performance Parameter Estimation Technique Based on End-to-End Measurements

Liu Shi-dong; Zhang Shun-yi; Qiu Gong-an; Sun Yan-fei

doi:10.3724/SP.J.1146.2006.00109

Volume 29 Issue 7

Jan. 2011

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2007 > 29(7): 1617-1621

Liu Shi-dong, Zhang Shun-yi, Qiu Gong-an, Sun Yan-fei . An Improved Path Performance Parameter Estimation Technique Based on End-to-End Measurements[J]. Journal of Electronics & Information Technology, 2007, 29(7): 1617-1621. doi: 10.3724/SP.J.1146.2006.00109

Citation:

Liu Shi-dong, Zhang Shun-yi, Qiu Gong-an, Sun Yan-fei . An Improved Path Performance Parameter Estimation Technique Based on End-to-End Measurements[J]. Journal of Electronics & Information Technology, 2007, 29(7): 1617-1621. doi: 10.3724/SP.J.1146.2006.00109

Citation:

PDF( 298 KB)

An Improved Path Performance Parameter Estimation Technique Based on End-to-End Measurements

doi: 10.3724/SP.J.1146.2006.00109

Received Date: 2006-01-23
Rev Recd Date: 2006-11-21
Publish Date: 2007-07-19

Abstract

Abstract

Previous capacity estimation techniques can not measure path capacity and available bandwidth simultaneously. In this article an asymptotically-accurate available bandwidth estimators is obtained through a stochastic analysis of a single congested node. Based on the idea some major revisions are made to the algorithm in Kapoor(2004) and a new capacity and available bandwidth estimation method is presented. The method can estimate these two metrics using the same samples group. Simulation validates the theoretical results of the algorithm.

FullText(HTML)

References(1)

References

Carter R and Crovella M. Measuring bottleneck link speed in packet switched networks. Performance Evaluation, 1996, 27-28: 297-318.[2]Dovrolis C, Ramanathan P, and Moore D. What do packet dispersion techniques measure? Proc. of the IEEE INFOCOM, NY, April 2001, vol.2: 905-914.[3]Downey A. Using PATHCHAR to estimate Internet link characteristics. Proc. ACM SIGCOMM, MA, Sept. 1999: 241-250.[4]Melander B, Bjorkman M, and Gunningberg P. A new end- to-end probing and analysis method for estimating bandwidth Bottlenecks. Proc. IEEE GLOBECOM, CA, November 2000, vol.1: 415-420.[5]Kapoor R, Chen L, and Lao L, et al.. CapProbe: A simple and accurate capacity estimation technique. Proc. ACM SIGCOMM, NY, 2004: 67-78.[6]Harfoush K, Bestavros A, and Byers J. Measuring bottleneck bandwidth of targeted path segments. Proc. of the IEEE INFOCOMM, CA, March 2003, vol.3: 2079-2089.[7]Lai K and Baker M. Measuring bandwidth. Proc. of the IEEE INFOCOMM, NY, March 1999, vol.1: 235-245.[8]Lai K and Baker M. Measuring link bandwidth using a deterministic model of packet delay. Proc. ACM SIGCOMM, NY, August 2000: 283-294.[9]Pasztor A and Veitch D. Active probing using packet quartets. Proc. ACM IMW, Marseille, 2002: 293-305.[10]Jain M and Dovrolis C. End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP Throughput[J].IEEE/ACM Trans. on Networking.2003, 11(4):537-549[11]Jain M and Dovrolis C. Pathload: A measurement tool for end-to-end available bandwidth. Proc. Passive and Active Measurements Workshop, CO, March 2002: 14-25.[12]Ribeiro V, Riedi R, and Baraniuk R, et al.. pathChirp: efficient available bandwidth estimation for network paths. Proc. Passive and Active Measurements Workshop, SD, 2003: 1-11.Strauss J, Katabi D, and Kaashoek F. A measurement study of available bandwidth estimation tools. Proc. ACM IMC, NY, 2003: 39-44.[13]Hu N and Steenkiste P. Evaluation and characterization of available bandwidth probing techniques[J].IEEE Journal on Selected Areas in Communications.2003, 21(6):879-894

Relative Articles

Supplements(0)

Cited By

Proportional views