Advanced Search
Volume 42 Issue 7
Jul.  2020
Turn off MathJax
Article Contents
Fengzeng LIU, Bing XIAO, Shisi CHEN, Jiaxun CHEN. A Preferential Recovery Method of Interdependent Networks under Load[J]. Journal of Electronics & Information Technology, 2020, 42(7): 1694-1701. doi: 10.11999/JEIT190486
Citation: Fengzeng LIU, Bing XIAO, Shisi CHEN, Jiaxun CHEN. A Preferential Recovery Method of Interdependent Networks under Load[J]. Journal of Electronics & Information Technology, 2020, 42(7): 1694-1701. doi: 10.11999/JEIT190486

A Preferential Recovery Method of Interdependent Networks under Load

doi: 10.11999/JEIT190486
Funds:  The National Natural Science Foundation of China (61502522)
  • Received Date: 2019-07-01
  • Rev Recd Date: 2019-10-30
  • Available Online: 2020-02-07
  • Publish Date: 2020-07-23
  • Optimal node recovery is an effective measure to control cascading failure of interdependent networks. In view of the fact that the previous recovery model does not consider the node load, this paper analyzes first the cascading failure process including dependent failure and overload failure, and constructs the recovery model of interdependent network under load. Then, considering the structure and dynamic properties of the mutual boundary nodes, a Preferential Recovery method based on Capacity and Connectivity Link (PRCCL) is proposed. Experiment results show that in scale-free independent networks, the recovery effect of PRCCL is better than benchmark methods, the recovery time is shorter, and the recovered networks have higher average degree and robustness. In the independent network composed of Power grid and Internet network, the recovery effect of PRCCL method is also better than the benchmark methods. The advantages of PRCCL are proportional to the recovery ratio, load control parameters and inversely proportional to the tolerance coefficient. The experimental results verify the validity of the PRCCL method, which has scientific guidance value for the recovery of interdependent networks in reality.

  • loading
  • D’AGOSTINO G and SCALA A. Networks of Networks: The Last Frontier of Complexity[M]. Cham: Springer, 2014: 3–36.
    CHEN Zhenhao, WU Jiajing, XIA Yongxiang, et al. Robustness of interdependent power grids and communication networks: A complex network perspective[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2018, 65(1): 115–119. doi: 10.1109/TCSII.2017.2705758
    BULDYREV S V, PARSHANI R, PAUL G, et al. Catastrophic cascade of failures in interdependent networks[J]. Nature, 2010, 464(7291): 1025–1028. doi: 10.1038/nature08932
    ZIO E. Challenges in the vulnerability and risk analysis of critical infrastructures[J]. Reliability Engineering & System Safety, 2016, 152: 137–150. doi: 10.1016/j.ress.2016.02.009
    SHEKHTMAN L M, DANZIGER M M, and HAVLIN S. Recent advances on failure and recovery in networks of networks[J]. Chaos, Solitons & Fractals, 2016, 90: 28–36. doi: 10.1016/j.chaos.2016.02.002
    SCHNEIDER C M, YAZDANI N, ARAÚJO N A M, et al. Towards designing robust coupled networks[J]. Scientific Reports, 2013, 3(1): 1969. doi: 10.1038/srep01969
    WANG Xingyuan, ZHOU Wenjie, LI Rui, et al. Improving robustness of interdependent networks by a new coupling strategy[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 492: 1075–1080. doi: 10.1016/j.physa.2017.11.037
    PARSHANI R, ROZENBLAT C, IETRI D, et al. Inter-similarity between coupled networks[J]. EPL (Europhysics Letters) , 2010, 92(6): 68002. doi: 10.1209/0295-5075/92/68002
    WANG Junde, LAO Songyang, RUAN Yirun, et al. Research on the robustness of interdependent networks under localized attack[J]. Applied Sciences, 2017, 7(6): 597. doi: 10.3390/app7060597
    HU Yanqing, ZHOU Dong, ZHANG Rui, et al. Percolation of interdependent networks with intersimilarity[J]. Physical Review E, 2013, 88(5): 052805. doi: 10.1103/PhysRevE.88.052805
    WANG Shuai and LIU Jing. Designing comprehensively robust networks against intentional attacks and cascading failures[J]. Information Sciences, 2019, 478: 125–140. doi: 10.1016/j.ins.2018.11.005
    MAJDANDZIC A, PODOBNIK B, BULDYREV S V, et al. Spontaneous recovery in dynamical networks[J]. Nature Physics, 2014, 10(1): 34–38. doi: 10.1038/NPHYS2819
    MAJDANDZIC A, BRAUNSTEIN L A, CURME C, et al. Multiple tipping points and optimal repairing in interacting networks[J]. Nature Communications, 2016, 7(1): 10850. doi: 10.1038/ncomms10850
    DI MURO M A, LA ROCCA C E, STANLEY H E, et al. Recovery of interdependent networks[J]. Scientific Reports, 2016, 6(1): 22834. doi: 10.1038/srep22834
    HE Xian and CHA E J. Modeling the damage and recovery of interdependent critical infrastructure systems from natural hazards[J]. Reliability Engineering & System Safety, 2018, 177: 162–175. doi: 10.1016/j.ress.2018.04.029
    ZHONG Jilong, ZHANG Fengming, YANG Shunkun, et al. Restoration of interdependent network against cascading overload failure[J]. Physica A: Statistical Mechanics and Its Applications, 2019, 512: 884–891. doi: 10.1016/j.physa.2018.09.130
    吴佳键, 龚凯, 王聪, 等. 相依网络上基于相连边的择优恢复算法[J]. 物理学报, 2018, 67(8): 088901. doi: 10.7498/aps.67.20172526

    WU Jiajian, GONG Kai, WANG Cong, et al. Enhancing resilience of interdependent networks against cascading failures under preferential recovery strategies[J]. Acta Physica Sinica, 2018, 67(8): 088901. doi: 10.7498/aps.67.20172526
    MOTTER A E and LAI Yingcheng. Cascade-based attacks on complex networks[J]. Physical Review E, 2002, 66(6): 065102. doi: 10.1103/PhysRevE.66.065102
    GAO Jiazi, YIN Yongfeng, FIONDELLA L, et al. Recovery of coupled networks after cascading failures[J]. Journal of Systems Engineering and Electronics, 2018, 29(3): 650–657. doi: 10.21629/JSEE.2018.03.22
    CHEN Duanbing, LÜ Linyuan, SHANG Mingsheng, et al. Identifying influential nodes in complex networks[J]. Physica A: Statistical Mechanics and Its Applications, 2012, 391(4): 1777–1787. doi: 10.1016/j.physa.2011.09.017
    WATTS D J and STROGATZ S H. Collective dynamics of ‘small-world’ networks[J]. Nature, 1998, 393(6684): 440–442. doi: 10.1038/30918
    NEWMAN M. University of Oregon route views archive project[EB/OL]. http://routeviews.org/, 2006.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(8)  / Tables(2)

    Article Metrics

    Article views (2267) PDF downloads(59) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return