Home Progress Partners People Publications Software Deliverables News Contact Links [Private Area]

Biology-Inspired techniques for Self-Organization in dynamic Networks Progress - Overlay Networks - Topology Management Topology Management Existing overlay systems are based on several kinds of different topologies. For example, Gnutella is based on a scale-free topology built in an ad-hoc way. Distributed hash tables organize the nodes in complex topologies (circular, N-dimensional, etc) to facilitate routing. We have developed a collection of protocols for maintaining both unstructured and structured topologies. All our protocols are based on the gossip paradigm, where nodes periodically exchange information about neighbors, following specific rules for updating their local set of neighbors. So far, we have developed the following protocols: Newscast [VJvS03,JGKvS04] is a membership protocol aimed at maintaining robust, connected random topologies; T-Man [JB05] can be used to build structured topologies like grids and tori; T-Chord [MJB05] is an extension of T-Man capable to efficiently jumpstart a Chord-like network from scratch; SG-1 [Mon04] constructs superpeer-based topologies QuickPeer [CJ05] builds latency-aware overlay topologies Bibliography VJvS03 Spyros Voulgaris, Márk Jelasity, and Maarten van Steen. A robust and scalable peer-to-peer gossiping protocol. In Proceedings of the 2nd International Workshop on Agents and Peer-to-Peer Computing (AP2PC03), Melbourne, Australia, July 2003. [PDF], [Bibtex]. JGKvS04 Márk Jelasity, Rachid Guerraoui, Anne-Marie Kermarrec, and Maarten van Steen. The peer sampling service: Experimental evaluation of unstructured gossip-based implementations. In Proceedings of the 5th International Middleware Conference, Toronto, Canada, October 2004. [PDF], [Bibtex]. JB05 Márk Jelasity and Ozalp Babaoglu. T-Man: Gossip-based overlay topology management. In Proceedings of Engineering Self-Organising Applications (ESOA'05), July 2005. [PDF], [Bibtex]. MJB05 Alberto Montresor, Márk Jelasity, and Ozalp Babaoglu. Chord on demand. In Proceedings of the 5th International Conference on Peer-to-Peer Computing (P2P 2005), pages 87-94, Konstanz, Germany, August 2005. IEEE. [PDF], [Bibtex]. Mon04 Alberto Montresor. A robust protocol for building superpeer overlay topologies. In Proceedings of the 4th International Conference on Peer-to-Peer Computing (P2P 2004), pages 202-209, Zurich, Switzerland, August 2004. IEEE. [PDF], [Bibtex]. CJ05 Andrea Ceccanti and Gian Paolo Jesi. Building latency-aware overlay topologies with QuickPeer. In Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services (ICAS/ICNS 2005), pages 24-29, October 2005. [PDF], [Bibtex].