Abstract
Cascading failures often occur in congested networks such as the Internet. A cascading failure can be described as a three-phase process: generation, diffusion, and dissipation of the congestion. In this account, we present a function that represents the extent of congestion on a given node. This approach is different from existing functions based on betweenness centrality. By introducing the concept of ‘delay time’, we designate an intergradation between permanent removal and nonremoval. We also construct an evaluation function of network efficiency, based on congestion, which measures the damage caused by cascading failures. Finally, we investigate the effects of network structure and size, delay time, processing ability and packet generation speed on congestion propagation. Also, we uncover the relationship between the cascade dynamics and some properties of the network such as structure and size.
Similar content being viewed by others
References
Albert, R., Jeong, H., Barabási, A.L., 2000. The Internet’s Achilles’ heel: error and attack tolerance of complex networks. Nature, 406(6794):378–382. [doi:10.1038/35019019]
Ash, J., Newth, D., 2007. Optimizing complex networks for resilience against cascading failure. Phys. A, 380:673–383. [doi:10.1016/j.physa.2006.12.058]
Barabási, A.L., Albert, R., 1999. Emergence of scaling in random networks. Science, 286(5439):509–511. [doi:10.1126/science.286.5439.509]
Bollobás, B., 1985. Random Graphs. Academic Press, London, UK.
Chang, D.B., Young, C.S., 2005. Infection dynamics on the Internet. Comput. Secur., 24(4):280–286. [doi:10.1016/j.cose.2005.03.004]
Cholvi, V., 2006. Dissemination of information in complex networks with congestion. Phys. A, 366:571–577. [doi:10.1016/j.physa.2005.10.030]
Galstyan, A., Cohen, P., 2007. Cascading dynamics in modular networks. Phys. Rev. E, 75:036109. [doi:10.1103/PhysRevE.75.036109]
Motter, A.E., Lai, Y.C., 2002. Cascade-based attacks on complex networks. Phys. Rev. E, 66(6):065102. [doi:10.1103/PhysRevE.66.065102]
Sharma, S., Srivastava, L., 2008. Prediction of transmission line overloading using intelligent technique. Appl. Soft Comput., 8(1):626–633. [doi:10.1016/j.asoc.2007.05.001]
Shen, B., Gao, Z.Y., 2008. Dynamical properties of transportation on complex networks. Phys. A, 387(5–6):1352–1360. [doi:10.1016/j.physa.2007.10.035]
Wang, W.X., Chen, G.R., 2008. Universal robustness characteristic of weighted networks against cascading failure. Phys. Rev. E, 77(2):026101. [doi:10.1103/PhysRevE.77.026101]
Wu, J.J., Gao, Z.Y., Sun, H.J., 2007a. Effects of the cascading failures on scale-free traffic networks. Phys. A, 378(2):505–511. [doi:10.1016/j.physa.2006.12.003]
Wu, J.J., Sun, H.J., Gao, Z.Y., 2007b. Cascading failures on weighted urban traffic equilibrium network. Phys. A, 386(1):407–413. [doi:10.1016/j.physa.2007.08.034]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (No. 60573128), the Ph.D. Programs Foundation of Ministry of Education of China (No. 20060183043), the China - British Columbia Innovation and Commercialization Strategic Development Grant (No. 2008DFA12140), and the Jilin University 985 Graduate Student Innovation Foundation (No. 20080235)
Rights and permissions
About this article
Cite this article
Wang, J., Liu, Yh., Zhu, Jq. et al. Model for cascading failures in congested Internet. J. Zhejiang Univ. Sci. A 9, 1331–1335 (2008). https://doi.org/10.1631/jzus.A0820344
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.A0820344