A Simple and Efficient Time-Sensitive Networking Traffic Scheduling Method for Industrial Scenarios

被引:25
|
作者
Li, Qing [1 ,2 ,3 ,4 ]
Li, Dong [1 ,2 ,3 ]
Jin, Xi [1 ,2 ,3 ]
Wang, Qizhao [1 ,2 ,3 ,4 ]
Zeng, Peng [1 ,2 ,3 ]
机构
[1] Chinese Acad Sci, Shenyang Inst Automat, State Key Lab Robot, Shenyang 110016, Peoples R China
[2] Chinese Acad Sci, Key Lab Networked Control Syst, Shenyang 110016, Peoples R China
[3] Chinese Acad Sci, Inst Robot & Intelligent Mfg, Shenyang 110169, Peoples R China
[4] Univ Chinese Acad Sci, Beijing 100049, Peoples R China
基金
国家重点研发计划;
关键词
Time-Sensitive Networking (TSN); Satisfiability Modulo Theories (SMT); scheduling; 802.1Qbv;
D O I
10.3390/electronics9122131
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Time-Sensitive Networking (TSN) provides end-to-end data transmission with extremely low delay and high reliability on the basis of Ethernet. It is suitable for time-sensitive applications and will be widely used in scenarios such as autonomous driving and industrial Internet. IEEE 802.1Qbv proposes a time-aware shaper mechanism, which enables switches to control the forwarding of traffic in port queues according to pre-defined Gate Control List (GCL). The length of the GCL is limited, and the previous method of scheduling cycle with a hyper period may result in a larger GCL. Based on Satisfiability Modulo Theories (SMT), we propose a TSN scheduling method for industrial scenarios and develops a series of scheduling constraints. Different from the previous scheduling methods, the method proposed in this paper adopts the base period cycle to update GCL regularly, which can effectively reduce the number of time slots in GCL and make the configuration of GCL simpler and more efficient. In addition, compared with the traditional hyper period method, the method proposed in this paper can calculate the scheduling results faster while ensuring low latency and reducing the runtime effectively.
引用
收藏
页码:1 / 19
页数:19
相关论文
共 50 条
  • [1] An Efficient Time-Sensitive Networking Traffic Scheduling Method for Train Communication Network
    Zhu, Guangchao
    Nie, Xiaobo
    Li, Yangtao
    Ma, Ke
    Yang, Yueyi
    [J]. IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2024,
  • [2] Survey on Traffic Scheduling in Time-Sensitive Networking
    Zhang, Tong
    Feng, Jiaqi
    Ma, Yanying
    Qu, Siyuan
    Ren, Fengyuan
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (04): : 747 - 764
  • [3] Efficient Traffic Scheduling Using Genetic Algorithm in Time-Sensitive Networking
    Su, Xiaoqian
    Tang, Chuhang
    Gong, Cheng
    [J]. 2022 6TH INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND INTELLIGENT CONTROL, ISCSIC, 2022, : 232 - 238
  • [4] Efficient Flow Scheduling for Industrial Time-Sensitive Networking: A Divisibility Theory-Based Method
    Zhang, Yanzhou
    Xu, Qimin
    Xu, Lei
    Chen, Cailian
    Guan, Xinping
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2022, 18 (12) : 9312 - 9323
  • [5] A Hybrid Traffic Scheduling Strategy for Time-Sensitive Networking
    Pei, Jinchuan
    Hu, Yuxiang
    Tian, Le
    Li, Menglong
    Li, Ziyong
    [J]. ELECTRONICS, 2022, 11 (22)
  • [6] Assessing the traffic scheduling method for time-sensitive networking (TSN) by practical implementation
    Jiang, Junhui
    Li, Yuting
    Zhang, Xiongfeng
    Yu, Mengmeng
    Lee, Chang Dae
    Hong, Seung Ho
    [J]. JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2023, 33
  • [7] Time-Aware Traffic Scheduling with Virtual Queues in Time-Sensitive Networking
    Xue, Junli
    Shou, Guochu
    Liu, Yaqiong
    Hu, Yihong
    Guo, Zhigang
    [J]. 2021 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM 2021), 2021, : 604 - 607
  • [8] Resource-Aware Online Traffic Scheduling for Time-Sensitive Networking
    Hong, Xinyi
    Xi, Yuhao
    Liu, Peng
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2024,
  • [9] Hybrid traffic scheduling in time-sensitive networking for the support of automotive applications
    Nie, Hongrui
    Su, Yue
    Zhao, Weibo
    Mu, Junsheng
    [J]. IET COMMUNICATIONS, 2024, 18 (02) : 111 - 128
  • [10] An efficient scheduling approach for multi-level industrial chain flows in time-sensitive networking
    Gong, Kai
    Yang, Dong
    Zhang, Weiting
    Ren, Jie
    [J]. COMPUTER NETWORKS, 2023, 221