Self-organization of balanced nodes in random networks with transportation bandwidths

Chi Ho YEUNG, K. Y. Michael WONG

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

We apply statistical physics to study the task of resource allocation in random networks with limited bandwidths along the transportation links. The mean-field approach is applicable when the connectivity is sufficiently high. It allows us to derive the resource shortage of a node as a well-defined function of its capacity. For networks with uniformly high connectivity, an efficient profile of the allocated resources is obtained, which exhibits features similar to the Maxwell construction. These results have good agreements with simulations, where nodes self-organize to balance their shortages, forming extensive clusters of nodes interconnected by unsaturated links. The deviations from the mean-field analyses show that nodes are likely to be rich in the locality of gifted neighbors. In scale-free networks, hubs make sacrifice for enhanced balancing of nodes with low connectivity. Copyright © 2010 EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg.
Original languageEnglish
Pages (from-to)227-233
JournalEuropean Physical Journal B
Volume74
Issue number2
DOIs
Publication statusPublished - 2010

Fingerprint

Complex networks
Resource allocation
Telecommunication links
Physics
bandwidth
Bandwidth
resources
resource allocation
hubs
deviation
physics
profiles
simulation

Citation

Yeung, C. H., & Wong, K. Y. M. (2010). Self-organization of balanced nodes in random networks with transportation bandwidths. The European Physical Journal B, 74(2), 227-233. doi: 10.1140/epjb/e2010-00017-6