Brief Announcement: Performance Analysis of Cyclon, an Inexpensive Membership Management for Unstructured P2P Overlays

  • François Bonnet
  • Frédéric Tronel
  • Spyros Voulgaris
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4167)


Unstructured overlays form an important class of peer-to-peer networks, notably for content-based searching algorithms. Being able to build overlays with low diameter, that are resilient to unpredictable joins and leaves, in a totally distributed manner is a challenging task. Random graphs exhibit such properties, and have been extensively studied in literature. Cyclon algorithm is an inexpensive gossip-based membership management protocol described in detail in [1] that meets these requirements.


Random Graph Outgoing Edge Discrete Time Markov Chain Broadcast Protocol Global Scheduler 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Voulgaris, S., Gavidia, D., van Steen, M.: CYCLON: Inexpensive membership management for unstructured P2P overlays. J. Network Syst. Manage. 13 (2005)Google Scholar
  2. 2.
    Aspnes, J.: Randomized protocols for asynchronous consensus. DISTCOMP: Distributed Computing 16 (2003)Google Scholar
  3. 3.
    Bracha, G., Toueg, S.: Asynchronous consensus and broadcast protocols. JACM: Journal of the ACM 32 (1985)Google Scholar
  4. 4.
    Aspnes, J.: Fast deterministic consensus in a noisy environment. In: PODC, pp. 299–308 (2000)Google Scholar
  5. 5.
    Randall, D.: Rapidly mixing Markov chains with applications in computer science and physics. Computing in Science and Engineering 8, 30–41 (2006)Google Scholar
  6. 6.
    Bonnet, F., Tronel, F., Voulgaris, S.: Performance analysis of cyclon, an inexpensive membership management for unstructured p2p overlays. Technical Report 1807, IRISA (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • François Bonnet
    • 1
  • Frédéric Tronel
    • 2
  • Spyros Voulgaris
    • 3
  1. 1.École Normale Supérieure de Cachan/IRISARennesFrance
  2. 2.IRISARennesFrance
  3. 3.Department of Computer ScienceETH ZurichZurichSwitzerland

Personalised recommendations