复杂系统可靠性

doi:10.3976/j.issn.1002-4026.20240025

摘要/Abstract

摘要：

随着科学技术的发展,社会技术系统的体系化、网络化、智能化程度逐渐加深,形成系统的复杂性。这些复杂系统的“故障”,诸如交通拥堵、谣言传播、金融崩溃,可以看作是一种“1+1<2”的系统能力负向涌现,难以直接通过系统单元的还原解析来理解,这对原有可靠性理论提出了挑战。现有复杂系统可靠性的研究主要从故障规律展开,从两个角度出发进行,一是考虑故障传播的系统脆弱性研究;二是考虑故障恢复的系统适应性研究。系统脆弱性研究的重点在于挖掘系统崩溃的内在机理,即故障的传播机理。系统适应性研究的重点关注于系统适应恢复能力,包括系统故障恢复机理。在此基础上,本文介绍了相关的可靠性方法研究。

关键词: 复杂系统, 可靠性, 脆弱性, 适应性

Abstract:

With the development of science and technology, the systematization, networking and intelligentization of the social technology system gradually deepen, forming the complexity of the system. The failures of these complex systems, such as traffic jams, rumor spreading, and financial collapse, can be regarded as a kind of "1+1<2" negative emergence of system capability, which is difficult to understand directly through the reduction analysis of system components. It challenges the classical reliability theory. Research on the complex systems reliability mainly focuses on failures laws, which includes two perspectives. One is the study of system vulnerability considering failure propagation. The other is the study of system adaptability considering failure recovery. System vulnerability studies focus on exploring the internal mechanism of system collapse, namely the failure propagation mechanism. System adaptability studies focus on the capacity to adapt and recover, including the system failure recovery mechanism. Based on this, the article introduces relevant research on reliability method.

Key words: complex system, reliability, vulnerability, adaptability

中图分类号:

N945

刘一萌, 白铭阳, 张小可, 李大庆. 复杂系统可靠性[J]. 山东科学, 2024, 37(2): 74-84.

LIU Yimeng, BAI Mingyang, ZHANG Xiaoke, LI Daqing. Complex system reliability[J]. Shandong Science, 2024, 37(2): 74-84.

图/表 3

参考文献 90

[1]	于景元. 钱学森系统科学思想和系统科学体系[J]. 科学决策, 2014(12): 1-22. DOI: 10.3773/j.issn.1006-4885.2014.12.002.
[2]	GALLAGHER R, APPENZELLER T. Beyond reductionism[J]. Science, 1999, 284(5411): 79. DOI: 10.1126/science.284.5411.79.
[3]	钱学森, 于景元, 戴汝为. 一个科学新领域:开放的复杂巨系统及其方法论[J]. 自然杂志, 1990, 12(1): 3-10.
[4]	钱学森. 创建系统学[M]. 太原: 山西科学技术出版社, 2001:11.
[5]	郭雷. 系统科学进展[M]. 北京: 科学出版社, 2017.
[6]	方福康. 神经系统中的复杂性研究[J]. 上海理工大学学报, 2011, 33(2): 103-110. DOI: 10.13255/j.cnki.jusst.2011.02.006.
[7]	方福康, 袁强. 经济增长的复杂性与 “J” 结构[J]. 系统工程理论与实践, 2002, 22(10): 12-20. DOI: 10.3321/j.issn:1000-6788.2002.10.003.
[8]	王众托. 知识系统工程与现代科学技术体系[J]. 上海理工大学学报, 2011, 33(6): 613-630. DOI: 10.13255/j.cnki.jusst.2011.06.007.
[9]	彭张林, 张强, 杨善林. 综合评价理论与方法研究综述[J]. 中国管理科学, 2015, 23(S1):245-256.
[10]	陈光亚. 向量优化问题某些基础理论及其发展[J]. 重庆师范大学学报(自然科学版), 2005, 22(3): 6-9. DOI: 10.3969/j.issn.1672-6693.2005.03.002.
[11]	狄增如. 探索复杂性是发展系统学的重要途径[J]. 系统工程理论与实践, 2011, 31(S1):37-42.
[12]	吴俊, 邓宏钟, 谭跃进. 基于自然连通度的随机网络抗毁性研究[C]// 第五届全国复杂网络学术会议论文(摘要)汇集. 青岛: 中国工业与应用数学学会, 2009: 100.
[13]	盛昭瀚, 张维. 管理科学研究中的计算实验方法[J]. 管理科学学报, 2011, 14(5): 1-10.
[14]	徐玖平, 卢毅. 地震灾后重建系统工程的综合集成模式[J]. 系统工程理论与实践, 2008, 28(7): 1-16. DOI: 10.3321/j.issn:1000-6788.2008.07.001.
[15]	赵庆祯, 王文宾, 赵培忻. 农业物流绩效评价的ANP方法[J]. 农业系统科学与综合研究, 2005, 21(3): 237-240.
[16]	陈锡康, 杨翠红. 农业复杂巨系统的特点与全国粮食产量预测研究[J]. 系统工程理论与实践, 2002, 22(6): 108-112. DOI: 10.3321/j.issn:1000-6788.2002.06.019.
[17]	高自友, 赵小梅, 黄海军. 复杂网络理论与城市交通系统复杂性问题的相关研究[J]. 交通运输系统工程与信息, 2006, 6(3): 41-47. DOI: 10.16097/j.cnki.1009-6744.2006.03.007.
[18]	黄海军. 城市交通网络平衡分析: 理论与实践[M]. 北京: 人民交通出版社, 1994.
[19]	顾基发, 唐锡晋, 朱正祥. 物理-事理-人理系统方法论综述[J]. 交通运输系统工程与信息, 2007, 7(6): 51-60. DOI: 10.16097/j.cnki.1009-6744.2007.06.001.
[20]	邓聚龙. 灰色系统综述[J]. 世界科学, 1983(7): 1-5.
[21]	汪寿阳, 余乐安, 黎建强. TEI@I方法论及其在外汇汇率预测中的应用[J]. 管理学报, 2007, 4(1): 21-27. DOI: 10.3969/j.issn.1672-884X.2007.01.004.
[22]	TAIT N. Robert lusser and lusser’s law[J]. Safety and Reliability, 1995, 15(2): 15-18. DOI: 10.1080/09617353.1995.11690648.
[23]	von NEUMANN J. Probabilistic logics and the synthesis of reliable organisms from unreliable components[M]// Automata Studies. (AM-34). Princeton: Princeton University Press, 1956: 43-98. DOI: 10.1515/9781400882618-003.
[24]	杨为民, 阮镰, 屠庆慈. 可靠性系统工程:理论与实践[J]. 航空学报, 1995 (S1): 1-8.
[25]	康锐, 王自力. 可靠性系统工程的理论与技术框架[J]. 航空学报, 2005, 26(5): 633-636. DOI: 10.3321/j.issn:1000-6893.2005.05.018.
[26]	DONALDSON-MATASCI M C, LACHMANN M, BERGSTROM C T. Phenotypic diversity as an adaptation to environmental uncertainty[J]. Evolutionary Ecology Research, 2008, 10(4): 493-515.
[27]	REY K, AMIOT R, FOUREL F, et al. Oxygen isotopes suggest elevated thermometabolism within multiple Permo-Triassic therapsid clades[J]. eLife, 2017, 6: e28589. DOI: 10.7554/eLife.28589.
[28]	BASCOMPTE J, JORDANO P, MELIÁN C J, et al. The nested assembly of plant-animal mutualistic networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2003, 100(16): 9383-9387. DOI: 10.1073/pnas.1633576100. pmid: 12881488
[29]	HAVLIN S, BUNDE A. 3. percolation[M]// Contemporary Problems in Statistical Physics. Philadelphia: Society for Industrial and Applied Mathematics, 1994: 103-146. DOI: 10.1137/1.9781611971552.ch3.
[30]	STAUFFER D, AHARONY A. Introduction to percolation theory[M]. London: Taylor & Francis, 2018. DOI: 10.1201/9781315274386.
[31]	LI D Q, FU B W, WANG Y P, et al. Percolation transition in dynamical traffic network with evolving critical bottlenecks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2015, 112(3): 669-672. DOI: 10.1073/pnas.1419185112. pmid: 25552558
[32]	ALBERT R, JEONG H, BARABÁSI A L. Error and attack tolerance of complex networks[J]. Nature, 2000, 406: 378-382. DOI: 10.1038/35019019.
[33]	BARABÁSI A L. Scale-free networks: a decade and beyond[J]. Science, 2009, 325(5939): 412-413. DOI: 10.1126/science.1173299.
[34]	COHEN R, EREZ K, BEN-AVRAHAM D, et al. Resilience of the Internet to random breakdowns[J]. Physical Review Letters, 2000, 85(21): 4626-4628. DOI: 10.1103/PhysRevLett.85.4626. pmid: 11082612
[35]	HOLME P, KIM B J, YOON C N, et al. Attack vulnerability of complex networks[J]. Physical Review E, 2002, 65(5): 056109. DOI: 10.1103/physreve.65.056109.
[36]	ANDERSON R M, MAY R M. Infectious diseases of humans dynamics and control[M]. Oxford: Oxford University Press, 1991.
[37]	PASTOR-SATORRAS R, CASTELLANO C, van MIEGHEM P, et al. Epidemic processes in complex networks[EB/OL]. (2014-08-12)[2024-02-01]. http://arxiv.org/abs/1408.2701
[38]	GROSS T, DOMMAR D’LIMA C J, BLASIUS B. Epidemic dynamics on an adaptive network[J]. Physical Review Letters, 2006, 96(20): 208701. DOI: 10.1103/PhysRevLett.96.208701.
[39]	QIU Z R, ESPINOZA B, VASCONCELOS V V, et al. Understanding the coevolution of mask wearing and epidemics: a network perspective[J]. Proceedings of the National Academy of Sciences of the United States of America, 2022, 119(26): e2123355119. DOI: 10.1073/pnas.2123355119.
[40]	HELBING D. Globally networked risks and how to respond[J]. Nature, 2013, 497: 51-59. DOI: 10.1038/nature12047.
[41]	VALDEZ L D, SHEKHTMAN L, LA ROCCA C E, et al. Cascading failures in complex networks[J]. Journal of Complex Networks, 2020, 8(2): cnaa013. DOI: 10.1093/comnet/cnaa013.
[42]	MORENO Y, GÓMEZ J B, PACHECO A F. Instability of scale-free networks under node-breaking avalanches[J]. Europhysics Letters, 2002, 58(4): 630-636. DOI: 10.1209/epl/i2002-00442-2.
[43]	GOH K I, LEE D S, KAHNG B, et al. Sandpile on scale-free networks[J]. Physical Review Letters, 2003, 91(14): 148701. DOI: 10.1103/PhysRevLett.91.148701.
[44]	GAI P, KAPADIA S. Contagion in financial networks[J]. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2010, 466(2120): 2401-2423. DOI: 10.1098/rspa.2009.0410.
[45]	WANG W X, CHEN G R. Universal robustness characteristic of weighted networks against cascading failure[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2008, 77(2): 026101. DOI: 10.1103/PhysRevE.77.026101.
[46]	MOTTER A E, LAI Y C. Cascade-based attacks on complex networks[J]. Physical Review E, 2002, 66(6): 065102. DOI: 10.1103/physreve.66.065102.
[47]	BULDYREV S V, PARSHANI R, PAUL G, et al. Catastrophic cascade of failures in interdependent networks[J]. Nature, 2010, 464: 1025-1028. DOI: 10.1038/nature08932.
[48]	PARSHANI R, BULDYREV S V, HAVLIN S. Critical effect of dependency groups on the function of networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2011, 108(3): 1007-1010. DOI: 10.1073/pnas.1008404108. pmid: 21191103
[49]	LI W, BASHAN A, BULDYREV S V, et al. Cascading failures in interdependent lattice networks: the critical role of the length of dependency links[J]. Physical Review Letters, 2012, 108(22): 228702. DOI: 10.1103/PhysRevLett.108.228702.
[50]	ZHAO J C, LI D Q, SANHEDRAI H, et al. Spatio-temporal propagation of cascading overload failures in spatially embedded networks[J]. Nature Communications, 2016, 7: 10094. DOI: 10.1038/ncomms10094. pmid: 26754065
[51]	WATTS D J. A simple model of global cascades on random networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(9): 5766-5771. DOI: 10.1073/pnas.082090499. pmid: 16578874
[52]	DOROGOVTSEV S N, GOLTSEV A V, MENDES J F F. K-Core organization of complex networks[J]. Physical Review Letters, 2006, 96(4): 040601. DOI: 10.1103/PhysRevLett.96.040601.
[53]	BAXTER G J, DOROGOVTSEV S N, GOLTSEV A V, et al. Bootstrap percolation on complex networks[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2010, 82(1): 011103. DOI: 10.1103/PhysRevE.82.011103.
[54]	LEE D, JO M, KAHNG B. Critical behavior of k-core percolation: Numerical studies[J]. Physical Review E, 2016, 94(6): 062307. DOI: 10.1103/PhysRevE.94.062307.
[55]	GRASSIA M, DE DOMENICO M, MANGIONI G. Machine learning dismantling and early-warning signals of disintegration in complex systems[J]. Nature Communications, 2021, 12: 5190. DOI: 10.1038/s41467-021-25485-8. pmid: 34465786
[56]	MOTTER A E. Cascade control and defense in complex networks[J]. Physical Review Letters, 2004, 93(9): 098701. DOI: 10.1103/PhysRevLett.93.098701.
[57]	ZHANG Y R, ARENAS A, YAĞAN O. Cascading failures in interdependent systems under a flow redistribution model[J]. Physical Review E, 2018, 97(2): 022307. DOI: 10.1103/PhysRevE.97.022307.
[58]	SCHNEIDER C M, YAZDANI N, ARAÚJO N A M, et al. Towards designing robust coupled networks[J]. Scientific Reports, 2013, 3: 1969. DOI: 10.1038/srep01969. pmid: 23752705
[59]	SCHÄFER M, SCHOLZ J, GREINER M. Proactive robustness control of heterogeneously loaded networks[J]. Physical Review Letters, 2006, 96(10): 108701. DOI: 10.1103/PhysRevLett.96.108701.
[60]	PASTOR-SATORRAS R, VESPIGNANI A. Immunization of complex networks[J]. Physical Review E, 2002, 65(3): 036104. DOI: 10.1103/physreve.65.036104.
[61]	ZENG G W, SUN Z Y, LIU S Y, et al. Percolation-based health management of complex traffic systems[J]. Frontiers of Engineering Management, 2021, 8(4): 557-571. DOI: 10.1007/s42524-021-0174-0.
[62]	YANG Y, NISHIKAWA T, MOTTER A E. Small vulnerable sets determine large network cascades in power grids[J]. Science, 2017, 358(6365): eaan3184. DOI: 10.1126/science.aan3184.
[63]	NESTI T, ZOCCA A, ZWART B. Emergent failures and cascades in power grids: a statistical physics perspective[J]. Physical Review Letters, 2018, 120(25): 258301. DOI: 10.1103/PhysRevLett.120.258301.
[64]	LIU X F, AN S Q. Failure propagation analysis of aircraft engine system based on the small-world net model[C]//Proceedings of the 32nd Chinese Control Conference. Xi'an, China:IEEE, 2013: 1214-1219.
[65]	HOLLING C S. Resilience and stability of ecological systems[J]. Annual Review of Ecology and Systematics, 1973, 4: 1-23. DOI: 10.1146/annurev.es.04.110173.000245.
[66]	ZOBEL C W. Representing perceived tradeoffs in defining disaster resilience[J]. Decision Support Systems, 2011, 50(2): 394-403. DOI: 10.1016/j.dss.2010.10.001.
[67]	HENRY D, EMMANUEL RAMIREZ-MARQUEZ J. Generic metrics and quantitative approaches for system resilience as a function of time[J]. Reliability Engineering & System Safety, 2012, 99: 114-122. DOI: 10.1016/j.ress.2011.09.002.
[68]	HIROTA M, HOLMGREN M, VAN NES E H, et al. Global resilience of tropical forest and savanna to critical transitions[J]. Science, 2011, 334(6053): 232-235. DOI: 10.1126/science.1210657. pmid: 21998390
[69]	HALDANE A G, MAY R M. Systemic risk in banking ecosystems[J]. Nature, 2011, 469: 351-355. DOI: 10.1038/nature09659.
[70]	STROGATZ S H. Nonlinear dynamics and chaos with student solutions manual: with applications to physics, biology, chemistry, and engineering[M]. Second edition. Florida: CRC Press, 2018. DOI: 10.1201/9780429399640.
[71]	WALKER B, HOLLING C S, CARPENTER S R, et al. Resilience, adaptability and transformability in social-ecological systems[J]. Ecology and Society, 2004, 9(2): 5. DOI: 10.5751/es-00650-090205.
[72]	VOLO M D, ROMAGNONI A, CAPONE C, et al. Biologically realistic mean-field models of conductance-based networks of spiking neurons with adaptation[J]. Neural Computation, 2019, 31(4): 653-680. DOI: 10.1162/neco_a_01173. pmid: 30764741
[73]	FERET J, DANOS V, KRIVINE J, et al. Internal coarse-graining of molecular systems[J]. Proceedings of the National Academy of Sciences of the United States of America, 2009, 106(16): 6453-6458. DOI: 10.1073/pnas.0809908106. pmid: 19346467
[74]	CUI W P, MARSLAND R, MEHTA P. Effect of resource dynamics on species packing in diverse ecosystems[J]. Physical Review Letters, 2020, 125(4): 048101. DOI: 10.1103/PhysRevLett.125.048101.
[75]	ALTIERI A, ROY F, CAMMAROTA C, et al. Properties of equilibria and glassy phases of the random lotka-volterra model with demographic noise[J]. Physical Review Letters, 2021, 126(25): 258301. DOI: 10.1103/PhysRevLett.126.258301.
[76]	GAO J X, BARZEL B, BARABÁSI A L. Universal resilience patterns in complex networks[J]. Nature, 2016, 530: 307-312. DOI: 10.1038/nature16948.
[77]	HUANG S, ERNBERG I, KAUFFMAN S. Cancer attractors: a systems view of tumors from a gene network dynamics and developmental perspective[J]. Seminars in Cell & Developmental Biology, 2009, 20(7): 869-876. DOI: 10.1016/j.semcdb.2009.07.003.
[78]	HOEGH-GULDBERG O, MUMBY P J, HOOTEN A J, et al. Coral reefs under rapid climate change and ocean acidification[J]. Science, 2007, 318(5857): 1737-1742. DOI: 10.1126/science.1152509.
[79]	JOHNSON N F, LEAHY R, RESTREPO N J, et al. Hidden resilience and adaptive dynamics of the global online hate ecology[J]. Nature, 2019, 573: 261-265. DOI: 10.1038/s41586-019-1494-7.
[80]	WISSEL C. A universal law of the characteristic return time near thresholds[J]. Oecologia, 1984, 65(1): 101-107. DOI: 10.1007/BF00384470. pmid: 28312117
[81]	DAKOS V, VAN NES E H, SCHEFFER M. Flickering as an early warning signal[J]. Theoretical Ecology, 2013, 6(3): 309-317. DOI: 10.1007/s12080-013-0186-4.
[82]	SCHEFFER M, CARPENTER S R, LENTON T M, et al. Anticipating critical transitions[J]. Science, 2012, 338(6105): 344-348. DOI: 10.1126/science.1225244. pmid: 23087241
[83]	VERAART A J, FAASSEN E J, DAKOS V, et al. Recovery rates reflect distance to a tipping point in a living system[J]. Nature, 2012, 481: 357-359. DOI: 10.1038/nature10723.
[84]	GAO S L, LI D Q, ZHENG N, et al. Resilient perimeter control for hyper-congested two-region networks with MFD dynamics[J]. Transportation Research Part B: Methodological, 2022(156): 50-75.
[85]	LIU T, GUO S, LIU H, et al. Network resilience in the aging brain[EB/OL]. (2022-02-03)[2024-02-01]. http://arxiv.org/abs/2202.01516.
[86]	ZHANG L M, ZENG G W, LI D Q, et al. Scale-free resilience of real traffic Jams[J]. Proceedings of the National Academy of Sciences of the United States of America, 2019, 116(18): 8673-8678. DOI: 10.1073/pnas.1814982116. pmid: 30979803
[87]	ZENG G W, GAO J X, SHEKHTMAN L, et al. Multiple metastable network states in urban traffic[J]. Proceedings of the National Academy of Sciences of the United States of America, 2020, 117(30): 17528-17534. DOI: 10.1073/pnas.1907493117. pmid: 32661171
[88]	ZHONG J L, SANHEDRAI H, ZHANG F M, et al. Network endurance against cascading overload failure[J]. Reliability Engineering & System Safety, 2020, 201: 106916. DOI:10.1016/j.ress.2020.106916.
[89]	HAMEDMOGHADAM H, ZHENG N, LI D Q, et al. Percolation-based dynamic perimeter control for mitigating congestion propagation in urban road networks[J]. Transportation Research Part C: Emerging Technologies, 2022, 145: 103922. DOI: 10.1016/j.trc.2022.103922.
[90]	LIU X M, LI D Q, MA M Q, et al. Network resilience[J]. Physics Reports, 2022, 971: 1-108. DOI: 10.1016/j.physrep.2022.04.002.