复杂系统可靠性

doi:10.3976/j.issn.1002-4026.20240025

Abstract

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

CLC Number:

N945

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

Figures/Tables 3

References 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.

Metrics

Comments

Recommended 0

Open Access This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits third parties to freely share (i.e., copy and redistribute the material in any medium or format) and adapt (i.e., remix, transform, or build upon the material) the articles published in this journal, provided that appropriate credit is given, a link to the license is provided, and any changes made are indicated. The material may not be used for commercial purposes. For details of the CC BY-NC 4.0 license, please visit: https://creativecommons.org/licenses/by-nc/4.0

Complex system reliability

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 90

Related Articles 12

Metrics

Comments

Recommended 0

[1]	MA Xuexiang, HAN Mengwei, ZHOU Guangxin, LI Shubin, SHEN Jiajia, KONG Xiangke. Research on the invulnerability of urban public transport systems based on a double-layer network model [J]. Shandong Science, 2024, 37(5): 79-88.
[2]	TAN Yi-wei, LIU Shu-zhuo, CHEN Jun-sheng. Calculation of human evacuation reliability for shield-integrated pipe gallery [J]. Shandong Science, 2022, 35(4): 144-154.
[3]	NING Li-qiao,XIE Bing-lei,ZHANG Xi,XU Wen-kai. Network vulnerability analysis under urban rail transit transfer station failure [J]. Shandong Science, 2022, 35(1): 81-87.
[4]	YANG Xiao-jun, REN Xian-kun, HAN Yu-jie, CHEN Chong. Application of photovoltaic modules resistant to hidden cracks [J]. Shandong Science, 2020, 33(6): 126-130.
[5]	LI Jin-hua, BAI De-qian, LIU Tie-sheng. Fatigue reliability analysis of pressure shell structure for manned submersible [J]. Shandong Science, 2019, 32(2): 34-41.
[6]	GAO Lei. Research on the vulnerability of natural disasters in Shaanxi Province [J]. SHANDONG SCIENCE, 2018, 31(2): 88-93.
[7]	YAN Jian-wen, WEI Yu-guang. Research on optimization model of railway empty wagon distribution based on cost and timeliness [J]. SHANDONG SCIENCE, 2017, 30(4): 73-79.
[8]	HU Jin-bao，MENG Xiao-yu，GAO Wei-dong. Improved urban gravity model based evaluation for socioeconomic adaptability of freeways-taking Ningwu Freeway as an example [J]. SHANDONG SCIENCE, 2016, 29(4): 68-74.
[9]	XU Xiaoyang，ZHANG Zundong，TIAN Hongfang. nalysis of statistical characteristics of Beijing urban road traffic networks in network failure [J]. SHANDONG SCIENCE, 2016, 29(2): 68-75.
[10]	YANG Yuqi，JIA Yuanhua，LI Huanan，JI Yapeng. Information entropy based comprehensive transportation development and regional industrial structure adaptability [J]. SHANDONG SCIENCE, 2015, 28(4): 46-51.
[11]	ZHANG Wei, ZHAO Peng, YAO Xiang-Ming. Reliability evaluation of Beijing metro rate travel time [J]. J4, 2013, 26(6): 77-81.
[12]	YAN Wen-Cai, ZHANG Yu-Lin, ZHAO Mao-Xian, SONG Wei. Complex network based reliability analysis of urban road networks [J]. J4, 2011, 24(2): 65-70.