Impact of neighbor selection on performance and resilience of structured p2p networks

  • Authors:
  • Byung-Gon Chun;Ben Y. Zhao;John D. Kubiatowicz

  • Affiliations:
  • Computer Science Division, U.C. Berkeley;Department of Computer Science, U.C. Santa Barbara;Computer Science Division, U.C. Berkeley

  • Venue:
  • IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.