A Dual Routing Planning Method based on Risk-aware and Deterministic Latency

Meng Li, Xiaowei Zhang, Yang Cui, Wei Sun, Kehe Zhang, Xinyu Shu
{"title":"A Dual Routing Planning Method based on Risk-aware and Deterministic Latency","authors":"Meng Li, Xiaowei Zhang, Yang Cui, Wei Sun, Kehe Zhang, Xinyu Shu","doi":"10.1109/ICIPNP57450.2022.00039","DOIUrl":null,"url":null,"abstract":"With the increasing importance of power communication networks, new power services such as relay protection and dispatch automation are also playing an increasingly critical role in the power production process. In order to reduce the risk of service failure and improve service reliability, while taking into account service performance guarantees, this paper proposed a risk-aware and deterministic delay-based service dual-route planning method. Firstly, based on network topology and service information, we constructed a network model and a service planning requirement model. Then combined with probability of failure and importance of service, we calculated the risk value of communication link and node, and introduce the end-to end deterministic delay model and the route intersection degree model, we proposed a joint optimization model of primary and backup routes. Further, a corresponding improved ant colony algorithm is proposed to plan service routes. Finally, based on a partial grid topology of a Chinese province, the simulation results show that the method improves the reliability and stability of the services while guaranteeing the service performance requirements.","PeriodicalId":231493,"journal":{"name":"2022 International Conference on Information Processing and Network Provisioning (ICIPNP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 International Conference on Information Processing and Network Provisioning (ICIPNP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIPNP57450.2022.00039","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

With the increasing importance of power communication networks, new power services such as relay protection and dispatch automation are also playing an increasingly critical role in the power production process. In order to reduce the risk of service failure and improve service reliability, while taking into account service performance guarantees, this paper proposed a risk-aware and deterministic delay-based service dual-route planning method. Firstly, based on network topology and service information, we constructed a network model and a service planning requirement model. Then combined with probability of failure and importance of service, we calculated the risk value of communication link and node, and introduce the end-to end deterministic delay model and the route intersection degree model, we proposed a joint optimization model of primary and backup routes. Further, a corresponding improved ant colony algorithm is proposed to plan service routes. Finally, based on a partial grid topology of a Chinese province, the simulation results show that the method improves the reliability and stability of the services while guaranteeing the service performance requirements.
基于风险感知和确定性时延的双路由规划方法
随着电力通信网络的日益重要,继电保护、调度自动化等新型电力业务在电力生产过程中也发挥着越来越重要的作用。为了降低服务故障风险,提高服务可靠性,在兼顾服务性能保证的前提下,提出了一种基于风险感知和确定性延迟的服务双路由规划方法。首先,基于网络拓扑结构和业务信息,构建网络模型和业务规划需求模型;然后结合故障概率和服务重要性,计算通信链路和节点的风险值,并引入端到端确定性时延模型和路由交集度模型,提出了主备路由联合优化模型。在此基础上,提出了相应的改进蚁群算法来规划服务路线。最后,以中国某省的部分网格拓扑为例,仿真结果表明,该方法在保证服务性能要求的同时,提高了服务的可靠性和稳定性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信