Graph Attention Residual Network Based Routing and Fault-Tolerant Scheduling Mechanism for Data Flow in Power Communication Network

被引:0
|
作者
Lin, Zhihong [1 ]
Zeng, Zeng [2 ]
Yu, Yituan [2 ]
Ren, Yinlin [1 ]
Qiu, Xuesong [1 ]
Chen, Jinqian [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[2] State Grid Jiangsu Elect Power Co Ltd, Nanjing 210008, Peoples R China
来源
CMC-COMPUTERS MATERIALS & CONTINUA | 2024年 / 81卷 / 01期
关键词
Time-sensitive network; deep reinforcement learning; graph attention network; fault tolerance;
D O I
10.32604/cmc.2024.055802
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For permanent faults (PF) in the power communication network (PCN), such as link interruptions, the timesensitive networking (TSN) relied on by PCN, typically employs spatial redundancy fault-tolerance methods to keep service stability and reliability, which often limits TSN scheduling performance in fault-free ideal states. So this paper proposes a graph attention residual network-based routing and fault-tolerant scheduling mechanism (GRFS) for data flow in PCN, which specifically includes a communication system architecture for integrated terminals based on a cyclic queuing and forwarding (CQF) model and fault recovery method, which reduces the impact of faults by simplified scheduling configurations of CQF and fault-tolerance of prioritizing the rerouting of faulty time-sensitive (TS) flows; considering that PF leading to changes in network topology is more appropriately solved by doing routing and time slot injection decisions hop-by-hop, and that reasonable network load can reduce the damage caused by PF and reserve resources for the rerouting of faulty TS flows, an optimization model for joint routing and scheduling is constructed with scheduling success rate as the objective, and with traffic latency and network load as constraints; to catch changes in TSN topology and traffic load, a D3QN algorithm based on a multi-head graph attention residual network (MGAR) is designed to solve the problem model, where the MGAR based encoder reconstructs the TSN status into feature embedding vectors, and a dueling network decoder performs decoding tasks on the reconstructed feature embedding vectors. Simulation results show that GRFS outperforms heuristic fault-tolerance algorithms and other benchmark schemes by approximately 10% in routing and scheduling success rate in ideal states and 5% in rerouting and rescheduling success rate in fault states.
引用
收藏
页码:1641 / 1665
页数:25
相关论文
共 50 条
  • [1] Fault-tolerant routing mechanism based on network coding in wireless mesh networks
    Peng, Yuhuai
    Song, Qingyang
    Yu, Yao
    Wang, Fei
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 37 : 259 - 272
  • [2] Network Coding Based Fault-Tolerant Dynamic Scheduling and Routing for In-Vehicle Networks
    Syed, Ammad Ali
    Ayaz, Serkan
    Leinmueller, Tim
    Chandra, Madhu
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2023, 31 (01)
  • [3] A Fault-tolerant Routing Method for Network-on-Chips Based on Communication Function Fault Model
    Fukushi, Masaru
    Kouda, Kazuya
    Kurokawa, Yota
    2021 9TH INTERNATIONAL CONFERENCE ON INFORMATION AND EDUCATION TECHNOLOGY (ICIET 2021), 2021, : 405 - 409
  • [4] Network Coding Based Fault-Tolerant Dynamic Scheduling and Routing for In-Vehicle Networks
    Ammad Ali Syed
    Serkan Ayaz
    Tim Leinmüller
    Madhu Chandra
    Journal of Network and Systems Management, 2023, 31
  • [5] A hybrid fault-tolerant routing based on Gaussian network for wireless sensor network
    Dung Nguyen Quoc
    Liu, Niansheng
    Guo, Donghui
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2022, 24 (01) : 37 - 46
  • [6] A NEW LOOK AT FAULT-TOLERANT NETWORK ROUTING
    DOLEV, D
    HALPERN, JY
    SIMONS, B
    STRONG, HR
    INFORMATION AND COMPUTATION, 1987, 72 (03) : 180 - 196
  • [7] Research on Energy Sensing Based Fault-Tolerant Distributed Routing Mechanism for Wireless Sensor Network
    Jia, Shuang
    Ma, Lin
    Qin, Danyang
    Yang, Songxiang
    IEEE ACCESS, 2018, 6 : 39775 - 39786
  • [8] Fault-tolerant routing algorithm for EOC interconnection network
    Al-Sadi, JA
    Sarie, TH
    AMCS '05: Proceedings of the 2005 International Conference on Algorithmic Mathematics and Computer Science, 2005, : 107 - 113
  • [9] Heuristic fault-tolerant routing strategies for a multiprocessor network
    Loh, PKK
    MICROPROCESSORS AND MICROSYSTEMS, 1995, 19 (10) : 591 - 597
  • [10] NEW LOOK AT FAULT-TOLERANT NETWORK ROUTING.
    Dolev, Danny
    Halpern, Joseph Y.
    Simons, Barbara
    Strong, H.Raymond
    1600, (72):