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

被引:0
作者
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 条
[31]   Deep Reinforcement Learning-Based Attention Decision Network for Agile Earth Observation Satellite Scheduling [J].
Liu, Dongning ;
Zhou, Guanghui .
REMOTE SENSING, 2024, 16 (23)
[32]   An Intelligent Routing Technology Based on Deep Reinforcement Learning [J].
Sun P.-H. ;
Lan J.-L. ;
Shen J. ;
Hu Y.-X. .
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2020, 48 (11) :2170-2177
[33]   Mitigation of Scheduling Violations in Time-Sensitive Networking using Deep Deterministic Policy Gradient [J].
Zhou, Boyang ;
Cheng, Liang .
PROCEEDINGS OF THE 4TH FLEXNETS WORKSHOP ON FLEXIBLE NETWORKS, ARTIFICIAL INTELLIGENCE SUPPORTED NETWORK FLEXIBILITY AND AGILITY (FLEXNETS'21), 2021, :32-37
[34]   Dejavu: Reinforcement Learning-based Cloud Scheduling with Demonstration and Competition [J].
Kim, Seonwoo ;
Nam, Yoonsung ;
Park, Minwoo ;
Lee, Heewon ;
Kim, Seyeon ;
Ha, Sangtae .
2024 IEEE 21ST INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SMART SYSTEMS, MASS 2024, 2024, :469-478
[35]   Joint Routing and Scheduling in WiMAX-Based Mesh Networks [J].
El-Najjar, Jad ;
Assi, Chadi ;
Jaumard, Brigitte .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2010, 9 (07) :2371-2381
[36]   Literacy Deep Reinforcement Learning-Based Federated Digital Twin Scheduling for the Software-Defined Factory [J].
Ahn, Jangsu ;
Yun, Seongjin ;
Kwon, Jin-Woo ;
Kim, Won-Tae .
ELECTRONICS, 2024, 13 (22)
[37]   Flow Ordering Problem for Time-Triggered Traffic in the Scheduling of Time-Sensitive Networking [J].
Chen, Zhuoxing ;
Lu, Yiqin ;
Wang, Haihan ;
Qin, Jiancheng ;
Wang, Meng .
IEEE COMMUNICATIONS LETTERS, 2023, 27 (05) :1367-1371
[38]   A Survey of Scheduling Algorithms for the Time-Aware Shaper in Time-Sensitive Networking (TSN) [J].
Stueber, Thomas ;
Osswald, Lukas ;
Lindner, Steffen ;
Menth, Michael .
IEEE ACCESS, 2023, 11 :61192-61233
[39]   Configuration optimization for heterogeneous time-sensitive networks [J].
Reusch, Niklas ;
Barzegaran, Mohammadreza ;
Zhao, Luxi ;
Craciunas, Silviu S. ;
Pop, Paul .
REAL-TIME SYSTEMS, 2023, 59 (04) :705-747
[40]   Configuration optimization for heterogeneous time-sensitive networks [J].
Niklas Reusch ;
Mohammadreza Barzegaran ;
Luxi Zhao ;
Silviu S. Craciunas ;
Paul Pop .
Real-Time Systems, 2023, 59 :705-747