English

Effective delivering capacity in traffic dynamics based on scale-free network

Statistical Mechanics 2007-05-23 v1

Abstract

We investigate the percentage of delivering capacities that are actually consumed in a typical traffic dynamics where the capacities are uniformly assigned over a scale-free network. Theoretical analysis, as well as simulations, reveal that there are a large number of idle nodes under both free and weak congested state of the network. It is worth noting that there is a critical value of effective betweenness to classify nodes in the congested state, below which the node has a constant queue size but above which the queue size increases with time. We also show that the consumption ratio of delivering capacities can be boosted to nearly 100% by adopting a proper distribution of the capacities, which at the same time enhances the network efficiency to the maximum for the current routing strategy.

Keywords

Cite

@article{arxiv.cond-mat/0610251,
  title  = {Effective delivering capacity in traffic dynamics based on scale-free network},
  author = {Shan He and Sheng Li and Hongru Ma},
  journal= {arXiv preprint arXiv:cond-mat/0610251},
  year   = {2007}
}

Comments

11 pages, 3 figures

R2 v1 2026-07-22T11:38:13.273Z