Reliability-oriented Network Cascading Failure Analysis

doi:10.12005/orms.2021.0357

Operations Research and Management Science ›› 2021, Vol. 30 ›› Issue (11): 106-112.DOI: 10.12005/orms.2021.0357

• Theory Analysis and Methodology Study • Previous Articles Next Articles

Reliability-oriented Network Cascading Failure Analysis

DUI Hong-yan¹, CHEN Shuan-shuan¹, DUAN Dong-li², XU Xin¹

1. School of Management Engineering, Zhengzhou University, Zhengzhou450001,China;
2. School of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi'an 710311, China

Received:2020-04-05 Online:2021-11-25

面向可靠性的网络级联失效分析

兑红炎¹, 陈栓栓¹, 段东立², 徐鑫¹

1.郑州大学管理工程学院,河南郑州 450001;
2.西安建筑科技大学信息与控制工程学院,陕西西安 710013

作者简介:兑红炎(1982-),男,河南郑州人,教授,博士,从事复杂网络、可靠性等研究;陈栓栓(1995-),女,河南周口人,硕士,从事网络可靠性研究;段东立(1984-),男,山西运城人,副教授,博士,从事复杂网络级联失效动力学等研究。
基金资助:
国家自然科学基金资助项目(72071182,U1904211);教育部人文社科规划基金资助项目(20YJA630012);河南省高等学校青年骨干教师培养计划(2021GGJS007);河南省高校科技创新人才支持计划(22HASTIT002)

Abstract

Abstract: In order to study the role of different types of nodes in the network during the failure propagation process and its impact on cascading failures, this paper uses the aggregation to investigate the load transfer efficiency of different network nodes. Firstly, the aggregation is used to describe the characteristics of network topology changes when a node fails. Through the aggregation, a network cascading failure model is established. Then the model determines the critical failure path of the network. Finally, through case analysis, it is found that the traffic network is more stable and has improved liquidity after aggregation changes.

Key words: reliability, cascading failure, network nodes, topology

摘要： 本文从可靠性角度定义了影响级联失效过程的关键指标,探讨网络不同类型节点在失效传播过程中的作用及其对可靠性的影响。通过节点聚合描述不同节点的失效传递,以及节点失效时的网络拓扑结构变化特征,从而构建网络级联失效模型,然后确定网络的关键失效路径。最后通过案例分析,发现交通网络在经过聚合变化后稳定性更强,流通性也有提高,验证了该模型的有效性。

关键词: 可靠性, 级联失效, 网络节点, 拓扑结构

CLC Number:

N945.1

DUI Hong-yan, CHEN Shuan-shuan, DUAN Dong-li, XU Xin. Reliability-oriented Network Cascading Failure Analysis[J]. Operations Research and Management Science, 2021, 30(11): 106-112.

兑红炎, 陈栓栓, 段东立, 徐鑫. 面向可靠性的网络级联失效分析[J]. 运筹与管理, 2021, 30(11): 106-112.

References

[1] 张权,崔利荣,孔德景,韩旸.半马尔科夫下电场可修系统可靠性分析[J].数学的实践与认识,2014,44(8):180-184.
[2] 张权,崔利荣,李艳君.可修系统中半马氏过程的稳态分布[J].数学的实践与认识,2015,45(11):175-180.
[3] 兑红炎,陈立伟,周毫,王宁.基于系统可靠性的组件综合重要度变化机理分析[J].运筹与管理,2018,27(2):79-84.
[4] 刘宝亮,崔利荣,温艳清.多运行水平马尔可夫可修系统的新型可靠性指标研究[J].北京理工大学学报,2014,34(5):547-550.
[5] 兑红炎,陈立伟,白光晗.多态系统部件维修成本评估分析[J].运筹与管理,2019,28(9):122-127.
[6] 袁鹏程,林徐勋.基于Markov更新过程的城市交通网络级联失效评价模型[J].运筹与管理,2018,27(8):116-126.
[7] 李彦瑾,罗霞,王莹.考虑多节点拥堵的城市道路网级联失效仿真[J].工业工程,2018,21(4):1-7.
[8] 王建伟,蔡琳,蒋晨.考虑边权重和耦合强度的相互依赖网络级联故障模型研究[J].管理工程学报,2018,32(4):149-157.
[9] 付丹龙,朱淑华,原智峰,梁倬骞,邓原.基于不同子网络级联机制的相依网络鲁棒性研究[J].计算机工程与科学,2018,40(3):439-444.
[10] 李锴,何永锋,吴纬,刘福胜.面向级联失效的复杂层次网络可靠性[J].华中科技大学学报(自然科学版),2018,46(9):44-51.
[11] 程光权,陆永中,张明星,黄金才.复杂网络节点重要度评估及网络脆弱性分析[J].国防科技大学学报,2017,39(1):120-127.
[12] Wang Y C, Xiao R B. An ant colony based resilience approach to cascading failures in cluster supply network[J]. Physica A, 2016, 462: 150-166.
[13] Zhou J, Huang N, Coit D W, Felder F A. Combined effects of load dynamics and dependence clusters on cascading failures in network systems[J]. Reliability Engineering and System Safety, 2018, 170(1): 116-126.
[14] Zheng J F, Gao Z Y, Zhao X M. Clustering and congestion effects on cascading failures of scale-free networks[J]. Europhysics Letters, 2007, 79(5): 46-56.
[15] Rodríguez-Méndez V, Ser-Giacomi E, and Hernández-García E. Clustering coefficient and periodic orbits in flow networks[J]. Chaos, 2017, 27(3): 35-46.
[16] 谭跃进,段东立,吴俊,邓宏钟,沙飞,武小悦.基于可调负载重分配的复杂网络级联失效模型[J].系统工程理论与实践,2013,33(1):203-208.

Reliability-oriented Network Cascading Failure Analysis

面向可靠性的网络级联失效分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LIU Qin, SHEN Hai, LI Jian-qiang. Multi-state System Reliability Optimization based on Component Assignment [J]. Operations Research and Management Science, 2021, 30(9): 25-30.
[2]	XU Fan-qi, JIA Xu-jie, SONG Xue-ying. Analysis of Dynamic Signature and Residual Lifetime for Multi-state Reliability Systems [J]. Operations Research and Management Science, 2021, 30(9): 38-42.
[3]	GAO Yan-san, CHEN Li-wei, MA Jing. Extension of Integrated Importance Measure in Compound Systems under Gamma Distribution [J]. Operations Research and Management Science, 2021, 30(8): 139-146.
[4]	DUI Hong-yan, ZHENG Xiao-qian, CHEN Li-wei, YANG Nan. Reliability Analysis of Logic Gates Based on Semi-Markov Process [J]. Operations Research and Management Science, 2021, 30(5): 66-72.
[5]	KUANG Xin-yu, TANG Ying-hui. Optimal Control Policy for the M/G/1 Repairable Queueing System with Random Start-up Time and Bi-level Threshold(m,N)-Policy [J]. Operations Research and Management Science, 2021, 30(10): 64-70.
[6]	GONG Hua, LI Zhuo-hua, LIU Hong-tao, HAO Yong-ping. Predicting for Storage Reliability Based on Improved PSO-BP Neural Network [J]. Operations Research and Management Science, 2020, 29(8): 105-111.
[7]	DONG Xiao-fang, ZHANG Liang-yong. Research on Product Reliability for Exponential Distribution Based on Ranked Set Sampling [J]. Operations Research and Management Science, 2020, 29(7): 99-104.
[8]	DUI Hong-yan, CHEN Li-wei, BAI Guang-han. Component Maintenance Cost in Multi-state Systems [J]. Operations Research and Management Science, 2019, 28(9): 122-127.
[9]	LI Cun-bin, ZHANG Lei, LIU Ding, SUN Run-bo. Research into Cross-Space Risk Transfer of Energy Internet Cyber-Physical System Based on Complex Network [J]. Operations Research and Management Science, 2019, 28(4): 139-147.
[10]	HUANG Wei-qiang, GUO Hui-min, YAO Shuang. Study on Financial Institutions’ Systemic Risk Contribution Fromthe Perspective of Tail Risk Networks [J]. Operations Research and Management Science, 2019, 28(3): 118-126.
[11]	YUAN Peng-cheng, LIN Xu-xun. Urban Traffic Network Cascading Failure Evaluation Model Based on Markov Renewal Process [J]. Operations Research and Management Science, 2018, 27(8): 116-126.
[12]	DU Jian, ZHAO Xu, WANG Jun, ZHAO Yuan. Feeder Liner Network Design Model Considering Schedule Reliability [J]. Operations Research and Management Science, 2018, 27(7): 122-132.
[13]	LU Jing, WANG Shuang. Connectivity Reliability of Maritime Transportation Network for Crude Oil Based on Uncertainty Theory [J]. Operations Research and Management Science, 2018, 27(5): 85-94.
[14]	DUI Hong-yan, CHEN Li-wei, ZHOU Hao, WANG Ning. Evolution Mechanism of Component Integrated Importance Measure Based on the System Reliability [J]. Operations Research and Management Science, 2018, 27(2): 79-84.
[15]	JIA Xu-jie, MA Rui-hong , LI Yu-jie, SONG Xue-ying. Research into Signature Algorithms for Modular Reliability System [J]. Operations Research and Management Science, 2018, 27(12): 95-99.