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 条
  • [31] DetFed: Dynamic Resource Scheduling for Deterministic Federated Learning Over Time-Sensitive Networks
    Yang, Dong
    Zhang, Weiting
    Ye, Qiang
    Zhang, Chuan
    Zhang, Ning
    Huang, Chuan
    Zhang, Hongke
    Shen, Xuemin
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (05) : 5162 - 5178
  • [32] Routing and Scheduling of Time-Triggered Traffic in Time-Sensitive Networks
    Atallah, Ayman A.
    Hamad, Ghaith Bany
    Mohamed, Otmane Ait
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (07) : 4525 - 4534
  • [33] A Hybrid Intelligence Algorithm for No-wait Flow Shop Scheduling
    Wang Fang
    Rao Yun-qing
    Tang, Qiu-hua
    [J]. ADVANCES IN MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-4, 2013, 712-715 : 2447 - +
  • [34] No-wait flow shop scheduling with large lot sizes
    Alessandro Agnetis
    [J]. Annals of Operations Research, 1997, 70 : 415 - 438
  • [35] POSTER: Leveraging PIFO Queues for Scheduling in Time-Sensitive Networks
    Gartner, Christoph
    Rizk, Amr
    Koldehofe, Boris
    Hark, Rhaban
    Guillaume, Rene
    Kundel, Ralf
    Steinmetz, Ralf
    [J]. 2021 27TH IEEE INTERNATIONAL SYMPOSIUM ON LOCAL AND METROPOLITAN AREA NETWORKS (LANMAN), 2021,
  • [36] No-wait flow shop scheduling with large lot sizes
    Agnetis, A
    [J]. ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) : 415 - 438
  • [37] Domain Heuristics for Evolutionary Scheduling of No-Wait Flow Shops
    Yeh, Tung-Su
    Chiang, Tsung-Che
    [J]. PROCEEDINGS OF THE IEEE 2019 9TH INTERNATIONAL CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS (CIS) ROBOTICS, AUTOMATION AND MECHATRONICS (RAM) (CIS & RAM 2019), 2019, : 215 - 220
  • [38] NEW RESULTS ON NO-WAIT FLOW-SHOP SCHEDULING
    AGNETIS, A
    [J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1990, 143 : 436 - 445
  • [39] An Island Model for the No-Wait Flow Shop Scheduling Problem
    Istvan Borgulya
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 : 280 - 289
  • [40] DEEP REINFORCEMENT LEARNING BASED PATH PLANNING FOR MOBILE ROBOTS USING TIME-SENSITIVE REWARD
    Zhao Ruqing
    Lu Xin
    Lyu Shubin
    Zhang Jihuai
    Li Fusheng
    [J]. 2022 19TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2022,