Babelchord: a Social Tower of DHT-Based Overlay Networks

Luigi Liquori 1 Cédric Tedeschi 2, 1 Francesco Bongiovanni 3, 1
2 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
3 OASIS - Active objects, semantics, Internet and security
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Chord is a distributed protocol performing efficient node lookup in a ring-based overlay network. Babelchord is a distributed protocol that performs resources virtualization and nodes self-aggregation via a social tower of Chord-based "floors". Nodes can register to one or many floors upon a floor's consensus. Babelchord provides a cost-effective alternative to hierarchical structured P2P systems and DHT merging by connecting smaller structured overlay networks in an unstructured way. Lookup routing performs as in Chord but a node belonging to more than one tower's floor, floods the request to all the floors it belongs to. The final peer (resp. floor), responsible for the successful lookup, is inserted into an hot peer (resp. hot floor) list that will be used to generate new floors' joins and creations. As such, inter-floors connections take place through "nodes at crossroads", a sort of neural synapses. Results from simulations show that Babelchord scale up logarithmically with the number of Babelchord nodes and floors: moreover a little number of synapses is sufficient to achieve an exhaustive lookup.
Type de document :
Communication dans un congrès
IEEE. IEEE Symposium on Computers and Communications, 2009. ISCC 2009, Jul 2009, Sousse, Tunisia. pp.307 - 312, 2009, <10.1109/ISCC.2009.5202345>
Liste complète des métadonnées

https://hal.inria.fr/hal-00909550
Contributeur : Luigi Liquori <>
Soumis le : mardi 26 novembre 2013 - 14:23:01
Dernière modification le : jeudi 9 février 2017 - 15:27:32
Document(s) archivé(s) le : jeudi 27 février 2014 - 09:50:59

Fichier

babelchord.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Luigi Liquori, Cédric Tedeschi, Francesco Bongiovanni. Babelchord: a Social Tower of DHT-Based Overlay Networks. IEEE. IEEE Symposium on Computers and Communications, 2009. ISCC 2009, Jul 2009, Sousse, Tunisia. pp.307 - 312, 2009, <10.1109/ISCC.2009.5202345>. <hal-00909550>

Partager

Métriques

Consultations de
la notice

432

Téléchargements du document

97