An analytical study of a structured overlay in the presence of dynamic membership

Authors:
Supriya Krishnamurthy;Sameh El-Ansary;Erik Aurell;Seif Haridi
Affiliations:
Swedish Institute of Computer Science (SICS), Kista, Sweden and School of Information and Communication Technology, KTH-Royal Institute of Technology, Kista, Sweden;Swedish Institute of Computer Science (SICS), Kista, Sweden;Swedish Institute of Computer Science (SICS), Kista, Sweden and Division of Computational Biology, School of Computer Science and Communication, KTH-Royal Institute of Technology, Albanova Univers ...;Swedish Institute of Computer Science (SICS), Kista, Sweden and School of Information and Communication Technology, KTH-Royal Institute of Technology, Kista, Sweden
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2008

Citing 9
Cited 2

Fault-tolerant routing in peer-to-peer systems

Proceedings of the twenty-first annual symposium on Principles of distributed computing
Analysis of the evolution of peer-to-peer systems

Proceedings of the twenty-first annual symposium on Principles of distributed computing
Chord: a scalable peer-to-peer lookup protocol for internet applications

IEEE/ACM Transactions on Networking (TON)
Efficient, Self-Contained Handling of Identity in Peer-to-Peer Systems

IEEE Transactions on Knowledge and Data Engineering
Performance and Dependability of Structured Peer-to-Peer Overlays

DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
Modeling and performance analysis of BitTorrent-like peer-to-peer networks

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Handling churn in a DHT

ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
Comparing Maintenance Strategies for Overlays

PDP '08 Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)
A statistical theory of chord under churn

IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems

Modeling the performance of ring based DHTs in the presence of network address translators

Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Evaluation of p2p systems under different churn models: why we should bother

Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present an analytical study of dynamic membership (aka churn) in structured peer-to-peer networks. We use a fluid model approach to describe steady-state or transient phenomena and apply it to the Chord system. For any rate of churn and stabilization rates and any system size, we accurately account for the functional form of the probability of network disconnection as well as the fraction of failed or incorrect successor and finger pointers. We show how we can use these quantities to predict both the performance and consistency of lookups under churn. All theoretical predictions match simulation results. The analysis includes both features that are generic to structured overlays deploying a ring as well as Chord-specific details and opens the door to a systematic comparative analysis of, at least, ring-based structured overlay systems under churn.