Back

G-2024-80

The feasibility of ultra large-scale distributed networks in symmetrical network typologies

and

BibTeX reference

This study investigates the feasibility of large-scale distributed networks. The core focus of our research is the impact of multi-hop communication on point-to-point capacity per user (CP2P), which is crucial for the scalability of distributed networks. By employing mathematical analysis, we estimate CP2P in a distributed network with symmetrically arranged nodes, accounting for the power-law distribution of interaction probability based on distance. Our findings reveal that the capacity bands achieved surpass existing benchmarks by approximately ln(n), depending on the power-law exponent (α) value. Additionally, we present a novel stochastic analysis to determine the power-law exponent from available statistical data on social interactions. Both the mathematical analysis and real-world statistical data on the realistic value of (α) consistently support the feasibility of very large-scale distributed networks for applications rooted in social interactions.

, 19 pages

Research Axis

Research application

Document

G2480.pdf (2 MB)