Optimizing Capacity-Heterogeneous Unstructured P2P Networks for Random-Walk Traffic Conference Paper uri icon

abstract

  • Existing algorithms for utilizing high-capacity nodes in heterogeneous P2P systems (e.g., [4], [13], [20]) often require unrealistically large node degree and high maintenance overhead in P2P networks with highly diverse node capacities and high churn. In this paper, we propose an unstructured P2P system that addresses these issues. We first prove that the overall throughput of search queries in a heterogeneous network is maximized if and only if traffic load through each node is proportional to its capacity. We then propose a system that achieves this traffic distribution by biasing search walks using the Metropolis-Hastings algorithm [5], [12] without requiring any special underlying topology. We finish the paper by comparing our method with Gia [4], where we find in simulation that the former outperforms the latter under all studied conditions, two novel saturation metrics introduced in this paper, and such end-to-end parameters as query success rate, latency, and query-hits. 2009 IEEE.

name of conference

  • 2009 IEEE Ninth International Conference on Peer-to-Peer Computing

published proceedings

  • 2009 IEEE NINTH INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P 2009)

author list (cited authors)

  • Reddy, C., Leonard, D., & Loguinov, D.

citation count

  • 2

complete list of authors

  • Reddy, Chandan||Leonard, Derek||Loguinov, Dmitri

editor list (cited editors)

  • Schulzrinne, H., Aberer, K., & Datta, A.

publication date

  • September 2009