Emergent Peer-to-Peer Multi-Hub Topology
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908828078964736 |
|---|---|
| author | Legheraba, Mohamed Amine Potop-Butucaru, Maria Tixeuil, Sébastien Fdida, Serge |
| author_facet | Legheraba, Mohamed Amine Potop-Butucaru, Maria Tixeuil, Sébastien Fdida, Serge |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_07946 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Emergent Peer-to-Peer Multi-Hub Topology Legheraba, Mohamed Amine Potop-Butucaru, Maria Tixeuil, Sébastien Fdida, Serge Distributed, Parallel, and Cluster Computing 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. |
| title | Emergent Peer-to-Peer Multi-Hub Topology |
| topic | Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2406.07946 |