Resolving the topology mismatch problem in unstructured peer-to-peer networks

Hung Chang Hsiao, Hao Liao, Cheng Chyun Huang

研究成果: Article同行評審

20 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)1668-1681
期刊IEEE Transactions on Parallel and Distributed Systems
出版狀態Published - 2009

All Science Journal Classification (ASJC) codes

  • 訊號處理
  • 硬體和架構
  • 計算機理論與數學


深入研究「Resolving the topology mismatch problem in unstructured peer-to-peer networks」主題。共同形成了獨特的指紋。