| Issue |
EPL
Volume 83, Number 2, July 2008
|
|
|---|---|---|
| Article Number | 28001 | |
| Number of page(s) | 6 | |
| Section | Interdisciplinary Physics and Related Areas of Science and Technology | |
| DOI | https://doi.org/10.1209/0295-5075/83/28001 | |
| Published online | 20 June 2008 | |
Optimal resource allocation for efficient transport on complex networks
1
Temasek Laboratories, National University of Singapore - 117508, Singapore
2
Beijing-Hong Kong-Singapore Joint Center of Nonlinear and Complex Systems (Singapore), National University of Singapore - 117508, Singapore
3
Department of Physics, National University of Singapore - 117542, Singapore
Corresponding author: tslgxf@nus.edu.sg
Received:
17
January
2008
Accepted:
30
May
2008
The problem of efficient transport on a complex network is studied in this paper. We find that there exists an optimal way to allocate resources for information processing on each node to achieve the best transport capacity of the network, or the largest input information rate which does not cause jamming in network traffic, provided that the network structure and routing strategy are given. More interestingly, this achievable network capacity limit is closely related to the topological structure of the network, and is actually inversely proportional to the average distance of the network, measured according to the same routing rule.
PACS: 89.75.Hc – Networks and genealogical trees / 89.20.Hh – World Wide Web, Internet
© EPLA, 2008
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.