The probe gap model can underestimate the available bandwidth of multihop paths Export

@article{citeulike:3687590, abstract = {The Probe Gap Model (PGM) was proposed as a lightweight and fast available bandwidth estimation method. Measurement tools such as Delphi and Spruce are based on PGM. Compared to estimation methods that require multiple iterations with different probing rates, PGM uses a single probing rate and it infers the available bandwidth from a direct relation between the input and output rates of measurement packet pairs. An important assumption behind the PGM model is that the measured path has a single bottleneck link that determines the available bandwidth of the end-to-end path. In this letter, we show that, even though PGM is accurate in the case of a single queue, it cannot estimate the available bandwidth of multi-hop paths, even if there is a single bottleneck in the path. Whether PGM is accurate or not depends on the routing of cross traffic relative to the measurement traffic. PGM is accurate when the cross traffic follows the same path with the measurement traffic. In the general case, however, PGM can significantly underestimate the available bandwidth of an end-to-end path.}, address = {New York, NY, USA}, author = {Lao, Li and Dovrolis, Constantine and Sanadidi, M. Y.}, citeulike-article-id = {3687590}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1163599}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1163593.1163599}, doi = {10.1145/1163593.1163599}, issn = {0146-4833}, journal = {SIGCOMM Comput. Commun. Rev.}, keywords = {\_2006, \_uanm, analytic, evaluation, pgm}, number = {5}, pages = {29--34}, posted-at = {2009-11-09 17:53:24}, priority = {2}, publisher = {ACM}, title = {The probe gap model can underestimate the available bandwidth of multihop paths}, url = {http://dx.doi.org/10.1145/1163593.1163599}, volume = {36}, year = {2006} }

TY - JOUR ID - citeulike:3687590 L3 - citeulike-article-id:3687590 N2 - The Probe Gap Model (PGM) was proposed as a lightweight and fast available bandwidth estimation method. Measurement tools such as Delphi and Spruce are based on PGM. Compared to estimation methods that require multiple iterations with different probing rates, PGM uses a single probing rate and it infers the available bandwidth from a direct relation between the input and output rates of measurement packet pairs. An important assumption behind the PGM model is that the measured path has a single bottleneck link that determines the available bandwidth of the end-to-end path. In this letter, we show that, even though PGM is accurate in the case of a single queue, it cannot estimate the available bandwidth of multi-hop paths, even if there is a single bottleneck in the path. Whether PGM is accurate or not depends on the routing of cross traffic relative to the measurement traffic. PGM is accurate when the cross traffic follows the same path with the measurement traffic. In the general case, however, PGM can significantly underestimate the available bandwidth of an end-to-end path. IS - 5 JF - SIGCOMM Comput. Commun. Rev. SN - 0146-4833 AD - New York, NY, USA EP - 34 TI - The probe gap model can underestimate the available bandwidth of multihop paths PB - ACM VL - 36 SP - 29 KW - _2006 KW - _uanm KW - analytic KW - evaluation KW - pgm AU - Lao, Li AU - Dovrolis, Constantine AU - Sanadidi, MY PY - 2006/// UR - http://dx.doi.org/10.1145/1163593.1163599 ER -