Model of node traffic recovery behavior and cascading congestion analysis in networks

Abstract In many real networks, temporary and fluctuant high load on nodes does not always lead to the complete failure of them. The recovery of nodes’ traffic function and the corresponding cascading congestion phenomenon can be observed. In this paper, we quantitatively associate local node capacity with external network load, and reveal the cascading congestion phenomenon of networks by modeling the traffic recovery behavior of nodes under fluctuant load. A hard traffic recovery model describing the general traffic recovery behavior of nodes and an adaptive traffic recovery model containing a local flow-adjusting strategy are proposed. We apply the two models to artificial networks and real networks. The network cascading congestion process and the limitation of network delivery ability under given node capacity are revealed. A hierarchical and load-dependent distribution of accepting probability is proved to be beneficial for the adaptive traffic recovery model in enhancing the network robustness against cascading congestion. Moreover, the critical node capacity corresponding to the maximal network load can be determined by our models. This function of our models is significant for obtaining the maximal network delivery ability with the lowest cost of node buffer in real applications.

[1]  M. A. de Menezes,et al.  Fluctuations in network dynamics. , 2004, Physical review letters.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  Jian Xu,et al.  Cascading failures in coupled map lattices. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  R. E. Amritkar,et al.  Extreme events and event size fluctuations in biased random walks on networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Yi Lin,et al.  An optimal routing strategy for transport networks with minimal transmission cost and high network capacity , 2019, Physica A: Statistical Mechanics and its Applications.

[6]  Chen Hong,et al.  Improving the network robustness against cascading failures by adding links , 2013 .

[7]  Chen Hong,et al.  Cascading failures with coupled map lattices on Watts–Strogatz networks , 2019, Physica A: Statistical Mechanics and its Applications.

[8]  J. Gómez-Gardeñes,et al.  Scaling breakdown in flow fluctuations on complex networks. , 2008, Physical review letters.

[9]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[10]  Ginestra Bianconi,et al.  Congestion phenomena on complex networks , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Hongli Wang,et al.  Risk and Resilience Analysis of Complex Network Systems Considering Cascading Failure and Recovery Strategy Based on Coupled Map Lattices , 2015 .

[12]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[13]  Marc Timme,et al.  Dynamically induced cascading failures in power grids , 2017, Nature Communications.

[14]  Jian Li,et al.  A cascading failure model based on AC optimal power flow: Case study , 2018, Physica A: Statistical Mechanics and its Applications.

[15]  Jianwei Wang,et al.  Attack robustness of cascading model with node weight , 2014 .

[16]  Baharan Mirzasoleiman,et al.  Cascaded failures in weighted networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[19]  Dirk Helbing,et al.  Globally networked risks and how to respond , 2013, Nature.

[20]  David J. Hill,et al.  Cascading failure in Watts–Strogatz small-world networks , 2010 .

[21]  Ying-Cheng Lai,et al.  Universality of flux-fluctuation law in complex dynamical systems. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  S. Sinha,et al.  Optimal interdependence enhances the dynamical robustness of complex systems. , 2017, Physical review. E.

[23]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Martin Greiner,et al.  Proactive robustness control of heterogeneously loaded networks. , 2006, Physical review letters.

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

[26]  Damien Fay,et al.  Propagation Phenomena in Real World Networks , 2015, Propagation Phenomena in Real World Networks.

[27]  Lidia A. Braunstein,et al.  Cascading failure and recovery of spatially interdependent networks , 2017 .

[28]  Alex Arenas,et al.  Cascading failures in interdependent systems under a flow redistribution model. , 2017, Physical review. E.

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

[30]  Jörg Lehmann,et al.  Stochastic load-redistribution model for cascading failure propagation. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Jing Liu,et al.  Robustness of scale-free networks with various parameters against cascading failures , 2018 .

[32]  Zhengping Wu,et al.  Robustness analysis of complex networks with power decentralization strategy via flow-sensitive centrality against cascading failures , 2018 .

[33]  Ke Hu,et al.  Cascade Defense via Control of the Fluxes in Complex Networks , 2010 .

[34]  Ziyou Gao,et al.  Effects of the cascading failures on scale-free traffic networks , 2007 .

[35]  Yong Zeng,et al.  Effects of link-orientation methods on robustness against cascading failures in complex networks , 2016 .

[36]  Zhiliang Zhu,et al.  Optimization of cascading failure on complex network based on NNIA , 2018, Physica A: Statistical Mechanics and its Applications.

[37]  Jian-Wei Wang,et al.  Robustness of complex networks with the local protection strategy against cascading failures , 2013 .

[38]  Wei Chen,et al.  Microtransition cascades to percolation. , 2014, Physical review letters.

[39]  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.

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

[41]  Ahmed Elmokashfi,et al.  Network recovery based on system crash early warning in a cascading failure model , 2018, Scientific Reports.

[42]  Gang Ren,et al.  Finding the biased-shortest path with minimal congestion in networks via linear-prediction of queue length , 2016 .

[43]  Jianfeng Ma,et al.  Enhancing traffic capacity of scale-free networks by employing hybrid routing strategy , 2015 .

[44]  A. Motter,et al.  Rescuing ecosystems from extinction cascades through compensatory perturbations. , 2011, Nature communications.

[45]  H. Eugene Stanley,et al.  The cascading vulnerability of the directed and weighted network , 2015 .

[46]  James P. Bagrow,et al.  Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence , 2017, Scientific Reports.