Quick search Find article
Quick search
Find article

Optimal resource allocation for efficient transport on complex networks

Xiaofeng Gong1,2, Li Kun1,2 and C.-H. Lai3,2

Show affiliations


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

Subjects

Statistical physics and nonlinear systems

Dates

Issue 2 (July 2008)

Received 17 January 2008, accepted for publication 30 May 2008

Published 20 June 2008



  1. Optimal resource allocation for efficient transport on complex networks

    Xiaofeng Gong et al 2008 EPL 83 28001

  2. Mean encounter times for cell adhesion in hydrodynamic flow: Analytical progress by dimensional reduction

    C. B. Korn and U. S. Schwarz 2008 EPL 83 28007

  3. Parameter-tuning networks: Experiments and active-walk model

    Xiao-Pu Han et al 2008 EPL 83 28003

  4. A generalized Langevin formalism of complete DNA melting transition

    T. Das and S. Chakraborty 2008 EPL 83 48003

  5. Analytic singularities of the dynamical zeta function

    Vesselin Petkov 1999 Nonlinearity 12 1663

  6. Completeness of classical spin models and universal quantum computation

    Gemma De las Cuevas et al J. Stat. Mech. (2009) P07001

  7. First-principles studies of liquid lithium under pressure

    Jianjun Yang et al 2010 J. Phys.: Condens. Matter 22 095503

  8. Epsilon-measures of entanglement

    Caterina-E Mora et al 2008 New J. Phys. 10 083027

  9. Characterization of micro-contact properties using a novel micromachined apparatus

    Ben-Hwa Jang et al 2008 J. Micromech. Microeng. 18 055020

  10. The pull-in behavior of electrostatically actuated bistable microstructures

    Slava Krylov et al 2008 J. Micromech. Microeng. 18 055026

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. From physics to pharmacology?

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.