An Efficient Hypergraph-Based Routing Algorithm in Time-Sensitive Networks

被引：0
|
作者：
Lu, Yinzhi [1 ]
Zhao, Guofeng [1 ]
Xu, Chuan [1 ]
Yu, Shui [2 ]
机构：
[1] Chongqing Univ Posts & Telecommun, Sch Commun & Informat Engn, Chongqing 400065, Peoples R China
[2] Univ Technol Sydney, Sch Comp Sci, Sydney, NSW 2007, Australia
来源：
IEEE SIGNAL PROCESSING LETTERS | 2024年 / 31卷
基金：
中国国家自然科学基金;
关键词：
Global schedule; hypergraph; routing; time-sensitive networking (TSN);
D O I：
10.1109/LSP.2024.3373262
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Routing, working with scheduling cooperatively to ensure the deterministic low-latency communication, plays a critical role in Time-Sensitive Networking (TSN). The multi-level spatial correlation among network nodes may greatly impact the forwarding paths of flows and is yet to be well investigated to improve the paths selecting process. In this letter, hypergraph is first introduced to model the time-sensitive networks, which can capture group features and higher-dimensional relationships for nodes. Then, the forwarding process for flows on a hyperedge and the end-to-end hyperpaths of flows are analyzed and studied. Finally, a hypergraph-based routing algorithm is designed to provide efficient routing decisions for time-sensitive flows. Simulation results show that the proposed routing algorithm can enhance the efficiency of paths planning and provide satisfiable global schedule for time-sensitive networks.
引用
收藏
页码：835 / 839
页数：5
相关论文
共 50 条
  • [21] Joint Scheduling and Routing Optimization for Deterministic Hybrid Traffic in Time-Sensitive Networks Using Constraint Programming
    Akram, Bilal Omar
    Noordin, Nor Kamariah
    Hashim, Fazirulhisyam
    Rasid, Mohd Fadlee A.
    Salman, Mustafa Ismael
    Abdulghani, Abdulrahman M.
    IEEE ACCESS, 2023, 11 : 142764 - 142779
  • [22] Time-Sensitive Utility-Based Single-Copy Routing in Low-Duty-Cycle Wireless Sensor Networks
    Xiao, Mingjun
    Wu, Jie
    Huang, Liusheng
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (05) : 1452 - 1465
  • [23] Joint Routing and Scheduling Optimization in Time-Sensitive Networks Using Graph-Convolutional-Network-Based Deep Reinforcement Learning
    Yang, Liu
    Wei, Yifei
    Yu, F. Richard
    Han, Zhu
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (23) : 23981 - 23994
  • [24] Reliability-Aware Comprehensive Routing and Scheduling in Time-Sensitive Networking
    Feng, Jiaqi
    Zhang, Tong
    Yi, Changyan
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS (WASA 2022), PT II, 2022, 13472 : 243 - 254
  • [25] Learning-Based Scalable Scheduling and Routing Co-Design With Stream Similarity Partitioning for Time-Sensitive Networking
    Xu, Lei
    Xu, Qimin
    Tu, Jingzheng
    Zhang, Jinglong
    Zhang, Yanzhou
    Chen, Cailian
    Guan, Xinping
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (15): : 13353 - 13363
  • [26] A high-scalability and low-latency cluster-based routing protocol in time-sensitive WSNs using genetic algorithm
    Patil V.B.
    Kohle S.
    Measurement: Sensors, 2024, 31
  • [27] Incremental Path-Selection and Scheduling for Time-Sensitive Networks
    Alnajim, Abdullah
    Salehi, Seyedmohammad
    Shen, Chien-Chung
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [28] Hypergraph-based spiking neural P systems for predicting the overall survival time of glioblastoma patients
    Dai, Jinpeng
    Qi, Feng
    Gong, Guanzhong
    Liu, Xiyu
    Li, Dengwang
    Xue, Jie
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 215
  • [29] Effective Routing and Scheduling Strategies for Fault-Tolerant Time-Sensitive Networking
    Min, Junhong
    Kim, Woongsoo
    Paek, Jeongyeup
    Govindan, Ramesh
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (06) : 11008 - 11020
  • [30] Hypergraph plus : An Improved Hypergraph-Based Task-Scheduling Algorithm for Massive Spatial Data Processing on Master-Slave Platforms
    Cheng, Bo
    Guan, Xuefeng
    Wu, Huayi
    Li, Rui
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2016, 5 (08)
12345