Deep Reinforcement Learning-Based Joint Scheduling and Routing for Time-Sensitive Networks

被引:1
作者
Garcia-Canton, Sergi [1 ]
Cervello-Pastor, Cristina [1 ]
Rincon, David [1 ]
Sallent, Sebastia [1 ]
机构
[1] Univ Politecn Catalunya UPC, Dept Network Engn, Barcelona, Spain
来源
2024 24TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, ICTON 2024 | 2024年
关键词
Time-Sensitive Networking (TSN); Deep Reinforcement Learning (DRL); Software-Defined Networking (SDN); scheduling; Zero-touch;
D O I
10.1109/ICTON62926.2024.10647521
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In the deployment of 5G and the development of the future 6G, a set of use cases are generated that require URLLC (Ultra-Reliable Low Latency communications) service-type communications with very low latency and extremely high reliability. At the same time, verticals such as Industry 4.0 require Key Performance Indicators (KPIs) that can only be offered by deterministic networks. Time Sensitive Networking (TSN) is a set of IEEE 802.1 standards that aim to provide highly reliable, low-latency deterministic communications over Ethernet. The IEEE 802.1Qcc standard defines three architectural models for TSN networks. One of them is fully centralized, which is based on an SDN architecture where the control plane is distributed between two entities: the Centralized Network Configuration (CNC) and the Centralized User Configuration (CUC). These systems' increasing complexity and scalability led to the introduction of Machine Learning (ML) tools that will allow them to move towards zero-touch. Currently, solutions are proposed using Integer Linear Programming (ILP), whose computational complexity implies a significant lack of scalability, which worsens as the network size or traffic heterogeneity increases. This paper describes a traffic scheduling and routing algorithm based on deep reinforcement learning (DRL), which is located in the CNC, receiving requests from CUC users and configuring and maintaining the Gate Control lists of the Ethernet switches. The proposed mechanism jointly solves a deterministic routing of data flows with scheduling. This proposal also optimizes the load balancing of the links and the occupation of the time slots of each link.
引用
收藏
页数:4
相关论文
共 50 条
[1]   Joint Routing and Scheduling Optimization in Time-Sensitive Networks Using Graph-Convolutional-Network-Based Deep Reinforcement Learning [J].
Yang, Liu ;
Wei, Yifei ;
Yu, F. Richard ;
Han, Zhu .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (23) :23981-23994
[2]   Reinforcement learning based routing for time-aware shaper scheduling in time-sensitive networks [J].
Min, Junhong ;
Kim, Yongjun ;
Kim, Moonbeom ;
Paek, Jeongyeup ;
Govindan, Ramesh .
COMPUTER NETWORKS, 2023, 235
[3]   Joint Routing and Scheduling With Cyclic Queuing and Forwarding for Time-Sensitive Networks [J].
Wang, Xiaolong ;
Yao, Haipeng ;
Mai, Tianle ;
Xiong, Zehui ;
Wang, Fu ;
Liu, Yunjie .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (03) :3793-3804
[4]   Graph Attention Network-Based Deep Reinforcement Learning Scheduling Framework for in-Vehicle Time-Sensitive Networking [J].
Sun, Wenjing ;
Zou, Yuan ;
Guan, Nan ;
Zhang, Xudong ;
Du, Guodong ;
Wen, Ya .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2024, 20 (07) :9825-9836
[5]   Joint Routing and Scheduling Optimization of In-Vehicle Time-Sensitive Networks Based on Improved Grey Wolf Optimizer [J].
Sun, Wenjing ;
Zou, Yuan ;
Zhang, Xudong ;
Wen, Ya ;
Du, Guodong ;
Liu, Jiahui ;
Wu, Jinming .
IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (04) :7093-7106
[6]   Deep-Reinforcement-Learning-Based Design Space Exploration for Time-Sensitive Networking [J].
Wu, Yu-Cheng ;
Tseng, I-Ching ;
Lin, Chung-Wei .
AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, ATVA 2024, PT I, 2025, 15054 :205-219
[7]   Learning-Based Scalable Scheduling and Routing Co-Design With Stream Similarity Partitioning for Time-Sensitive Networking [J].
Xu, Lei ;
Xu, Qimin ;
Tu, Jingzheng ;
Zhang, Jinglong ;
Zhang, Yanzhou ;
Chen, Cailian ;
Guan, Xinping .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (15) :13353-13363
[8]   Joint Routing and Scheduling Optimization with Swarm Intelligence in Time-Sensitive Networking [J].
Wang, Zhuoqun ;
Sun, Lei ;
Wang, Huizi ;
Hu, Wenxue ;
Wang, Jianquan ;
Ma, Zhangchao .
2024 IEEE 99TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2024-SPRING, 2024,
[9]   Enhancing Reliability of Time-Triggered Traffic in Joint Scheduling and Routing Optimization Within Time-Sensitive Networks [J].
Akram, Bilal Omar ;
Kamariah Noordin, Nor ;
Hashim, Fazirulhisyam ;
Fadlee Rasid, Mohd A. ;
Ismael Salman, Mustafa ;
Abdulghani, Abdulrahman M. .
IEEE ACCESS, 2024, 12 :78379-78396
[10]   A Novel Routing Algorithm for the Acceleration of Flow Scheduling in Time-Sensitive Networks [J].
Huang, Jheng-Yu ;
Hsu, Ming-Hung ;
Shen, Chung-An .
SENSORS, 2020, 20 (21) :1-16