Deep Reinforcement Learning aided No-wait Flow Scheduling in Time-Sensitive Networks

被引:11
|
作者
Wang, Xiaolong [1 ]
Yao, Haipeng [2 ]
Mai, Tianle [2 ]
Nie, Tianzheng [2 ]
Zhu, Lin [2 ]
Liu, Yunjie [2 ]
机构
[1] Beijing Univ Technol, Informat Dept, Beijing, Peoples R China
[2] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing, Peoples R China
关键词
Time-sensitive networks; deep reinforcement learning; no-wait flow scheduling;
D O I
10.1109/WCNC51071.2022.9771665
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Emerging latency-sensitive applications (e.g., industrial control, in-vehicle networks) require that the networks guaranteed data delivery with low, bounded latency. To meet this requirement, the IEEE 802.1 Working Group developed the time-sensitive networks (TSN) standard to enable deterministic communication on standard Ethernet. TSN technology is developed to enable deterministic communication using traffic scheduling and shaping technology. However, while the TSN standards define the mechanisms to handle scheduled traffic, it does not specify algorithms to compute fine-grained traffic scheduling policy. Current TSN flow scheduling schemes largely rely on a manual process, requiring knowledge of the traffic pattern and network topology features. Inspired by recent successes in applying reinforcement learning in online control, we propose a deep reinforcement learning aided no-waiting flow scheduling algorithm in TSN. Extensive simulations are performed to verify that our algorithm can find the optimal solution in an acceptable time.
引用
收藏
页码:812 / 817
页数:6
相关论文
共 50 条
  • [1] No-wait Packet Scheduling for IEEE Time-sensitive Networks (TSN)
    Duerr, Frank
    Nayak, Naresh Ganesh
    [J]. PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS PROCEEDINGS (RTNS 2016), 2016, : 203 - 212
  • [2] Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks
    Xi Jin
    Changqing Xia
    Nan Guan
    Peng Zeng
    [J]. IEEE/CAA Journal of Automatica Sinica, 2021, 8 (02) : 478 - 490
  • [3] Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks
    Jin, Xi
    Xia, Chongqing
    Guan, Nan
    Zeng, Peng
    [J]. IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2021, 8 (02) : 478 - 490
  • [4] Scalable No-wait Scheduling with Flow-aware Model Conversion in Time-Sensitive Networking
    Zhang, Yanzhou
    Xu, Qimin
    Wang, Shouliang
    Chen, Yingxiu
    Xu, Lei
    Chen, Cailian
    [J]. 2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 413 - 418
  • [5] Deep Reinforcement Learning-Based Adaptive Scheduling for Wireless Time-Sensitive Networking
    Kim, Hanjin
    Kim, Young-Jin
    Kim, Won-Tae
    [J]. SENSORS, 2024, 24 (16)
  • [6] Reinforcement learning based routing for time-aware shaper scheduling in time-sensitive networks
    Min, Junhong
    Kim, Yongjun
    Kim, Moonbeom
    Paek, Jeongyeup
    Govindan, Ramesh
    [J]. COMPUTER NETWORKS, 2023, 235
  • [7] 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
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (23) : 23981 - 23994
  • [8] A Novel Routing Algorithm for the Acceleration of Flow Scheduling in Time-Sensitive Networks
    Huang, Jheng-Yu
    Hsu, Ming-Hung
    Shen, Chung-An
    [J]. SENSORS, 2020, 20 (21) : 1 - 16
  • [9] A heuristic for no-wait flow shop scheduling
    Sagar U. Sapkal
    Dipak Laha
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 68 : 1327 - 1338
  • [10] Time-Sensitive Federated Learning With Heterogeneous Training Intensity: A Deep Reinforcement Learning Approach
    Pan, Weijian
    Wang, Xiumin
    Zhou, Pan
    Lin, Weiwei
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024, 8 (02): : 1402 - 1415