Abstract
Cascading failures often occur in congested complex networks. Cascading failures can be expressed as a three phase process: generation, diffusion and dissipation of congestion. Different from betweenness centrality, we propose a congestion function to represent the extent of congestion on a given node. By introducing the concept of “delay time”, we construct an intergradation between permanent removal and nonremoval. We also build a new evaluation function of network efficiency, based on congestion, which measures the damage caused by cascading failures. Finally, based on Statnet and Webgraph topologies we investigate the effects of network structure and size, delay time, processing ability and traffic generation speed on congestion propagation. Also we uncover cascading process composed of three phases and some factors affecting cascade propagation.
Similar content being viewed by others
References
B.C. David, S.Y. Carl, Computers & Security 24, 280 (2005)
J.J. Wu, Z.Y. Gao, H.J. Sun, Physica A 378, 505 (2007)
J. Ash, D. Newth, Physica A 380, 673 (2007)
A. Galstyan, P. Cohen, Phys. Rev. E 75, 036109 (2007)
W.X. Wang, G.R. Chen, Phys. Rev. E 77, 026101 (2008)
S. Sharma, L. Srivastava, Appl. Soft Comput. 8, 626 (2008)
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
G. Siganos, M. Faloutsos, P. Faloutsos, C. Faloutsos, IEEE/ACM Trans. on Networking 11, 514 (2003)
V. Jacobson, SIGCOMM Comput. Commun. Rev. 18, 314 (1988)
I. Petersen, Fatal defect: chasing killer computer bugs (Vintage, New York, USA, 1996)
D.J. Watts, Proceedings of the National Academy of Sciences USA 99, 5766 (2002)
A.E. Motter, Y.-C. Lai1, Phys. Rev. E 66, 065102 (2002)
A.E. Motter, Phys. Rev. Lett. 93, 098701 (2004)
L.K. Gallos, R. Cohen, P. Argyrakis, A. Bunde, S. Havlin, Phys. Rev. Lett. 94, 188701 (2005)
U. Brandes, J. Math. Sociol. 25, 163 (2001)
J.F. Zheng, Z.Y. Gao, X.M. Zhao, Physica A 385, 700 (2007)
T. Ohira, R. Sawatari, Phys. Rev. E 58, 193 (1998)
V. Latora, M. Marchiori, Phys. Rev. Lett. 87, 198701 (2001)
B. Tadi ae , G.J. Rodgers, Stefan Thurner, Int. J. Bifurcation and Chaos 17, 2363 (2007)
B. Tadi ae , Physica A 314, 278 (2002)
J.J. Wu, H.J. Sun, Z.Y. Gao, Physica A 386, 407 (2007)
V. Cholvi, Physica A 366, 571 (2006)
D.-H. Kim, A.E. Motter, J. Phys. A: Math. Theor. 41, 224019 (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, J., Liu, YH., Jiao, Y. et al. Cascading dynamics in congested complex networks. Eur. Phys. J. B 67, 95–100 (2009). https://doi.org/10.1140/epjb/e2009-00004-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2009-00004-0