Peer-to-Peer Systems IV

Volume 3640 of the series Lecture Notes in Computer Science pp 264-274

Impact of Neighbor Selection on Performance and Resilience of Structured P2P Networks

  • Byung-Gon ChunAffiliated withComputer Science Division, U.C. Berkeley
  • , Ben Y. ZhaoAffiliated withDepartment of Computer Science, U.C. Santa Barbara
  • , John D. KubiatowiczAffiliated withComputer Science Division, U.C. Berkeley

* Final gross prices may vary according to local VAT.

Get Access


Recent work has shown that intelligent neighbor selection during construction can significantly enhance the performance of peer-to-peer overlay networks. While its impact on performance has been recognized, few have examined the impact of neighbor selection on network resilience. In this paper, we study the impact with a generalized cost model for overlay construction that takes into consideration different types of heterogeneity, such as node capacity and network proximity. Our simulation results show that the resulting performance improvement comes at the cost of static resilience against targeted attacks and adding random redundancy can improve the resilience significantly.