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

被引:29
作者
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
相关论文
共 22 条
[1]  
Aeronautical Radio Inc., 2009, 664P7 ARINC
[2]  
Bjorner N., 2015, P 21 INT C TOOLS ALG, V9035, P194, DOI DOI 10.1007/978-3-662-46681-0
[3]   Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks [J].
Craciunas, Silviu S. ;
Oliver, Ramon Serna ;
Chmelik, Martin ;
Steiner, Wilfried .
PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS PROCEEDINGS (RTNS 2016), 2016, :183-192
[4]  
Gavrilut V, 2018, 2018 14TH IEEE INTERNATIONAL WORKSHOP ON FACTORY COMMUNICATION SYSTEMS (WFCS 2018)
[5]   AVB-Aware Routing and Scheduling of Time-Triggered Traffic for TSN [J].
Gavrilut, Voica ;
Zhao, Luxi ;
Raagaard, Michael L. ;
Pop, Paul .
IEEE ACCESS, 2018, 6 :75229-75243
[6]  
Institute of Electrical and Electronics Engineers Inc, 8021QBV IEEE
[7]  
Institute of Electrical and Electronics Engineers Inc, 8021ASREV IEEE
[8]   Real-Time Scheduling of Massive Data in Time Sensitive Networks With a Limited Number of Schedule Entries [J].
Jin, Xi ;
Xia, Changqing ;
Guan, Nan ;
Xu, Chi ;
Li, Dong ;
Yin, Yue ;
Zeng, Peng .
IEEE ACCESS, 2020, 8 :6751-6767
[9]  
Katz G., 2017, P COMP AID VER C CAV
[10]   A Perspective on IEEE Time-Sensitive Networking for Industrial Communication and Automation Systems [J].
Lo Bello, Lucia ;
Steiner, Wilfried .
PROCEEDINGS OF THE IEEE, 2019, 107 (06) :1094-1120