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 条
  • [31] Performance Comparison of Offline Scheduling Algorithms for the Time-Aware Shaper (TAS)
    Stueber, Thomas
    Eppler, Manuel
    Osswald, Lukas
    Menth, Michael
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2024, 20 (07) : 9736 - 9748
  • [32] Time-Sensitive and Resource-Aware Concurrent Workflow Scheduling for Edge Computing Platforms Based on Deep Reinforcement Learning
    Zhang, Jiaming
    Wang, Tao
    Cheng, Lianglun
    APPLIED SCIENCES-BASEL, 2023, 13 (19):
  • [33] Adaptive Packet Scheduling Algorithm for Time-Sensitive Service based on DTP and Reinforcement Learning
    Zhang, Jianing
    Guan, Jianfeng
    Feng, Tao
    Gao, Xianming
    2022 8TH INTERNATIONAL CONFERENCE ON BIG DATA COMPUTING AND COMMUNICATIONS, BIGCOM, 2022, : 29 - 37
  • [34] Efficient Robust Schedules (ERS) for Time-Aware Shaping in Time-Sensitive Networking
    Stueber, Thomas
    Osswald, Lukas
    Menth, Michael
    IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY, 2024, 5 : 6655 - 6673
  • [35] Deep Reinforcement Learning-Based Adaptive Scheduling for Wireless Time-Sensitive Networking
    Kim, Hanjin
    Kim, Young-Jin
    Kim, Won-Tae
    SENSORS, 2024, 24 (16)
  • [36] Reinforcement Learning assisted Routing for Time Sensitive Networks
    Bulbul, Nurefsan Sertbas
    Fischer, Mathias
    2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 3863 - 3868
  • [37] Reliability-Aware Multipath Routing of Time-Triggered Traffic in Time-Sensitive Networks
    Huang, Kai
    Wan, Xinming
    Wang, Ke
    Jiang, Xiaowen
    Chen, Junjian
    Deng, Qingtang
    Xu, Wenyuan
    Peng, Yonggang
    Liu, Zhili
    ELECTRONICS, 2021, 10 (02) : 1 - 18
  • [38] Load Balancing Routing in Time-Sensitive Networks
    Arif, Fouad Abdul Razzaq
    Atia, Tayseer Salman
    2016 THIRD INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE PROBLEMS OF INFOCOMMUNICATIONS SCIENCE AND TECHNOLOGY (PIC S&T), 2016, : 207 - 208
  • [39] Incremental Flow Scheduling and Routing in Time-Sensitive Software-Defined Networks
    Nayak, Naresh Ganesh
    Duerr, Frank
    Rothermel, Kurt
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (05) : 2066 - 2075
  • [40] GTE-Rank: A time-aware search engine to answer time-sensitive queries
    Campos, Ricardo
    Dias, Gael
    Jorge, Alipio
    Nunes, Celia
    INFORMATION PROCESSING & MANAGEMENT, 2016, 52 (02) : 273 - 298