CYCLON: Inexpensive membership management for unstructured P2P overlays

Journal of Network and Systems Management

Volumn 13, Issue 2, 2005, Pages 197-217

  Voulgaris, Spyros ^a   Gavidia, Daniela ^a   Van Steen, Maarten ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Epidemic gossiping protocols; Membership management; Peer to peer; Random graphs; Unstructured overlays

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; MEMBERSHIP FUNCTIONS; NETWORK PROTOCOLS; RANDOM PROCESSES;

EPIDEMIC/GOSSIPING PROTOCOLS; MEMBERSHIP MANAGEMENT; PEER-TO-PEER (P2P); RANDOM GRAPHS; UNSTRUCTURED OVERLAYS;

INTERNET;

EID: 22044433190     PISSN: 10647570     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10922-005-4441-x     Document Type: Article

References (18)

1. H. Balikrishnan, M. Frans Kaashoek, D. Karger, R. Morris, and I. Stoica, Looking up data in p2p systems, Communications ACM, Vol. 46, No. 2, pp. 43-48, 2003.
2. M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen, The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations, Fifth ACM/IFIP/USENIX International Middleware Conference, Toronto, Canada, October 2004.
3. R. Albert and A.-L. Barabasi, Statistical mechanics of complex networks, Reviews of Modern Physics, Vol. 74, No. 1, pp. 47-97, 2001.
4. M. E. J. Newman, Random graphs as models of networks. In S. Bornholdt and H. G. Schuster (eds.), Handbook of Graphs and Networks: From the Genome to the Internet, Chapter 2, Wiley, New York, 2002.
5. B. Bollobas, Random Graphs, 2nd edn., Cambridge University Press, Cambridge, UK, 2001.
6. S. Voulgaris and M. van Steen, An Epidemic Protocol for Managing Routing Tables in Very Large Peer-to-Peer Networks. 14th IFIP/IEEE Workshop on Distributed Systems: Operations and Management (DSOM2003), Heidelberg, Germany, October 2003.
7. A. Stavrou, D. Rubenstein, and S. Sahu, A lightweight, robust P2P system to handle flash crowds, IEEE Journal on Selected Areas in Communications, Vol. 22, No. 1, pp. 6-17, 2004.
8. S. Voulgaris and M. van Steen, Epidemic-style management of semantic overlays for content-based searching, Technical Report IR-CS-011, Vrije Universiteit Amsterdam, November 2004.
9. M. Jelasity, W. Kowalczyk, and M. van Steen, Newscast computing, Technical Report IR-CS-006, Vrije Universiteit Amsterdam, Department of Computer Science, 2003.
10. S. Voulgaris, M. Jelasity, and M. van Steen, A Robust and Scalable Peer-to-Peer Gossiping Protocol, 2nd International Workshop on Agents and Peer-to-Peer Computing (AP2PC 2003), Melbourne, Australia, July 2003.
11. A. Rowstron and P. Druschel, Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems. IFIP/ACM Middleware 2001, Heidelberg, Germany, November 2001.
12. W. Kowalczyk and N. Vlassis, Newscast EM. In Advances in Neural Information Processing Systems (NIPS), Vol. 17, MIT Press, Cambridge, MA, 2005.
13. A. J. Ganesh, A.-M. Kermarrec, and L. Massoulie, Peer-to-peer membership management for gossip-based protocols, IEEE Transactions on Computers, Vol. 52, No. 2, pp. 139-149, 2003.
14. P. Eugster, R. Guerraoui, S. Handurukande, A.-M. Kermarrec, and P. Kouznetsov, Lightweight probabilistic broadcast, ACM Transactions on Compute Systems, Vol. 21, No. 4, pp. 341-374, 2003.
15. G. Pandurangan, P. Raghavan, and E. Upfal, Building low-diameter P2P networks, IEEE Journal on Selected Areas in Communications, Vol. 21, No. 6, pp. 995-1002, 2003.
16. C. Law and K.-Y. Sui, Distributed Construction of Random Expander Networks, 22nd INFOCOM Conference, Los Alamitos, CA, March 2003, IEEE, IEEE Computer Society Press.
17. R. Wouhaybi and A. T. Campbell, Supporting Resilient Low-Diameter Peer-to-Peer Topologies, 23rd INFOCOM Conference, Los Alamitos, CA, March 2004, IEEE, IEEE Computer Society Press.
18. M. Szymaniak, G. Pierre, and M. van Steen, Scalable Cooperative Latency Estimation, Tenth International Conference on Parallel and Distributed Systems, Los Alamitos, CA, July 2004, IEEE, IEEE Computer Society Press.