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 条
  • [1] Software-Based Time-Aware Shaper for Time-Sensitive Networks
    Oge, Yasin
    Kobayashi, Yuta
    Yamaura, Takahiro
    Maegawa, Tomonori
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2020, E103B (03) : 167 - 180
  • [2] A Survey of Scheduling Algorithms for the Time-Aware Shaper in Time-Sensitive Networking (TSN)
    Stueber, Thomas
    Osswald, Lukas
    Lindner, Steffen
    Menth, Michael
    IEEE ACCESS, 2023, 11 : 61192 - 61233
  • [3] Asynchronous Time-Aware Shaper for Time-Sensitive Networking
    Mate, Miklos
    Simon, Csaba
    Maliosz, Markosz
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2022, 30 (04)
  • [4] Asynchronous Time-Aware Shaper for Time-Sensitive Networking
    Miklós Máté
    Csaba Simon
    Markosz Maliosz
    Journal of Network and Systems Management, 2022, 30
  • [5] Asynchronous Time-Aware Shaper for Time-Sensitive Networking
    Mate, Miklos
    Simon, Csaba
    Maliosz, Markosz
    PROCEEDINGS OF THE 2021 17TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM 2021): SMART MANAGEMENT FOR FUTURE NETWORKS AND SERVICES, 2021, : 565 - 571
  • [6] uTAS: Ultra-Reliable Time-Aware Shaper for Time-Sensitive Networks
    Li, Guizhen
    Wang, Shuo
    Huang, Yudong
    Zhong, Xingyu
    Zhang, Guiyu
    Bai, Luying
    Huang, Tao
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 4283 - 4288
  • [7] PTAS: PIFO-Based Time-Aware Shaper for Massive Concurrent Flows in Time-Sensitive Networks
    Ren, Jie
    Yang, Dong
    Zhang, Weiting
    Gong, Kai
    Chen, Weiliang
    Wu, Wen
    Zhang, Hongke
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2025, 12 (01): : 83 - 95
  • [8] Deep Reinforcement Learning-Based Joint Scheduling and Routing for Time-Sensitive Networks
    Garcia-Canton, Sergi
    Cervello-Pastor, Cristina
    Rincon, David
    Sallent, Sebastia
    2024 24TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, ICTON 2024, 2024,
  • [9] eTAS: Enhanced Time-Aware Shaper for Supporting Nonisochronous Emergency Traffic in Time-Sensitive Networks
    Kim, Moonbeom
    Hyeon, Doyeon
    Paek, Jeongyeup
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (13) : 10480 - 10491
  • [10] Time-Aware Traffic Scheduling with Virtual Queues in Time-Sensitive Networking
    Xue, Junli
    Shou, Guochu
    Liu, Yaqiong
    Hu, Yihong
    Guo, Zhigang
    2021 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM 2021), 2021, : 604 - 607