CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays

CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Spyros Voulgaris , Daniela Gavidia , Maarten Van Steen

Venue:	Journal of Network and Systems Management
Citations:	144 - 20 self

BibTeX

@ARTICLE{Voulgaris05cyclon:inexpensive,
    author = {Spyros Voulgaris and Daniela Gavidia and Maarten Van Steen},
    title = {CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays},
    journal = {Journal of Network and Systems Management},
    year = {2005},
    volume = {13},
    pages = {2005}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Unstructured overlays form an important class of peer-to-peer networks, notably when content-based searching is at stake. The construction of these overlays, which is essentially a membership management issue, is crucial. Ideally, the resulting overlays should have low diameter and be resilient to massive node failures, which are both characteristic properties of random graphs. In addition, they should be able to deal with a high node churn (i.e., expect high-frequency membership changes). Inexpensive membership management while retaining random-graph properties is therefore important. In this paper, we describe a novel gossip-based membership management protocol that meets these requirements. Our protocol is shown to construct graphs that have low diameter, low clustering, highly symmetric node degrees, and that are highly resilient to massive node failures. Moreover, we show that the protocol is highly reactive to restoring randomness when a large number of nodes fail. KEY WORDS: Membership management; peer-to-peer; epidemic/gossiping protocols; unstructured overlays; random graphs.

Citations

1730	Random Graphs - Bollobas - 1985
1316	Pastry: Scalable, decentralized object location and routing for largescale peer-to-peer systems - Rowstron, Druschel
1100	Statistical mechanics of Complex Networks - Albert, Barabasi - 2002
222	Lightweight probabilistic broadcast - Eugster, Guerraoui, et al. - 2003
157	Looking Up Data in P2P Systems - Balakrishnan, Kaashoek, et al. - 2003
153	Peer-to-peer membership management for gossip-based algorithms - Ganesh, Kermarrec, et al. - 2003
137	The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-based Implementations - Jelasity, Guerraoui, et al. - 2004
106	Building low-diameter P2P networks - Pandurangan, Raghavan, et al. - 2001
85	A lightweight, robust P2P system to handle flash crowds - STAVROU, RUBENSTEIN - 2002
71	Distributed construction of random expander networks - Law, Siu
59	Random graphs as models of networks - Newman - 2002
58	Newscast computing - JELASITY, KOWALCZYK, et al. - 2003
47	Epidemic-style Management of Semantic Overlays for Content-Based Searching - Voulgaris, Steen - 2005
29	An epidemic protocol for managing routing tables in very large peer to peer networks - Voulgaris, Steen - 2003
28	A Robust and Scalable Peer-to-peer Gossiping Protocol - Voulgaris, Jelasity, et al. - 2003
27	Random Graphs. 2nd edn - Bollobás - 2001
19	Scalable cooperative latency estimation - Szymaniak, Pierre, et al. - 2004
19	supporting resilient low-diameter peer-to-peer topologies - Wouhaybi, Campbell, et al. - 2004
15	Newscast em - Kowalczyk, Vlassis - 2005
2	A Robust and Scalable Peer-to-Peer Gossiping - Voulgaris, Jelasity, et al.
1	Scalable Cooperative Latency Estimation, Tenth International Conference on Parallel and Distributed Systems, Los Alamitos, CA, July 2004, IEEE, IEEE Computer Society Press. Spyros Voulgaris is a PhD student in the Computer Systems department at the Vrije - Szymaniak, Pierre, et al.