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 条
  • [31] Fault-tolerant minimal retransmission mechanism with network coding
    Abdul-Nabi, Samih
    Mary, Philippe
    Helard, Jean-Francois
    Khalil, Ayman
    2015 23RD INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS (SOFTCOM), 2015, : 148 - 152
  • [32] Fault-Tolerant Routing Mechanism in 3D Optical Network-on-Chip Based on Node Reuse
    Guo, Pengxing
    Hou, Weigang
    Guo, Lei
    Sun, Wei
    Liu, Chuang
    Bao, Hainan
    Duong, Luan H. K.
    Liu, Weichen
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (03) : 547 - 564
  • [33] A fault-tolerant MPLS-based control and communication network for the lucent LambdaRouter
    Nagarajan, R
    Qureshi, MA
    Ramanna, B
    Hunt, CJ
    Chandwani, R
    Das, B
    Shrotriya, A
    BELL LABS TECHNICAL JOURNAL, 2002, 6 (02) : 153 - 169
  • [34] FAULT-TOLERANT DATA ACQUISITION NETWORK - IMPLEMENTATION OF A PROTOTYPE
    MINONI, U
    SANSONI, G
    MICROPROCESSING AND MICROPROGRAMMING, 1989, 26 (04): : 231 - 240
  • [35] Fault-tolerant mobile communication network based on IEEE 802.11 and Mobile IP
    Morita, Y
    Miyazaki, M
    Higaki, H
    PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 972 - 978
  • [36] An Optimized Probabilistic Routing Protocol Based on Scheduling Mechanism for Delay Tolerant Network
    Mao, Yuxin
    Zhou, Chenqian
    Lloret, Jaime
    TESTBEDS AND RESEARCH INFRASTRUCTURES FOR THE DEVELOPMENT OF NETWORKS AND COMMUNITIES, TRIDENTCOM 2016, 2017, 177 : 148 - 157
  • [37] Fault-Tolerant Scheduling Mechanism for Dynamic Edge Computing Scenarios Based on Graph Reinforcement Learning
    Zhang, Yuze
    Xia, Geming
    Yu, Chaodong
    Li, Hongcheng
    Li, Hongfeng
    SENSORS, 2024, 24 (21)
  • [38] Dynamic routing protocol performance in a fault-tolerant Ethernet-based IP network
    Baranski, J
    Crocker, M
    Lazarou, G
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VIII, PROCEEDINGS: CONTROL, COMMUNICATION AND NETWORK SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 1 - 5
  • [39] Using Benes Networks at Fault-tolerant and Deflection Routing based Network-on-Chips
    Runge, Armin
    Kolla, Reiner
    2016 TENTH IEEE/ACM INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP (NOCS), 2016,
  • [40] A Fault-tolerant QoS Routing Mechanism Based on PSO and SA
    Zhang, Qing Yi
    Wang, Xing Wei
    Li, Fu Liang
    Huang, Min
    2015 11TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2015, : 255 - 260