Emergent Peer-to-Peer Multi-Hub Topology - Archive ouverte HAL
Rapport (Rapport Technique) Année : 2024

Emergent Peer-to-Peer Multi-Hub Topology

Résumé

In this paper we propose and evaluate an innovative algorithm that enables the creation of Peer-to-Peer network overlays characterized by emergent multi-hubs. This approach generates overlays that balance between the randomness of a graph and the structure of a star network, resulting in networks that not only feature prominent hubs but also exhibit strong resilience to failures. By leveraging principles of preferential attachment and random attachment, our method allows hubs to form spontaneously, offering a decentralized and fault-tolerant solution ideal for applications requiring both low network diameter and high robustness. The protocol is entirely decentralized, operates asynchronously, and depends exclusively on local information. Nodes organically evolve into hubs and remain indistinguishable from other nodes (except in terms of the number of incoming links). The quantity of hubs that emerge can be predetermined by the application as a network parameter.
Fichier principal
Vignette du fichier
paper.pdf (888.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04582174 , version 1 (21-05-2024)
hal-04582174 , version 2 (11-06-2024)
hal-04582174 , version 3 (29-08-2024)
hal-04582174 , version 4 (14-10-2024)

Identifiants

Citer

Mohamed Amine Legheraba, Maria Potop-Butucaru, Sébastien Tixeuil, Serge Fdida. Emergent Peer-to-Peer Multi-Hub Topology. Sorbonne Universites, UPMC University of Paris 6; LIP6 - Laboratoire d'Informatique de Paris 6. 2024. ⟨hal-04582174v4⟩
247 Consultations
38 Téléchargements

Altmetric

Partager

More