Availability-oriented Routing Algorithm for Planning Multi-level Power Service Based on Link-failure Model

YANG Shuna; XU Jiali; YANG Hongzhen; ZHAO Yuhu; CHI Hao

doi:10.11999/JEIT220565

Volume 44 Issue 11

Nov. 2022

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2022 > 44(11): 3788-3795

YANG Shuna, XU Jiali, YANG Hongzhen, ZHAO Yuhu, CHI Hao. Availability-oriented Routing Algorithm for Planning Multi-level Power Service Based on Link-failure Model[J]. Journal of Electronics & Information Technology, 2022, 44(11): 3788-3795. doi: 10.11999/JEIT220565

Citation:

YANG Shuna, XU Jiali, YANG Hongzhen, ZHAO Yuhu, CHI Hao. Availability-oriented Routing Algorithm for Planning Multi-level Power Service Based on Link-failure Model[J]. Journal of Electronics & Information Technology, 2022, 44(11): 3788-3795. doi: 10.11999/JEIT220565

Citation:

PDF( 1616 KB)

Availability-oriented Routing Algorithm for Planning Multi-level Power Service Based on Link-failure Model

doi: 10.11999/JEIT220565

1.
School of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018, China
2.
Zhejiang Electric Power Corporation, Hangzhou 310018, China

Funds: The National Natural Science Foundation of China (61901148, 61975048), Zhejiang Provincial Natural Science Foundation (LY22F050010, LZ20F010003), State Grid Zhejiang Electric Power Company Technology Project (5211XT20008R)

Received Date: 2022-05-09
Rev Recd Date: 2022-08-16

Available Online: 2022-08-23

Publish Date: 2022-11-14

Abstract

Abstract

Considering the diversity of power services in smart grid, the reliability requirements of different levels of services are analyzed. A link-failure model is built, and an availability-oriented routing planning algorithm is designed based on the built model. The feasibility of the proposed algorithm, in terms of the network blocking rate and resource utilization, is validated by comparing with the classical link-failure routing algorithms. The classical link-failure routing algorithms ignore the diversity of power services, and process all service requests of the access network indiscriminately. The classical routing planning constraints are relatively simple, which leads to the high blocking rate. Regarding to the different requirements on the network availability from kinds of services, the routing algorithm proposed in this paper adjusts properly the target function and allocates the resource according to the incoming service. Thus, the network blocking rate is significantly reduced. Meanwhile, the network availability and resource utilization are greatly improved.
- Smart grid,
- Availability,
- Link-failure model,
- Routing planning

FullText(HTML)

References(17)

References

[1]	孟凡超, 高志强, 王春璞. 智能电网关键技术及其与传统电网的比较[J]. 河北电力技术, 2009, 28(S1): 4–5,12. doi: 10.3969/j.issn.1001-9898.2009.z1.002 MENG Fanchao, GAO Zhiqiang, and WANG Chunpu. Smart grid key technologies and comparing with traditional grid[J]. Hebei Electric Power, 2009, 28(S1): 4–5,12. doi: 10.3969/j.issn.1001-9898.2009.z1.002
[2]	周光楠. 大容量OTN技术在骨干网上的应用研究[J]. 通讯世界, 2019, 26(11): 62–63. doi: 10.3969/j.issn.1006-4222.2019.11.041 ZHOU Guangnan. Research on the application of high-capacity OTN technology in backbone network[J]. Telecom World, 2019, 26(11): 62–63. doi: 10.3969/j.issn.1006-4222.2019.11.041
[3]	WANG Qiong and GAO Ying. OTN for the future transmission network[C]. 2012 Symposium on Photonics and Optoelectronics, Shanghai, China, 2012: 1–4.
[4]	刘林, 祁兵, 李彬, 等. 面向电力物联网新业务的电力通信网需求及发展趋势[J]. 电网技术, 2020, 44(8): 3114–3128. doi: 10.13335/j.1000-3673.pst.2020.0013 LIU Lin, QI Bing, LI Bin, et al. Requirements and developing trends of electric power communication network for new services in electric internet of things[J]. Power System Technology, 2020, 44(8): 3114–3128. doi: 10.13335/j.1000-3673.pst.2020.0013
[5]	赵子岩, 张大伟. 国家电网公司“十二五”电力通信业务需求分析[J]. 电力系统通信, 2011, 32(5): 56–60. ZHAO Ziyan and ZHANG Dawei. Analysis on the requirement of SGCC on telecommunication services in the"12th five-year plan" Period[J] Telecommunications for Electric Power System, 2011, 32(5): 56–60.
[6]	许超, 喻洪辉, 顾海林, 等. 智能电网通信业务的研究与分析[J]. 电气应用, 2013, 32(S1): 340–342. XU Chao, YU Honghui, GU Hailin, et al. Research and analysis of smart grid communication service[J]. Electrotechnical Application, 2013, 32(S1): 340–342.
[7]	高超, 孙颖, 周静, 等. 电力通信业务预测分析方法研究[J]. 电力信息与通信技术, 2016, 14(7): 108–112. doi: 10.16543/j.2095-641x.electric.power.ict.2016.07.021 GAO Chao, SUN Ying, ZHOU Jing, et al. Research on forecasting and analysis method of electric power communication service[J]. Electric Power Information and Communication Technology, 2016, 14(7): 108–112. doi: 10.16543/j.2095-641x.electric.power.ict.2016.07.021
[8]	董武, 彭迪栎, 汤玮, 等. 基于OSNR的OTN路由优化算法[J]. 自动化技术与应用, 2019, 38(10): 85–88. doi: 10.3969/j.issn.1003-7241.2019.10.020 DONG Wu, PENG Dili, TANG Wei, et al. OTN network routing optimization algorithm based on OSNR[J]. Techniques of Automation and Applications, 2019, 38(10): 85–88. doi: 10.3969/j.issn.1003-7241.2019.10.020
[9]	丁慧霞, 高会生, 王法宁. 链路失效的电力OTN业务风险分析[J]. 光通信技术, 2015, 39(8): 40–43. doi: 10.13921/j.cnki.issn1002-5561.2015.08.012 DING Huixia, GAO Huisheng, and WANG Faning. Service risk analysis for electric power OTN by considering link failure[J]. Optical Communication Technology, 2015, 39(8): 40–43. doi: 10.13921/j.cnki.issn1002-5561.2015.08.012
[10]	茹予波. 智能电网背景下的继电保护新技术分析[J]. 科技创新与应用, 2020(31): 150–151. RU Yubo. Analysis of new relay protection technology under the background of smart grid[J]. Technology Innovation and Application, 2020(31): 150–151.
[11]	蒋康明, 曾瑛, 邓博仁, 等. 基于业务的电力通信网风险评价方法[J]. 电力系统保护与控制, 2013, 41(24): 101–106. doi: 10.7667/j.issn.1674-3415.2013.24.016 JIANG Kangming, ZENG Ying, DENG Boren, et al. Risk evaluation method of electric power communication network based on services[J]. Power System Protection and Control, 2013, 41(24): 101–106. doi: 10.7667/j.issn.1674-3415.2013.24.016
[12]	LI Wenzheng, LIU Junjun, and YAO Shunli. An improved dijkstra's algorithm for shortest path planning on 2D grid maps[C]. 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC), Beijing, China, 2019: 438–441.
[13]	高立坡, 康伟, 郝军魁, 等. 基于OTN技术的电力通信网络业务路由优化算法[J]. 自动化技术与应用, 2021, 40(11): 75–79. doi: 10.3969/j.issn.1003-7241.2021.11.017 GAO Lipo, KANG Wei, HAO Junkui, et al. Service routing optimization algorithm of power communication network based on OTN technology[J]. Techniques of Automation and Applications, 2021, 40(11): 75–79. doi: 10.3969/j.issn.1003-7241.2021.11.017
[14]	刘钰, 熊兰, 肖丹, 等. 基于业务重要度的电力通信路由系统可靠性分析[J]. 电测与仪表, 2017, 54(12): 34–41. doi: 10.3969/j.issn.1001-1390.2017.12.006 LIU Yu, XIONG Lan, XIAO Dan, et al. Analysis on the reliability of communication routing system based on importance level of service[J]. Electrical Measurement &Instrumentation, 2017, 54(12): 34–41. doi: 10.3969/j.issn.1001-1390.2017.12.006
[15]	高会生, 王法宁. 一种基于网络风险的路由波长分配算法[J]. 光通信研究, 2015(5): 12–14,18. doi: 10.13756/j.gtxyj.2015.05.004 GAO Huisheng and WANG Faning. Considerations of a network risk-based RWA algorithm[J]. Study on Optical Communications, 2015(5): 12–14,18. doi: 10.13756/j.gtxyj.2015.05.004
[16]	郭振宇. 基于网状光网络中P圈启发式算法的研究[D]. [硕士论文], 南京邮电大学, 2017. GUO Zhenyu. Research on P-cycle heuristic algorithm in mesh optical network[D]. [Master dissertation], Nanjing University of Posts and Telecommunications, 2017.
[17]	李彬, 贾滨诚, 马永红, 等. 考虑链路失效概率的电力业务保护策略[J]. 电网技术, 2020, 44(2): 725–732. doi: 10.13335/j.1000-3673.pst.2018.1650 LI Bin, JIA Bincheng, MA Yonghong, et al. Power business protection strategy considering link failure probability[J]. Power System Technology, 2020, 44(2): 725–732. doi: 10.13335/j.1000-3673.pst.2018.1650