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 条
  • [1] Joint Routing and Scheduling Optimization in Time-Sensitive Networks Using Graph-Convolutional-Network-Based Deep Reinforcement Learning
    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
    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
    Wang, Xiaolong
    Yao, Haipeng
    Mai, Tianle
    Xiong, Zehui
    Wang, Fu
    Liu, Yunjie
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (03) : 3793 - 3804
  • [4] Joint Routing and Scheduling Optimization of In-Vehicle Time-Sensitive Networks Based on Improved Grey Wolf Optimizer
    Sun, Wenjing
    Zou, Yuan
    Zhang, Xudong
    Wen, Ya
    Du, Guodong
    Liu, Jiahui
    Wu, Jinming
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (04): : 7093 - 7106
  • [5] Learning-Based Scalable Scheduling and Routing Co-Design With Stream Similarity Partitioning for Time-Sensitive Networking
    Xu, Lei
    Xu, Qimin
    Tu, Jingzheng
    Zhang, Jinglong
    Zhang, Yanzhou
    Chen, Cailian
    Guan, Xinping
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (15): : 13353 - 13363
  • [6] Enhancing Reliability of Time-Triggered Traffic in Joint Scheduling and Routing Optimization Within Time-Sensitive Networks
    Akram, Bilal Omar
    Kamariah Noordin, Nor
    Hashim, Fazirulhisyam
    Fadlee Rasid, Mohd A.
    Ismael Salman, Mustafa
    Abdulghani, Abdulrahman M.
    IEEE ACCESS, 2024, 12 : 78379 - 78396
  • [7] A Novel Routing Algorithm for the Acceleration of Flow Scheduling in Time-Sensitive Networks
    Huang, Jheng-Yu
    Hsu, Ming-Hung
    Shen, Chung-An
    SENSORS, 2020, 20 (21) : 1 - 16
  • [8] Joint Scheduling and Routing Optimization for Deterministic Hybrid Traffic in Time-Sensitive Networks Using Constraint Programming
    Akram, Bilal Omar
    Noordin, Nor Kamariah
    Hashim, Fazirulhisyam
    Rasid, Mohd Fadlee A.
    Salman, Mustafa Ismael
    Abdulghani, Abdulrahman M.
    IEEE ACCESS, 2023, 11 : 142764 - 142779
  • [9] Graph Attention Network-Based Deep Reinforcement Learning Scheduling Framework for in-Vehicle Time-Sensitive Networking
    Sun, Wenjing
    Zou, Yuan
    Guan, Nan
    Zhang, Xudong
    Du, Guodong
    Wen, Ya
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2024, 20 (07) : 9825 - 9836
  • [10] A Joint Flow Rerouting and Scheduling Algorithm with CQF in Time-Sensitive Networks
    Fei, Hongzhi
    Pan, Weiqiang
    Wen, Xin
    Chen, Zhuoxing
    Lu, Yiqin
    Qin, Jiancheng
    2024 9TH INTERNATIONAL CONFERENCE ON SIGNAL AND IMAGE PROCESSING, ICSIP, 2024, : 433 - 438