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

Go HASEGAWA  Yuichiro HIRAOKA  Masayuki MURATA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E92-B   No.12   pp.3774-3783
Publication Date: 2009/12/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E92.B.3774
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Keyword: 
overlay networks,  overlay routing,  free-riding traffic,  available bandwidth,  end-to-end delay,  TCP throughput,  

Full Text: FreePDF(2.4MB)


Summary: 
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.