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

  • Byung-Gon Chun
  • Ben Y. Zhao
  • John D. Kubiatowicz
Conference paper

DOI: 10.1007/11558989_24

Volume 3640 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Chun BG., Zhao B.Y., Kubiatowicz J.D. (2005) Impact of Neighbor Selection on Performance and Resilience of Structured P2P Networks. In: Castro M., van Renesse R. (eds) Peer-to-Peer Systems IV. IPTPS 2005. Lecture Notes in Computer Science, vol 3640. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Byung-Gon Chun
    • 1
  • Ben Y. Zhao
    • 2
  • John D. Kubiatowicz
    • 1
  1. 1.Computer Science DivisionU.C. Berkeley 
  2. 2.Department of Computer ScienceU.C. Santa Barbara