Modeling and analyzing cascading dynamics of the Internet based on local congestion information

Abstract Cascading failure has already become one of the vital issues in network science. By considering realistic network operational settings, we propose the congestion function to represent the congested extent of node and construct a local congestion-aware routing strategy with a tunable parameter. We investigate the cascading failures on the Internet triggered by deliberate attacks. Simulation results show that the tunable parameter has an optimal value that makes the network achieve a maximum level of robustness. The robustness of the network has a positive correlation with tolerance parameter, but it has a negative correlation with the packets generation rate. In addition, there exists a threshold of the attacking proportion of nodes that makes the network achieve the lowest robustness. Moreover, by introducing the concept of time delay for information transmission on the Internet, we found that an increase of the time delay will decrease the robustness of the network rapidly. The findings of the paper will be useful for enhancing the robustness of the Internet in the future.

[1]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Jianwei Wang,et al.  Mitigation strategies on scale-free networks against cascading failures , 2013 .

[3]  Bing-Hong Wang,et al.  Critical effects of overlapping of connectivity and dependence links on percolation of networks , 2013 .

[4]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[5]  Haipeng Peng,et al.  Robustness of Interrelated Traffic Networks to Cascading Failures , 2014, Scientific Reports.

[6]  Ying-Cheng Lai,et al.  Attack vulnerability of scale-free networks due to cascading breakdown. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Guanrong Chen,et al.  Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  S. Havlin,et al.  Optimization of network robustness to waves of targeted and random attacks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Sybil Derrible,et al.  The complexity and robustness of metro networks , 2010 .

[10]  Shiyong Zhang,et al.  Robustness of networks against cascading failures , 2010 .

[11]  Guanrong Chen,et al.  Universal robustness characteristic of weighted networks against cascading failure. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Bing-Hong Wang,et al.  Cascading failures on networks with asymmetric dependence , 2014 .

[13]  Cheng Wu,et al.  Targeted revision: A learning-based approach for incremental community detection in dynamic networks , 2016 .

[14]  Ziyou Gao,et al.  Cascade defense via navigation in scale free networks , 2007 .

[15]  Tao Zhou,et al.  A limited resource model of fault-tolerant capability against cascading failure of complex network , 2007, 0708.4023.

[16]  Yanheng Liu,et al.  Cascading dynamics in congested complex networks , 2009 .

[17]  H. Stanley,et al.  Spontaneous recovery in dynamical networks , 2013, Nature Physics.

[18]  Jian Yang,et al.  Robustness analysis of static routing on networks , 2013 .

[19]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Hongzhong Deng,et al.  Vulnerability of complex networks under intentional attack with incomplete information , 2007 .

[21]  Ziyou Gao,et al.  Cascading failures on weighted urban traffic equilibrium networks , 2007 .

[22]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Nong Ye,et al.  Tolerance of scale-free networks against attack-induced cascades. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Dirk Helbing,et al.  Efficient response to cascading disaster spreading. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Ding Li.  Cascading Dynamics Model for Complex Communication Networks Based on Local Routing , 2014 .

[26]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.