Skip to main content
SpringerLink
Log in

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

  • Conference paper
Distributed Computing (DISC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4167))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. Aspnes, J.: Randomized protocols for asynchronous consensus. DISTCOMP: Distributed Computing 16 (2003)

    Google Scholar 

  3. Bracha, G., Toueg, S.: Asynchronous consensus and broadcast protocols. JACM: Journal of the ACM 32 (1985)

    Google Scholar 

  4. Aspnes, J.: Fast deterministic consensus in a noisy environment. In: PODC, pp. 299–308 (2000)

    Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. École Normale Supérieure de Cachan/IRISA, Campus de Beaulieu, 35042 Cedex, Rennes, France

    François Bonnet

  2. IRISA, Campus de Beaulieu, 35042 Cedex, Rennes, France

    Frédéric Tronel

  3. Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland

    Spyros Voulgaris

Authors
  1. François Bonnet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frédéric Tronel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Spyros Voulgaris
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Ben Gurion University of the Negev, Israel

    Shlomi Dolev

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bonnet, F., Tronel, F., Voulgaris, S. (2006). Brief Announcement: Performance Analysis of Cyclon, an Inexpensive Membership Management for Unstructured P2P Overlays. In: Dolev, S. (eds) Distributed Computing. DISC 2006. Lecture Notes in Computer Science, vol 4167. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11864219_45

Download citation

  • DOI: https://doi.org/10.1007/11864219_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44624-8

  • Online ISBN: 978-3-540-44627-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation