具有流量的相互依赖网络的级联故障:使用冗余设计来保护有影响的节点

Lijun Liu, Yongfeng Yin, Zenghu Zhang
{"title":"具有流量的相互依赖网络的级联故障:使用冗余设计来保护有影响的节点","authors":"Lijun Liu, Yongfeng Yin, Zenghu Zhang","doi":"10.1109/ICRMS.2016.8050087","DOIUrl":null,"url":null,"abstract":"With the rapid development of technology, several infrastructure networks are often coupled together and thus need to be modeled as interdependent networks. Because of potential overloads, interdependent networks are more fragile when suffering from attacks. Existing studies have primarily concentrated on the cascading failure process of interdependent networks without load, or the robustness of isolated network with traffic. Only limited research have been done on the cascading failure process caused by overload in interdependent networks. Redundancy is a primary design approach that can enhance the reliability and robustness of the system. In this paper, we propose a method that adds redundant design for the influential nodes in interdependent networks with traffic to suppress overloading. First, a detailed model with a redundant design and redundant level is introduced. Three strategies (Random, Degree and Betweenness) based on the potential knowledge of network centrality can be used to identify the influential nodes of networks. Then, two indicators are presented to evaluate the robustness of interdependent networks. Lastly, we analyze the common effects between the coupling strength and the redundancy on the invulnerability of interdependent networks. Experiments on two interdependent networks demonstrate that with a suitable coupling attributes (strength and preference) and a higher degree of redundancy, an interdependent network is more robust under random attacks. The results suggest that such a redundant design can permit construction of highly robust interactive networked systems.","PeriodicalId":347031,"journal":{"name":"2016 11th International Conference on Reliability, Maintainability and Safety (ICRMS)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Cascading failure of interdependent networks with traffic: Using a redundancy design to protect influential nodes\",\"authors\":\"Lijun Liu, Yongfeng Yin, Zenghu Zhang\",\"doi\":\"10.1109/ICRMS.2016.8050087\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the rapid development of technology, several infrastructure networks are often coupled together and thus need to be modeled as interdependent networks. Because of potential overloads, interdependent networks are more fragile when suffering from attacks. Existing studies have primarily concentrated on the cascading failure process of interdependent networks without load, or the robustness of isolated network with traffic. Only limited research have been done on the cascading failure process caused by overload in interdependent networks. Redundancy is a primary design approach that can enhance the reliability and robustness of the system. In this paper, we propose a method that adds redundant design for the influential nodes in interdependent networks with traffic to suppress overloading. First, a detailed model with a redundant design and redundant level is introduced. Three strategies (Random, Degree and Betweenness) based on the potential knowledge of network centrality can be used to identify the influential nodes of networks. Then, two indicators are presented to evaluate the robustness of interdependent networks. Lastly, we analyze the common effects between the coupling strength and the redundancy on the invulnerability of interdependent networks. Experiments on two interdependent networks demonstrate that with a suitable coupling attributes (strength and preference) and a higher degree of redundancy, an interdependent network is more robust under random attacks. The results suggest that such a redundant design can permit construction of highly robust interactive networked systems.\",\"PeriodicalId\":347031,\"journal\":{\"name\":\"2016 11th International Conference on Reliability, Maintainability and Safety (ICRMS)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 11th International Conference on Reliability, Maintainability and Safety (ICRMS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICRMS.2016.8050087\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 11th International Conference on Reliability, Maintainability and Safety (ICRMS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICRMS.2016.8050087","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

随着技术的快速发展,多个基础设施网络经常耦合在一起,因此需要将其建模为相互依赖的网络。由于潜在的过载,相互依赖的网络在遭受攻击时更加脆弱。现有的研究主要集中在无负载的相互依赖网络的级联失效过程,或有流量的孤立网络的鲁棒性。对相互依赖网络中过载引起的级联失效过程的研究有限。冗余是提高系统可靠性和鲁棒性的主要设计方法。本文提出了一种在具有流量的相互依赖网络中对有影响的节点增加冗余设计以抑制过载的方法。首先,介绍了一个具有冗余设计和冗余级别的详细模型。基于网络中心性潜在知识的三种策略(Random、Degree和betweness)可用于识别网络的影响节点。然后,提出了两个指标来评估相互依赖网络的鲁棒性。最后,我们分析了耦合强度和冗余对相互依赖网络的抗灾性的共同影响。在两个相互依赖网络上的实验表明,具有合适的耦合属性(强度和偏好)和较高的冗余度,相互依赖网络在随机攻击下具有更强的鲁棒性。结果表明,这种冗余设计可以允许构建高度健壮的交互式网络系统。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Cascading failure of interdependent networks with traffic: Using a redundancy design to protect influential nodes
With the rapid development of technology, several infrastructure networks are often coupled together and thus need to be modeled as interdependent networks. Because of potential overloads, interdependent networks are more fragile when suffering from attacks. Existing studies have primarily concentrated on the cascading failure process of interdependent networks without load, or the robustness of isolated network with traffic. Only limited research have been done on the cascading failure process caused by overload in interdependent networks. Redundancy is a primary design approach that can enhance the reliability and robustness of the system. In this paper, we propose a method that adds redundant design for the influential nodes in interdependent networks with traffic to suppress overloading. First, a detailed model with a redundant design and redundant level is introduced. Three strategies (Random, Degree and Betweenness) based on the potential knowledge of network centrality can be used to identify the influential nodes of networks. Then, two indicators are presented to evaluate the robustness of interdependent networks. Lastly, we analyze the common effects between the coupling strength and the redundancy on the invulnerability of interdependent networks. Experiments on two interdependent networks demonstrate that with a suitable coupling attributes (strength and preference) and a higher degree of redundancy, an interdependent network is more robust under random attacks. The results suggest that such a redundant design can permit construction of highly robust interactive networked systems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Review on civil aviation safety investment research A non-invasive framework for XML data binding Maintenance policies for improving the availability of a software-hardware system Analysis of reliability growth model of domestic large thermal power unit A new method for product field reliability assessment based on accelerated life test
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1