|
|
|
| Cascading Dynamics Model for Complex Communication Networks Based on Local Routing |
| DING Lin1, ZHANG Siying2
|
1. School of Computer Science & Technology, University of South China, Hengyang 421001, China;
2. Institute of Complexity Science, Qingdao University, Qingdao 266071, China |
|
|
|
|
Abstract To better explore the robustness against cascading failures on complex networks, a local congestion-aware routing strategy with a tunable parameter is proposed,and a cascading model is constructed. According to new measures to the robustness of a network against cascading failures, cascading behaviors on complex heterogeneous networks triggered by deliberate attacks are investigated. Simulation results show that, under the local routing, the existence of an optimal value of the routing parameter makes the networks achieve a maximum level of robustness and, the robustness of the networks has a negative correlation with time delay of congestion information and the network size respectively. Moreover, compared with a global routing, the local routing makes the networks more robustness when the packet generation is large.
|
|
Received: 18 August 2013
Published: 22 June 2026
|
|
|
|
[1] Boccaletti S, Latora V, Moreno Y, et al. Complex networks:structure and dynamics[J]. Phys Rep, 2006, 424:175-308.
[2] Motter A E, Lai Y C. Cascade-based attacks on complex networks[J]. Phys Rev E, 2002, 66（6):065102.
[3] Zhao L, Park K, Lai Y C, et al. Tolerance of scale-free networks against attack-induced cascades[J]. Phys Rev E, 2005, 72:025104.
[4] Xia Y X, Fan J, Hill D. Cascading failure in watts-strogatz small-world networks[J]. Physica A, 2010, 389 （6):1281-1285.
[5] Bao Z J, Cao Y J, Ding L J, et al. Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks[J]. Physica A, 2009, 388:4491-4498.
[6] Wu J J, Gao Z Y, Sun H J. Cascade and breakdown in scale free networks with community structure[J]. Phys Rev E, 2006, 74 （6):066111.
[7] Babaei M, Ghassemieh H, Jalili M. Cascading failure tolerance of modular small-world networks[J]. IEEE Transactions on Circuits and Systems-II:Express Briefs, 2011, 58（8):527-531.
[8] Li P, Wang B H, Sun H, et al. A limited resource model of fault-tolerant capability against cascading failure of complex network[J]. Eur Phys J B, 2008,62（1):101-104.
[9] Dou B L, Wang X G, Zhang S Y. Robustness of networks against cascading failures[J]. Physica A, 2010, 389:2310-2317.
[10] Yang R, Wang W X, Lai Y C, et al. Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks[J]. Phys Rev E, 2009,79:026112.
[11] Pu C L, Yang J, Pei W J, et al. Robustness analysis of static routing on networks[J]. Physica A, 2013, 392:3293-3300.
[12] Schafer M, Scholz J,Greiner M. Proactive robustness control of heterogeneously loaded networks[J]. Phys Rev Lett, 2006, 96（10):108701.
[13] Zhao H, Gao Z Y. Cascade defense via navigation in scale free networks[J]. Eur Phys J B, 2007, 57:95-101.
[14] Wang W X, Chen G R. Universal robustness characteristic of weighted networks against cascading failure[J]. Phys Rev E, 2008, 77（2):026101.
[15] Wu Z X, Peng G, Wang W X,et al. Cascading failure spreading on weighted heterogeneous networks[J]. J Sta Mech, 2008, 5（5):05013.
[16] Wang J W, Rong L L, Zhang L, et al. Attack vulnerability of scale-free networks due to cascading failures[J]. Physica A,2008, 387:6671-6678.
[17] Mirzasoleiman B, Babaei M,Jalili M, et al. Cascaded failures in weighted networks[J].Phys Rev E, 2011, 84:046114.
[18] Wang J, Liu Y H, Jiao Y, et al. Cascading dynamics in congested complex networks[J]. Eur Phys J B, 2009, 67（1):95-100. |
|
|
|
