On the stability of chord-based P2P systems
Andreas Binzenhöfer, Dirk Staehle, Robert Henjes · GLOBECOM '05. IEEE Global Telecommunications Conference, 2005. · 2005
The current generation of P2P networks is intended to provide cost-effective alternatives to the traditional client-server architecture. The main goal is to store and retrieve data in a decentralized manner. The challenge in doing so consists in creating a stable overlay network that allows for fast and efficient searches. In this paper we consider the Chord P2P algorithm in this context and analyze its stability and efficiency with stochastic methods. We present realistic probabilities for a disconnection and investigate the corresponding scalability.