Issue No. 11 - November (2009 vol. 20)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.24
Hao Liao , National Cheng-Kung University, Tainan
Hung-Chang Hsiao , National Cheng-Kung University, Tainan
Cheng-Chyun Huang , National Cheng-Kung University, Tainan
Prior studies show that more than 70 percent of communication paths in a popular unstructured peer-to-peer (P2P) system (i.e., Gnutella) do not exploit the physical network topology, leading to the topology mismatch problem, and thus, lengthen communication between participating peers. While previous efforts in solving overlay topology matching problems do not guarantee the bounds of performance metrics (e.g., the communication delay between any two overlay peers and the broadcasting scope of any participating peer), in this paper, we present a novel topology matching algorithm that has provable performance qualities. In our proposal, each participating node creates and manages a constant number of overlay connections to other peers in a distributed manner. In rigorous performance analysis, we show that 1) the expected overlay communication delay between any two nodes in our P2P network is a constant; 2) in addition, any joining node has the exponential broadcasting scope in expectation; 3) furthermore, a participating node takes a polylogarithmic overhead to exploit the physical network locality and maintain its flooding scope. Together with extensive simulations, we present our proposal that significantly outperforms two recent solutions, i.e., THANCS and mOverlay, in terms of overlay communication latency and/or broadcasting scope.
Unstructured peer-to-peer systems, Gnutella, topology mismatch, location awareness.
Hao Liao, Hung-Chang Hsiao, Cheng-Chyun Huang, "Resolving the Topology Mismatch Problem in Unstructured Peer-to-Peer Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 20, no. , pp. 1668-1681, November 2009, doi:10.1109/TPDS.2009.24