Effects of mutual traffic redistribution on robustness of interdependent networks to cascading failures under fluctuant load

Abstract Failure in real interdependent networks can be induced by temporal and fluctuant overload on nodes. Moreover, failure of nodes will lead to loss of flow to some extent due to the decline of system delivery ability. In this paper, we propose a cascading failure model of interdependent networks based on mutual traffic redistribution under fluctuant load. In the model, the flow loss that is correlated with network existing resource is considered by defining a traffic loss parameter. The interdependence between coupled layers is realized by mutual traffic redistribution. Different types of artificial interdependent networks and a Bus-Metro network example are investigated. The results show larger node tolerance and larger traffic loss parameter can lead to higher network robustness. Moreover, cascading time synchronization of different layers induced by mutual traffic redistribution is observed. Although the interdependence usually makes the entire systems fragile, the optimal mutual flow redistribution rules that are beneficial to the whole network robustness can be obtained by our model. The model and results in this paper can provide some references on robust traffic flow assignment and network topology design for real interdependent systems.

[1]  Fei Ma,et al.  Robustness analysis of interdependent networks under multiple-attacking strategies , 2017 .

[2]  S. Buldyrev,et al.  Interdependent networks with identical degrees of mutually dependent nodes. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[5]  Fei Ma,et al.  Cascading Failures and Vulnerability Evolution in Bus–Metro Complex Bilayer Networks under Rainstorm Weather Conditions , 2019, International journal of environmental research and public health.

[6]  Mirko Schäfer,et al.  Robustness of networks against fluctuation-induced cascading failures. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Jinde Cao,et al.  Cascade of failures in interdependent networks coupled by different type networks , 2015 .

[8]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

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

[10]  Kousuke Yakubo,et al.  Robustness of scale-free networks to cascading failures induced by fluctuating loads , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[12]  Alessandro Vespignani,et al.  Complex networks: The fragility of interdependency , 2010, Nature.

[13]  Bruno Sinopoli,et al.  Uniform redundancy allocation maximizes the robustness of flow networks against cascading failures , 2018, Physical Review E.

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

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

[16]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

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

[18]  Irena Vodenska,et al.  Impact of bankruptcy through asset portfolios , 2016 .

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

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

[21]  Ananthram Swami,et al.  Cascading failures in scale-free interdependent networks. , 2019, Physical review. E.

[22]  Yuefeng Ji,et al.  Dynamic behavior analysis of an internet flow interaction model under cascading failures. , 2019, Physical review. E.

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

[24]  Cesar Ducruet,et al.  Inter-similarity between coupled networks , 2010, ArXiv.

[25]  Yi Shen,et al.  Model of node traffic recovery behavior and cascading congestion analysis in networks , 2020 .

[26]  Zhen Chen,et al.  Cascading failure of interdependent networks with different coupling preference under targeted attack , 2015 .

[27]  Lidia A. Braunstein,et al.  Strategy for stopping failure cascades in interdependent networks , 2018, Physica A: Statistical Mechanics and its Applications.

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

[29]  Yang Liu,et al.  Timetable Design for Minimizing Passenger Travel Time and Congestion for a Single Metro Line , 2018 .

[30]  Yanjun Fang,et al.  Research on the connection radius of dependency links in interdependent spatial networks against cascading failures , 2019, Physica A: Statistical Mechanics and its Applications.

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

[32]  Chun-Xiao Jia,et al.  Asymmetry in interdependence makes a multilayer system more robust against cascading failures , 2019, Physical review. E.

[33]  Irena Vodenska,et al.  Impact of Bankruptcy Through Asset Portfolios: Network Analytic Solution Unveils 1990s Japanese Banking Crisis , 2016 .

[34]  Yong Yin,et al.  Robustness analysis of partially interdependent networks with different coupling preferences and multicluster functional nodes in VCMS , 2019 .

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