Improved sample filtering method for measuring end-to-end path capacity

Abstract

By analyzing the effect of cross traffic (CT) enforced on packet delay, an improved path capacity measurement method, pcapminp algorithm, was proposed. With this method, path capacity was measured by filtering probe samples based on measured minimum packet-pair delay. The measurability of minimum packet-pair delay was also analyzed by simulation. The results show that, when comparing with pathrate, if the CT load is light, both pcapminp and pathrate have similar accuracy; but in the case of heavy CT load, pcapminp is more accurate than Pathrate. When CT load reaches 90%, pcapminp algorithm has only 5% measurement error, which is 10% lower than that of pathrate algorithm. At any CT load levels, the probe cost of pcapminp algorithm is two magnitudes smaller than that of pathrate, and the measurement duration is one magnitude shorter than that of pathrate algorithm.

Keywords

network measurement / path capacity / capacity measurement / path delay

References

[1] DowneyA.. Using pathchar to estimate Internet link characteristics[C]. Proceeding of the 1999 ACM SIGCOMM Conference, 1999, Cambridge, ACM Press: 241-250

[2] LaiK., BakerM.. Measuring link bandwidths using a deterministic model of packet delay[C]. Proceeding of the 2000 ACM SIGCOMM Conference, 2000, Stockholm, ACM Press: 283-294

[3] CarterR., CrovellaM.. Measuring bottleneck link speed in packet-switched networks[J]. Performance Evaluation, 1996, 27(8): 297-318

[4] LaiK., BakerM.. Measuring bandwidth[C]. Proceeding of the 18th IEEE Conference on Computer Communications (INFOCOM), 1999, New York, IEEE Press: 235-245

[5] PaxsonV.Measurements and Analysis of End-to-End Internet Dynamics[D], 1997, California, UC Berkeley

[6] CostantinosD., ParameswaranR., DavidM.. What do packet dispersion techniques measure[C]. Proceeding of the 20th IEEE Conference on Computer Communications (INFOCOM), 2001, Anchorage, IEEE Press: 905-914

[7] CostantinosD., ParameswaranR., DavidM.. Packet dispersion techniques and a capacity estimation methodology[J]. IEEE/ACM Transaction on Network, 2004, 12(6): 963-977

[8] LeeS., SharmaP., BanerjeeS., et al.. Measuring bandwidth between PlanetLab nodes[C]. Proceeding of the 2005 Passive and Active Measurement Workshop, 2005, Boston, Springer Press: 292-305

[9] RaviP., ConstantinosD., MargaretM., et al.. Bandwidth estimation: Metrics, measurement techniques, and tools[J]. IEEE Network, 2003, 17(6): 27-35

[10] RaviP., CostantinosD., BruceA.. The effect of layer-2 store-and-forward devices on per-hop capacity estimation[C]. Proceeding of the 22nd IEEE Conference on Computer Communications (INFOCOM), 2003, San Francisco, IEEE Press: 2090-2100

[11] JacobsonV.. Congestion avoidance and control[J]. ACM Computer Communication Review, 1988, 18(4): 314-329

[12] LiW. W., WangJ. F., XieG. G., et al.. An IPDV measurement method based-on packet-pair sampling[J]. Journal of Computer Research and Development, 2004, 41(8): 1354-1360

[13] ThompsonK., MillerG. J., WilderR.. Wide-area internet traffic patterns and characteristics[J]. IEEE Network, 1997, 11(6): 10-23

[14] PapagiannakiK., MoonS., FraleighC.. Measurement and analysis of single-hop delay on an IP backbone network[J]. IEEE Journal on Selected Areas in Communications, 2003, 21(6): 908-921