利用机器学习对相互依存的抗灾网络进行建模和升级

IF 1.9 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS
Ferenc Mogyorósi, Péter Revisnyei, Alija Pašić
{"title":"利用机器学习对相互依存的抗灾网络进行建模和升级","authors":"Ferenc Mogyorósi,&nbsp;Péter Revisnyei,&nbsp;Alija Pašić","doi":"10.1016/j.osn.2024.100791","DOIUrl":null,"url":null,"abstract":"<div><div>Recent global emergencies emphasize the critical role of reliable communication networks. As dependence on critical infrastructures grows, the focus shifts from isolated failures to designing networks capable of withstanding disasters, taking into account their interdependence with infrastructures like the power grid. This paper investigates the problem of the disaster resilient upgrade of interdependent networks, focusing on enhancing network resilience during emergencies and ensuring a service-level agreement. We analyze how the interdependency between the networks affects the disaster resilience and propose heuristic methods for network operators to improve resilience against disasters. Furthermore, to address the challenge of hidden interdependencies, we present a novel approach using graph neural networks for predicting interdependency between networks based on historical data of failures. Using simulations with real networks and earthquake data, we demonstrate that limiting the number of interdependent edges per node significantly affects resilience. We show that if sufficient data is available graph neural networks can learn the connection between failures and interdependencies, and capable of predicting interdependencies. Additionally, we show that selecting appropriate upgrade methods can reduce network upgrade costs by up to 20%.</div></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"55 ","pages":"Article 100791"},"PeriodicalIF":1.9000,"publicationDate":"2024-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Modeling and upgrade of disaster-resilient interdependent networks using machine learning\",\"authors\":\"Ferenc Mogyorósi,&nbsp;Péter Revisnyei,&nbsp;Alija Pašić\",\"doi\":\"10.1016/j.osn.2024.100791\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Recent global emergencies emphasize the critical role of reliable communication networks. As dependence on critical infrastructures grows, the focus shifts from isolated failures to designing networks capable of withstanding disasters, taking into account their interdependence with infrastructures like the power grid. This paper investigates the problem of the disaster resilient upgrade of interdependent networks, focusing on enhancing network resilience during emergencies and ensuring a service-level agreement. We analyze how the interdependency between the networks affects the disaster resilience and propose heuristic methods for network operators to improve resilience against disasters. Furthermore, to address the challenge of hidden interdependencies, we present a novel approach using graph neural networks for predicting interdependency between networks based on historical data of failures. Using simulations with real networks and earthquake data, we demonstrate that limiting the number of interdependent edges per node significantly affects resilience. We show that if sufficient data is available graph neural networks can learn the connection between failures and interdependencies, and capable of predicting interdependencies. Additionally, we show that selecting appropriate upgrade methods can reduce network upgrade costs by up to 20%.</div></div>\",\"PeriodicalId\":54674,\"journal\":{\"name\":\"Optical Switching and Networking\",\"volume\":\"55 \",\"pages\":\"Article 100791\"},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2024-11-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Optical Switching and Networking\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1573427724000213\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Optical Switching and Networking","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1573427724000213","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

最近发生的全球紧急事件强调了可靠通信网络的关键作用。随着人们对关键基础设施的依赖程度不断增加,关注的重点也从孤立故障转向设计能够抵御灾害的网络,同时考虑到网络与电网等基础设施之间的相互依存关系。本文研究了相互依存网络的抗灾升级问题,重点是提高网络在紧急情况下的恢复能力并确保服务水平协议。我们分析了网络之间的相互依赖关系如何影响抗灾能力,并为网络运营商提出了启发式方法,以提高抗灾能力。此外,为了应对隐藏的相互依赖关系这一挑战,我们提出了一种基于故障历史数据的图神经网络预测网络间相互依赖关系的新方法。通过使用真实网络和地震数据进行模拟,我们证明了限制每个节点的相互依赖边的数量会显著影响抗灾能力。我们证明,如果有足够的数据,图神经网络可以学习故障和相互依赖之间的联系,并能够预测相互依赖关系。此外,我们还证明,选择适当的升级方法可以将网络升级成本最多降低 20%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Modeling and upgrade of disaster-resilient interdependent networks using machine learning
Recent global emergencies emphasize the critical role of reliable communication networks. As dependence on critical infrastructures grows, the focus shifts from isolated failures to designing networks capable of withstanding disasters, taking into account their interdependence with infrastructures like the power grid. This paper investigates the problem of the disaster resilient upgrade of interdependent networks, focusing on enhancing network resilience during emergencies and ensuring a service-level agreement. We analyze how the interdependency between the networks affects the disaster resilience and propose heuristic methods for network operators to improve resilience against disasters. Furthermore, to address the challenge of hidden interdependencies, we present a novel approach using graph neural networks for predicting interdependency between networks based on historical data of failures. Using simulations with real networks and earthquake data, we demonstrate that limiting the number of interdependent edges per node significantly affects resilience. We show that if sufficient data is available graph neural networks can learn the connection between failures and interdependencies, and capable of predicting interdependencies. Additionally, we show that selecting appropriate upgrade methods can reduce network upgrade costs by up to 20%.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Optical Switching and Networking
Optical Switching and Networking COMPUTER SCIENCE, INFORMATION SYSTEMS-OPTICS
CiteScore
5.20
自引率
18.20%
发文量
29
审稿时长
77 days
期刊介绍: Optical Switching and Networking (OSN) is an archival journal aiming to provide complete coverage of all topics of interest to those involved in the optical and high-speed opto-electronic networking areas. The editorial board is committed to providing detailed, constructive feedback to submitted papers, as well as a fast turn-around time. Optical Switching and Networking considers high-quality, original, and unpublished contributions addressing all aspects of optical and opto-electronic networks. Specific areas of interest include, but are not limited to: • Optical and Opto-Electronic Backbone, Metropolitan and Local Area Networks • Optical Data Center Networks • Elastic optical networks • Green Optical Networks • Software Defined Optical Networks • Novel Multi-layer Architectures and Protocols (Ethernet, Internet, Physical Layer) • Optical Networks for Interet of Things (IOT) • Home Networks, In-Vehicle Networks, and Other Short-Reach Networks • Optical Access Networks • Optical Data Center Interconnection Systems • Optical OFDM and coherent optical network systems • Free Space Optics (FSO) networks • Hybrid Fiber - Wireless Networks • Optical Satellite Networks • Visible Light Communication Networks • Optical Storage Networks • Optical Network Security • Optical Network Resiliance and Reliability • Control Plane Issues and Signaling Protocols • Optical Quality of Service (OQoS) and Impairment Monitoring • Optical Layer Anycast, Broadcast and Multicast • Optical Network Applications, Testbeds and Experimental Networks • Optical Network for Science and High Performance Computing Networks
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信