CASCADING FAILURES IN CONGESTED SCALE-FREE NETWORKS

Jian-Feng Zheng (), Ling-Xiao Yang, 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, P. R. China
Ling-Xiao Yang: Institute of System Science, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, P. R. China
Zi-You Gao: Institute of System Science, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, P. R. China
Bai-Bai Fu: School of Urban Planning and Architecture, Shandong Jianzhu University, Jinan 250101, P. R. China

International Journal of Modern Physics C (IJMPC), 2010, vol. 21, issue 08, 991-999

Abstract: In this work, we study the effect of congestion on the behavior of cascading failures in scale-free networks, where a capacity is assigned on each node (controlled by a tolerance parameter α), and traffic flows are governed by user equilibrium instead of going along the shortest paths. The effect of congestion can be described by link cost function, which denotes the time needed to travel along the link. Here we focus on studying the effect of link's practical capacity, which is a parameter in link cost function. Two different kinds of link's practical capacity are investigated, i.e. uniform case and nonuniform case. In the uniform case, each link has the same value of practical capacity. While in the nonuniform case, we assume that link's practical capacity and degrees of the link's endpoints are correlated (controlled by parameter θ, which governs the heterogeneity of link's practical capacity). Simulation results show that, in the uniform case, scale-free networks are more prone to cascading failures when increasing the value of link's practical capacity. In the nonuniform case, cascading failures in scale-free networks are very sensitive to α whenθ > 0; whileθ

Keywords: Cascading failures; scale-free networks; congestion; 89.75.-k; 05.60.-k; 02.60.Cb (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183110015646
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:21:y:2010:i:08:n:s0129183110015646

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183110015646

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 ().