基于高阶邻居和剩余容量负载重分配过程的级联故障研究

IF 5.6 1区 数学 Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
Min Zhang, Xiao Liao, Yunxi Fu, Xiaohui Gong, Yonggang Xu
{"title":"基于高阶邻居和剩余容量负载重分配过程的级联故障研究","authors":"Min Zhang,&nbsp;Xiao Liao,&nbsp;Yunxi Fu,&nbsp;Xiaohui Gong,&nbsp;Yonggang Xu","doi":"10.1016/j.chaos.2025.116059","DOIUrl":null,"url":null,"abstract":"<div><div>Cascading failures caused by overload pose significant threats to critical infrastructure systems, such as server systems, power grids, and network systems. Although previous studies have offered valuable insights into load redistribution strategies to mitigate cascading failures, several critical issues remain underexplored. To address the challenge of inaccurate modeling, this paper integrates both network topology and resource allocation considerations. Using the entropy weight method, the TOPSIS algorithm, and the K-means clustering algorithm, we propose a method for representing the initial load of nodes. Moreover, node load capacity is modeled as a normal distribution to account for the inherent variability in load-bearing capabilities. To resolve the issue of indiscriminate load processing, we introduce a real-time load sorting algorithm that evaluates both node level and load size, prioritizing high-priority loads and reducing system response time. Additionally, we propose a load redistribution algorithm that factors in higher-order neighbors and residual node capacities, thereby optimizing resource utilization and improving system stability. A cascading failure model is also developed to demonstrate the chain reaction of failures caused by overloads. Furthermore, three evaluation metrics – residual load, effective nodes, and waiting time – are defined to comprehensively assess the network performance across multiple dimensions. Extensive experiments conducted on ER networks illustrate the impact of various attack strategies on network performance, validate the effectiveness of the proposed real-time load sorting and load redistribution algorithms, and identify key factors influencing network robustness. This study not only advances the understanding of system stability and robustness but also provides practical recommendations for fault prevention and risk management in complex systems.</div></div>","PeriodicalId":9764,"journal":{"name":"Chaos Solitons & Fractals","volume":"193 ","pages":"Article 116059"},"PeriodicalIF":5.6000,"publicationDate":"2025-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Research on cascading failure based on high-order neighbors and residual capacities load redistribution process\",\"authors\":\"Min Zhang,&nbsp;Xiao Liao,&nbsp;Yunxi Fu,&nbsp;Xiaohui Gong,&nbsp;Yonggang Xu\",\"doi\":\"10.1016/j.chaos.2025.116059\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Cascading failures caused by overload pose significant threats to critical infrastructure systems, such as server systems, power grids, and network systems. Although previous studies have offered valuable insights into load redistribution strategies to mitigate cascading failures, several critical issues remain underexplored. To address the challenge of inaccurate modeling, this paper integrates both network topology and resource allocation considerations. Using the entropy weight method, the TOPSIS algorithm, and the K-means clustering algorithm, we propose a method for representing the initial load of nodes. Moreover, node load capacity is modeled as a normal distribution to account for the inherent variability in load-bearing capabilities. To resolve the issue of indiscriminate load processing, we introduce a real-time load sorting algorithm that evaluates both node level and load size, prioritizing high-priority loads and reducing system response time. Additionally, we propose a load redistribution algorithm that factors in higher-order neighbors and residual node capacities, thereby optimizing resource utilization and improving system stability. A cascading failure model is also developed to demonstrate the chain reaction of failures caused by overloads. Furthermore, three evaluation metrics – residual load, effective nodes, and waiting time – are defined to comprehensively assess the network performance across multiple dimensions. Extensive experiments conducted on ER networks illustrate the impact of various attack strategies on network performance, validate the effectiveness of the proposed real-time load sorting and load redistribution algorithms, and identify key factors influencing network robustness. This study not only advances the understanding of system stability and robustness but also provides practical recommendations for fault prevention and risk management in complex systems.</div></div>\",\"PeriodicalId\":9764,\"journal\":{\"name\":\"Chaos Solitons & Fractals\",\"volume\":\"193 \",\"pages\":\"Article 116059\"},\"PeriodicalIF\":5.6000,\"publicationDate\":\"2025-02-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Chaos Solitons & Fractals\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0960077925000724\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Chaos Solitons & Fractals","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0960077925000724","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

过载引起的级联故障对服务器系统、电网和网络系统等关键基础设施系统构成严重威胁。虽然以前的研究为减轻级联故障的负载重新分配策略提供了有价值的见解,但几个关键问题仍未得到充分探讨。为了解决不准确建模的挑战,本文将网络拓扑和资源分配考虑结合起来。利用熵权法、TOPSIS算法和K-means聚类算法,提出了一种表示节点初始负载的方法。此外,节点承载能力建模为正态分布,以考虑承载能力的内在可变性。为了解决任意负载处理的问题,我们引入了一种实时负载排序算法,该算法可以评估节点级别和负载大小,优先考虑高优先级负载并减少系统响应时间。此外,我们提出了一种考虑高阶邻居和剩余节点容量的负载再分配算法,从而优化资源利用率,提高系统稳定性。本文还建立了一个级联故障模型来演示由过载引起的故障连锁反应。此外,定义了三个评估指标——剩余负载、有效节点和等待时间——以跨多个维度全面评估网络性能。在ER网络上进行的大量实验说明了各种攻击策略对网络性能的影响,验证了所提出的实时负载排序和负载重新分配算法的有效性,并确定了影响网络鲁棒性的关键因素。该研究不仅提高了对系统稳定性和鲁棒性的认识,而且为复杂系统的故障预防和风险管理提供了实用的建议。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Research on cascading failure based on high-order neighbors and residual capacities load redistribution process
Cascading failures caused by overload pose significant threats to critical infrastructure systems, such as server systems, power grids, and network systems. Although previous studies have offered valuable insights into load redistribution strategies to mitigate cascading failures, several critical issues remain underexplored. To address the challenge of inaccurate modeling, this paper integrates both network topology and resource allocation considerations. Using the entropy weight method, the TOPSIS algorithm, and the K-means clustering algorithm, we propose a method for representing the initial load of nodes. Moreover, node load capacity is modeled as a normal distribution to account for the inherent variability in load-bearing capabilities. To resolve the issue of indiscriminate load processing, we introduce a real-time load sorting algorithm that evaluates both node level and load size, prioritizing high-priority loads and reducing system response time. Additionally, we propose a load redistribution algorithm that factors in higher-order neighbors and residual node capacities, thereby optimizing resource utilization and improving system stability. A cascading failure model is also developed to demonstrate the chain reaction of failures caused by overloads. Furthermore, three evaluation metrics – residual load, effective nodes, and waiting time – are defined to comprehensively assess the network performance across multiple dimensions. Extensive experiments conducted on ER networks illustrate the impact of various attack strategies on network performance, validate the effectiveness of the proposed real-time load sorting and load redistribution algorithms, and identify key factors influencing network robustness. This study not only advances the understanding of system stability and robustness but also provides practical recommendations for fault prevention and risk management in complex systems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Chaos Solitons & Fractals
Chaos Solitons & Fractals 物理-数学跨学科应用
CiteScore
13.20
自引率
10.30%
发文量
1087
审稿时长
9 months
期刊介绍: Chaos, Solitons & Fractals strives to establish itself as a premier journal in the interdisciplinary realm of Nonlinear Science, Non-equilibrium, and Complex Phenomena. It welcomes submissions covering a broad spectrum of topics within this field, including dynamics, non-equilibrium processes in physics, chemistry, and geophysics, complex matter and networks, mathematical models, computational biology, applications to quantum and mesoscopic phenomena, fluctuations and random processes, self-organization, and social phenomena.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信