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

被引:8
作者
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
相关论文
共 40 条
[1]  
Ademaj A., 2019, Time sensitive networks for flexible manufacturing testbed characterization and mapping of converged traffic types
[2]   Incremental Path-Selection and Scheduling for Time-Sensitive Networks [J].
Alnajim, Abdullah ;
Salehi, Seyedmohammad ;
Shen, Chien-Chung .
2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
[3]  
[Anonymous], 2010, IEEE Std 802.1Qav, pC1, DOI DOI 10.1109/IEEESTD.2009.5375704
[4]  
[Anonymous], 2016, lEEE Standard for Local and Metropolitan Area Networks-Bridges and Bridged Networks-Amendment 25 Enhancements for Scheduled Traffic, P1
[5]  
[Anonymous], 2020, IEEE Standard for Local and Metropolitan Area NetworksBridges and Bridged Networks-Amendment 34: Asynchronous Traffic Shaping, P1, DOI [10.1109/IEEESTD.2020.9253013, DOI 10.1109/IEEESTD.2020.9253013]
[6]  
[Anonymous], 2017, IEEE 802.1CB-2017, P1, DOI DOI 10.1109/IEEESTD.2017.8091139
[7]  
Ansah F, 2019, IEEE INTL CONF IND I, P926, DOI [10.1109/INDIN41052.2019.8971965, 10.1109/indin41052.2019.8971965]
[8]   Routing and Scheduling of Time-Triggered Traffic in Time-Sensitive Networks [J].
Atallah, Ayman A. ;
Hamad, Ghaith Bany ;
Mohamed, Otmane Ait .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (07) :4525-4534
[9]   An SDN architecture for time sensitive industrial IoT [J].
Balasubramanian, Venkatraman ;
Aloqaily, Moayad ;
Reisslein, Martin .
COMPUTER NETWORKS, 2021, 186
[10]  
Bellemare MG, 2017, PR MACH LEARN RES, V70