Reinforcement learning based routing for time-aware shaper scheduling in time-sensitive networks

被引:5
|
作者
Min, Junhong [1 ]
Kim, Yongjun [1 ]
Kim, Moonbeom [1 ]
Paek, Jeongyeup [1 ]
Govindan, Ramesh [2 ]
机构
[1] Chung Ang Univ, Dept Comp Sci & Engn, Seoul, South Korea
[2] Univ Southern Calif, Dept Comp Sci, Los Angeles, CA USA
基金
新加坡国家研究基金会;
关键词
Time-Aware Shaper (TAS); Time-Sensitive Network (TSN); Reinforcement learning; Routing; Scheduling; Network simulation; Network performance evaluation;
D O I
10.1016/j.comnet.2023.109983
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
To guarantee real-time performance and quality-of-service (QoS) of time-critical industrial systems, time-aware shaper (TAS) in time-sensitive networking (TSN) controls frame transmission times in a bridged network using a scheduled gate control mechanism. However, most TAS scheduling methods generate schedules based on pre-configured routes without exploring alternatives for better schedulability, and methods that jointly consider routing and scheduling require enormous runtime and computing resources. To address this problem, we propose a TSN Scheduler with Reinforcement Learning-based Routing (TSLR) that identifies improved load balanced routes for higher schedulability with acceptable complexity using distributional reinforcement learning. We evaluate TSLR through TSN simulations and compare it against state-of-the-art algorithms to demonstrate that TSLR effectively improves TAS schedulability and link utilization in TSN with lower complexity. Specifically, TSLR shows a more than 66% increase in schedulability compared to the other algorithms, and TSLR's scheduling time is reduced by more than 1 h. It also shows flows' transmission latency is less than 25% of their latency deadline requirement and reduces maximum link utilization by approximately 50%.
引用
收藏
页数:12
相关论文
共 50 条
  • [21] Adaptive Group Routing and Scheduling in Multicast Time-Sensitive Networks
    Yu, Qinghan
    Gu, Ming
    IEEE ACCESS, 2020, 8 : 37855 - 37865
  • [22] Flexible Time-Aware Shaper Scheduling System for a Multitenancy Environment
    Iwasawa, Hiroki
    Azuma, Nobuhiro
    Masutani, Hitoshi
    Kuwahara, Takeshi
    ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 2571 - 2576
  • [23] Deep Reinforcement Learning aided No-wait Flow Scheduling in Time-Sensitive Networks
    Wang, Xiaolong
    Yao, Haipeng
    Mai, Tianle
    Nie, Tianzheng
    Zhu, Lin
    Liu, Yunjie
    2022 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2022, : 812 - 817
  • [24] Configuring the IEEE 802.1Q Time-Aware Shaper with Deep Reinforcement Learning
    Roberty, Adrien
    Besnard, Quentin
    Said, Siwar Ben Hadj
    Ridouard, Frederic
    Bauer, Henri
    Geniet, Annie
    PROCEEDINGS OF 2024 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, NOMS 2024, 2024,
  • [25] Joint Routing and Scheduling With Cyclic Queuing and Forwarding for Time-Sensitive Networks
    Wang, Xiaolong
    Yao, Haipeng
    Mai, Tianle
    Xiong, Zehui
    Wang, Fu
    Liu, Yunjie
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (03) : 3793 - 3804
  • [26] Joint Optimization for Routing and Scheduling Time-Triggered Flows in Time-Sensitive Networks
    Liu, Haowei
    Yang, Wujun
    Chang, Zhixian
    2024 6TH INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING, ICNLP 2024, 2024, : 687 - 692
  • [27] A Novel Routing Algorithm for the Acceleration of Flow Scheduling in Time-Sensitive Networks
    Huang, Jheng-Yu
    Hsu, Ming-Hung
    Shen, Chung-An
    SENSORS, 2020, 20 (21) : 1 - 16
  • [28] Constraint programming approaches to joint routing and scheduling in time-sensitive networks
    Vlk, Marek
    Hanzalek, Zdenek
    Tang, Siyu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 157
  • [29] Joint Routing and Scheduling for Dynamic Applications in Multicast Time-Sensitive Networks
    Li, Cong
    Zhang, Chenyu
    Zheng, Wei
    Wen, Xiangming
    Lu, Zhaoming
    Zhao, Jiawen
    2021 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2021,
  • [30] TGT-HC: A Time-Aware Shaper Scheduled Hyperchannel Protocol for Wireless Time Sensitive Networks (TSNs)
    Jayabal, Raymond J.
    Wong, David Tung Chong
    Goh, Lee Kee
    Pang, Chin Ming
    Sun, Sumei
    Jin, Bo
    Ma, Yugang
    Goh, Leng Meng
    Cheng, Wang Cho
    2021 IEEE 94TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2021-FALL), 2021,