LOAD DISTRIBUTION IN CONGESTED SCALE-FREE NETWORKS

Jian-Feng Zheng (), Zi-You Gao and Bai-Bai Fu
Additional contact information
Jian-Feng Zheng: Institute of System Science, School of Traffic and Transportation, Beijing Jiaotong University, Beijing, 100044, People's Republic of China
Zi-You Gao: Institute of System Science, School of Traffic and Transportation, Beijing Jiaotong University, Beijing, 100044, People's Republic of China
Bai-Bai Fu: State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044, People's Republic of China

International Journal of Modern Physics C (IJMPC), 2009, vol. 20, issue 02, 197-207

Abstract: In this work, we study the effects of scale-free topology and congestion on load distribution. Congestion effect can be described by link cost functions, which map link flows into travel times. Two different kinds of link's practical capacity (it is similar to link's capacity for transport) which is a parameter in link cost functions, i.e., uniform case and nonuniform case, are investigated. After introducing the effect of congestion, load distribution is typically discussed in Barábasi–Albert and Goh scale-free networks. In the uniform case, for Barábasi–Albert scale-free networks, we recover a power-law behavior for load distribution with a larger exponent, as compared with the distribution of betweenness centrality; for Goh scale-free networks, we also recover a power-law behavior and its exponent approaches to the exponent of degree distribution. While in the nonuniform case, the power-law behavior for load distribution may not always be conserved in both Barábasi–Albert and Goh scale-free networks. That is to say, different kinds of load distributions are obtained under different conditions. It may shed some light to study traffic dynamics on scale-free networks.

Keywords: Load distribution; scale-free networks; congestion; 89.75.-k; 05.60.-k; 02.60.Cb (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183109013546
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:20:y:2009:i:02:n:s0129183109013546

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183109013546

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().