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 条
  • [21] Fault-Tolerant Routing for Irregular-Topology-based Network-on-Chips
    Ajabshir, Vahid Babaei
    Tosun, Suleyman
    2014 SECOND INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2014, : 123 - 129
  • [22] Fault-Tolerant Adaptive Routing Algorithm for Mesh Network Based on the Turn Model
    Miura, Yasuyuki
    Fukase, Naohisa
    Nakao, Tsukasa-Pierre
    2024 11TH INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS-TAIWAN, ICCE-TAIWAN 2024, 2024, : 7 - 8
  • [23] Acyclic LBDRe: fault-tolerant routing algorithm for network on chip
    Zinzuwadiya, Amit
    Verma, Renu
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2013, 5 (1-2) : 19 - 26
  • [24] Integrating routing and survivability in fault-tolerant computer network design
    Pierre, S
    Beaubrun, R
    COMPUTER COMMUNICATIONS, 2000, 23 (04) : 317 - 327
  • [25] Dynamic Reliability Analysis Model for Fault-tolerant Network Routing
    Wang Bin
    Wu Chunming
    Yang Qiang
    Qian Yaguan
    Wang Xiaonan
    CHINESE JOURNAL OF ELECTRONICS, 2012, 21 (03): : 500 - 504
  • [26] Throughput Considerations of Fault-Tolerant Routing in Network-on-Chip
    Rezazadeh, Arshin
    Fathy, Mahmood
    CONTEMPORARY COMPUTING, PROCEEDINGS, 2009, 40 : 81 - 92
  • [27] Communication fault-tolerant wireless network control of a load-sharing multiphase interactive power network
    Acharya, Kaustuva
    Tahir, Muhammad
    Mazumder, Sudip K.
    2006 IEEE POWER ELECTRONICS SPECIALISTS CONFERENCE, VOLS 1-7, 2006, : 3227 - +
  • [28] Fault-Tolerant Routing Based on Routing Capabilities in a Hyper-Star Graph
    Nishiyama, Yo
    Sasaki, Yuko
    Hirai, Yuki
    Nakajo, Hironori
    Kaneko, Keiichi
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2018, 34 (06) : 1353 - 1366
  • [29] A lightweight fault-tolerant mechanism for network-on-chip
    Koibuchi, Michihiro
    Matsutani, Hiroki
    Amano, Hideharu
    Pinkston, Timothy Mark
    NOCS 2008: SECOND IEEE INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP, PROCEEDINGS, 2007, : 13 - +
  • [30] Binomial graph: A scalable and fault-tolerant logical network topology
    Angskun, Thara
    Bosilca, George
    Dongarra, Jack
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2007, 4742 : 471 - 482