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 条
[21]   OSSR: Online Scalable Scheduling and Routing for Industrial Time-Sensitive Networking [J].
Xu, Lei ;
Xu, Qimin ;
Zhang, Yanzhou ;
Wang, Shouliang ;
Chen, Cailian ;
Guan, Xinping .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2025, 12 (03) :1761-1775
[22]   Reliability-Aware Comprehensive Routing and Scheduling in Time-Sensitive Networking [J].
Feng, Jiaqi ;
Zhang, Tong ;
Yi, Changyan .
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS (WASA 2022), PT II, 2022, 13472 :243-254
[23]   Deep Reinforcement Learning-Based Task Scheduling in IoT Edge Computing [J].
Sheng, Shuran ;
Chen, Peng ;
Chen, Zhimin ;
Wu, Lenan ;
Yao, Yuxuan .
SENSORS, 2021, 21 (05) :1-19
[24]   Deep reinforcement learning-based scheduling in distributed systems: a critical review [J].
Abadi, Zahra Jalali Khalil ;
Mansouri, Najme ;
Javidi, Mohammad Masoud .
KNOWLEDGE AND INFORMATION SYSTEMS, 2024, 66 (10) :5709-5782
[25]   POSTER: Leveraging PIFO Queues for Scheduling in Time-Sensitive Networks [J].
Gartner, Christoph ;
Rizk, Amr ;
Koldehofe, Boris ;
Hark, Rhaban ;
Guillaume, Rene ;
Kundel, Ralf ;
Steinmetz, Ralf .
2021 27TH IEEE INTERNATIONAL SYMPOSIUM ON LOCAL AND METROPOLITAN AREA NETWORKS (LANMAN), 2021,
[26]   A Concise Tutorial on Traffic Shaping and Scheduling in Time-Sensitive Networks [J].
Walrand, Jean .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2023, 25 (03) :1941-1953
[27]   Deep Reinforcement Learning-Based Traffic Light Scheduling Framework for SDN-Enabled Smart Transportation System [J].
Kumar, Neetesh ;
Mittal, Sarthak ;
Garg, Vaibhav ;
Kumar, Neeraj .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (03) :2411-2421
[28]   Deep Reinforcement Learning for Scheduling in Cellular Networks [J].
Wang, Jian ;
Xu, Chen ;
Huangfu, Yourui ;
Li, Rong ;
Ge, Yiqun ;
Wang, Jun .
2019 11TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2019,
[29]   Generalized Model and Deep Reinforcement Learning-Based Evolutionary Method for Multitype Satellite Observation Scheduling [J].
Song, Yanjie ;
Ou, Junwei ;
Pedrycz, Witold ;
Suganthan, Ponnuthurai Nagaratnam ;
Wang, Xinwei ;
Xing, Lining ;
Zhang, Yue .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (04) :2576-2589
[30]   Effective Routing and Scheduling Strategies for Fault-Tolerant Time-Sensitive Networking [J].
Min, Junhong ;
Kim, Woongsoo ;
Paek, Jeongyeup ;
Govindan, Ramesh .
IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (06) :11008-11020