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.
丁琳, 张嗣瀛. 基于局域路由的复杂通信网络级联动力学建模[J]. 复杂系统与复杂性科学, 2014, 11(3): 79-85.
DING Lin, ZHANG Siying. Cascading Dynamics Model for Complex Communication Networks Based on Local Routing[J]. Complex Systems and Complexity Science, 2014, 11(3): 79-85.
[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.
