Journal of Network and Systems Management

, Volume 13, Issue 2, pp 197–217

CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays

  • Spyros Voulgaris
  • Daniela Gavidia
  • Maarten van Steen
Article

DOI: 10.1007/s10922-005-4441-x

Cite this article as:
Voulgaris, S., Gavidia, D. & van Steen, M. J Netw Syst Manage (2005) 13: 197. doi:10.1007/s10922-005-4441-x

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.

Keywords

Membership management peer-to-peer epidemic/gossiping protocols unstructured overlays random graphs 

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Spyros Voulgaris
    • 1
  • Daniela Gavidia
    • 1
  • Maarten van Steen
    • 1
  1. 1.Computer Science DepartmentVrije Universiteit AmsterdamAmsterdamThe Netherlands

Personalised recommendations