Evaluation of Free-Riding Traffic Problem in Overlay Routing and Its Mitigation Method

Recent research on overlay networks has revealed that user-perceived network performance could be improved by an overlay routing mechanism. The effectiveness of overlay routing is mainly a result of the policy mismatch between the overlay routing and the underlay IP routing operated by ISPs. However, this policy mismatch causes a "free-riding" traffic problem, which may become harmful to the cost structure of Internet Service Providers. In the present paper, we define the free-riding problem in the overlay routing and evaluate the degree of free-riding traffic to reveal the effect of the problem on ISPs. We introduce a numerical metric to evaluate the degree of the free-riding problem and confirm that most multihop overlay paths that have better performance than the direct path brings the free-riding problem. We also discuss the guidelines for selecting paths that are more effective than the direct path and that mitigate the free-riding problem.

[1]  Samir Khuller,et al.  Construction of an efficient overlay multicast infrastructure for real-time applications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Ram Keralapura,et al.  Can ISPs Take the Heat from Overlay Networks ? , 2004 .

[3]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[4]  Masayuki Murata,et al.  Effectiveness of overlay routing based on delay and bandwidth information , 2007, 2007 Australasian Telecommunication Networks and Applications Conference.

[5]  Yong Zhu,et al.  Dynamic overlay routing based on available bandwidth estimation: A simulation study , 2006, Comput. Networks.

[6]  Hari Balakrishnan,et al.  Best-path vs. multi-path overlay routing , 2003, IMC '03.

[7]  Pablo Rodriguez,et al.  Should internet service providers fear peer-assisted content distribution? , 2005, IMC '05.

[8]  Ryoichi Kawahara,et al.  Performance Evaluation of QoS-Aware Routing in Overlay Network , 2006, ICOIN.

[9]  Dmitri V. Krioukov,et al.  AS relationships: inference and validation , 2006, CCRV.

[10]  Masayuki Murata,et al.  "Free-riding" traffic problem in routing overlay networks , 2007, 2007 15th IEEE International Conference on Networks.

[11]  Masayuki Murata,et al.  Performance analysis and improvement of TCP proxy mechanism in TCP overlay networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[12]  Cao Le Thanh Man,et al.  Inferring Available Bandwidth of Overlay Network Paths Based on Inline Network Measurement , 2007, Second International Conference on Internet Monitoring and Protection (ICIMP 2007).

[13]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.