Estimation of overlay link quality from previously observed link qualities

To optimize overlay networks on the Internet, it is useful to estimate the qualities of each overlay link. Existing tools for measuring link qualities send probe packets from one end of the network to the other, but this requires the execution of measurement software at both end nodes. Besides, these tools need to send many probe packets to measure quality accurately, and this can disrupt other communication. In this paper, we propose a technique based on supervised learning for estimating link quality based on the quality observed for other similar links. Since our technique does not require sending probe packets, we can quickly estimate the qualities of many links without disrupting other communication or wasting processing time at many nodes. Through experiments on PlanetLab, the proposed method showed better performance on path latency estimation than the estimating results based on path length.

[1]  Kimberly C. Claffy,et al.  Comparison of Public End-to-End Bandwidth Estimation Tools on High-Speed Links , 2005, PAM.

[2]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[3]  Dmitri Loguinov,et al.  Packet-pair bandwidth estimation: stochastic analysis of a single congested node , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[4]  San-qi Li,et al.  A predictability analysis of network traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Jiri Navratil,et al.  ABwE :A Practical Approach to Available Bandwidth Estimation , 2002 .

[6]  Bo Zhou,et al.  Network Traffic Modeling and Prediction with ARIMA / GARCH , 2005 .

[7]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

[8]  Manish Jain,et al.  End-to-end estimation of the available bandwidth variation range , 2005, SIGMETRICS '05.

[9]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, IEEE/ACM Trans. Netw..