Progress - Overlay Networks - 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
- 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].
|