无等待与时隙映射复用结合的时间触发流调度方法

何倩; 郭雅楠; 赵宝康; 潘琪; 王勇

doi:10.11959/j.issn.1000-436x.2024134

您当前的位置：

首页 >

文章列表页 >

无等待与时隙映射复用结合的时间触发流调度方法

学术论文 | 更新时间：2024-09-10

- 无等待与时隙映射复用结合的时间触发流调度方法
- Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse
- 通信学报 2024年45卷第8期页码：192-204
- 作者机构：
  
  1.卫星导航定位与位置服务国家地方联合工程研究中心(桂林电子科技大学),广西桂林 541004
  2.桂林电子科技大学广西可信软件重点实验室,广西桂林 541004
  3.国防科技大学计算机学院,湖南长沙 410073
- 作者简介：
  
  [ "何倩（1979- ），男，湖南安仁人，博士，桂林电子科技大学教授、博士生导师，主要研究方向为云服务、网络安全。" ]
  [ "郭雅楠（1997- ），男，山西阳城人，桂林电子科技大学硕士生，主要研究方向为时间敏感网络流量调度。" ]
  [ "赵宝康（1981- ），男，湖北天门人，博士，国防科技大学副教授，主要研究方向为网络体系结构与协议、卫星互联网、高性能网络、网络安全。" ]
  [ "潘琪（1991- ），男，湖北黄冈人，桂林电子科技大学博士生，主要研究方向为网络控制系统、机器人运动规划。" ]
  [ "王勇（1964- ），男，四川阆中人，博士，桂林电子科技大学教授、博士生导师，主要研究方向为云计算、网络流量分析、信息安全。" ]
- 基金信息：
  
  国家自然科学基金资助项目(62162018;U22B2005);广西自然科学基金资助项目(2023JJD170008)
- DOI：10.11959/j.issn.1000-436x.2024134
  中图分类号： TN393
- 收稿：2024-01-11，
  
  修回：2024-06-19，
  
  纸质出版：2024-08-25
- 稿件说明：
移动端阅览
何倩,郭雅楠,赵宝康等.无等待与时隙映射复用结合的时间触发流调度方法[J].通信学报,2024,45(08):192-204.

HE Qian,GUO Yanan,ZHAO Baokang,et al.Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse[J].Journal on Communications,2024,45(08):192-204.
何倩,郭雅楠,赵宝康等.无等待与时隙映射复用结合的时间触发流调度方法[J].通信学报,2024,45(08):192-204. DOI： 10.11959/j.issn.1000-436x.2024134.

HE Qian,GUO Yanan,ZHAO Baokang,et al.Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse[J].Journal on Communications,2024,45(08):192-204. DOI： 10.11959/j.issn.1000-436x.2024134.

摘要

工业控制系统中众多应用的正常运行依赖于确定性低时延的网络传输，这一需求推动了时间敏感网络的发展。为保证工业控制系统中流量传输的确定性，提出了无等待与时隙映射复用结合的时间触发流调度方法。首先，对工业控制系统时间敏感网络的通信要素进行建模，通过分析时间触发流的特性，简化了链路、流传输、流隔离和帧隔离等约束条件；其次，使用基础周期作为调度循环时间，实时流采取无等待调度，循环流采取时隙映射复用，从而缩短了门控列表长度；然后，提出了基于数据帧传输区间中点的冲突判别方法，降低了时隙冲突判断的时间复杂度；最后，设计了时间触发流调度优化函数，并基于改进的多目标遗传算法进行求解。实验验证了该方法的正确性与可行性，平均门控列表长度缩短了59.7%。

Abstract

The proper functioning of numerous applications in industrial control systems relies on deterministic and low-latency network transmission

driving the development of time-sensitive networking. To guarantee the deterministic stream transmission in industrial control systems

a time-triggered stream scheduling method combining no-wait and time-slot mapping reuse (NW-TSMR) was proposed. Firstly

the time-sensitive network communication elements of industrial control systems were modeled

and by analyzing the characteristics of time-triggered streams

several constraints such as link

stream transmission

stream isolation

and frame isolation were simplified. The base period was used as the scheduling cycle time

by adopting no-wait scheduling for real-time streams and time-slot mapping reuse for cyclic streams

the length of gate control list was reduced. Then

a conflict detection method that utilized the midpoint of the data frame transmission interval significantly reduced the time complexity associated with slot conflict detection. Finally

several time-triggered stream scheduling optimization functions were given and solved based on an improved multi-objective genetic algorithm. The correctness and feasibility of NW-TSMR is verified through experiments

and the average gate control list length is reduced by 59.7%.

关键词

Keywords

references

BOYES H , HALLAQ B , CUNNINGHAM J , et al . The industrial Internet of things (IIoT): an analysis framework [J ] . Computers in Industry , 2018 , 101 : 1 - 12 .

LAKI S , GYÖRGYI C , PETŐ J , et al . In-network velocity control of industrial robot arms [C ] // Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation . Berkeley : USENIX Association , 2022 : 995 - 1009 .

黄韬 , 汪硕 , 黄玉栋 , 等 . 确定性网络研究综述 [J ] . 通信学报 , 2019 , 40 ( 6 ): 160 - 176 .

HUANG T , WANG S , HUANG Y D , et al . Survey of the deterministic network [J ] . Journal on Communications , 2019 , 40 ( 6 ): 160 - 176 .

张彤 , 冯佳琦 , 马延滢 , 等 . 时间敏感网络流量调度综述 [J ] . 计算机研究与发展 , 2022 , 59 ( 4 ): 747 - 764 .

ZHANG T , FENG J Q , MA Y Y , et al . Survey on traffic scheduling in time-sensitive networking [J ] . Journal of Computer Research and Development , 2022 , 59 ( 4 ): 747 - 764 .

WG802.1 . IEEE standard for local and metropolitan area networks-bridges and bridged networks-amendment 25: enhancements for scheduled traffic: IEEE Std 802.1Qbv-2015 [S ] . 2016 .

聂宏蕊 , 李绍胜 , 刘勇 . 时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制 [J ] . 通信学报 , 2022 , 43 ( 9 ): 12 - 26 .

NIE H R , LI S S , LIU Y . Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking [J ] . Journal on Communications , 2022 , 43 ( 9 ): 12 - 26 .

STEINER W . An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks [C ] // Proceedings of the 2010 31st IEEE Real-Time Systems Symposium . Piscataway : IEEE Press , 2010 : 375 - 384 .

Industrial Internet Consortium . Time sensitive networks for flexible manufacturing testbed characterization and mapping of converged traffic types V1.0 [R ] . 2019 .

蔡岳平 , 李栋 , 许驰 , 等 . 面向工业互联网的5G-U与时间敏感网络融合架构与技术 [J ] . 通信学报 , 2021 , 42 ( 10 ): 43 - 54 .

CAI Y P , LI D , XU C , et al . Integrating 5G-U with time-sensitive networking for industrial Internet: architectures and technologies [J ] . Journal on Communications , 2021 , 42 ( 10 ): 43 - 54 .

CRACIUNAS S S , OLIVER R S , CHMELÍK M , et al . Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks [C ] // Proceedings of the 24th International Conference on Real-Time Networks and Systems . New York : ACM Press , 183 - 192 .

HELLMANNS D , GLAVACKIJ A , FALK J , et al . Scaling TSN scheduling for factory automation networks [C ] // Proceedings of the 2020 16th IEEE International Conference on Factory Communication Systems (WFCS) . Piscataway : IEEE Press , 2020 : 1 - 8 .

DÜRR F , NAYAK N G . No-wait packet scheduling for IEEE time-sensitive networks (TSN) [C ] // Proceedings of the 24th International Conference on Real-Time Networks and Systems . New York : ACM Press , 2016 : 203 - 212 .

ARESTOVA A , HIELSCHER K S J , GERMAN R . Design of a hybrid genetic algorithm for time-sensitive networking [C ] // International Conference on Measurement, Modelling and Evaluation of Computing Systems . Berlin : Springer , 2020 : 99 - 117 .

LI Q , LI D , JIN X , et al . A simple and efficient time-sensitive networking traffic scheduling method for industrial scenarios [J ] . Electronics , 2020 , 9 ( 12 ): 2131 .

尹长川 , 李妍珏 , 朱海龙 , 等 . HSTC: TSN中的混合流量调度机制 [J ] . 通信学报 , 2022 , 43 ( 6 ): 119 - 132 .

YIN C C , LI Y J , ZHU H L , et al . HSTC: hybrid traffic scheduling mechanism in time-sensitive networking [J ] . Journal on Communications , 2022 , 43 ( 6 ): 119 - 132 .

邱雪松 , 黄徐川 , 李文萃 , 等 . 面向大规模时间敏感网络的分组调度机制 [J ] . 通信学报 , 2020 , 41 ( 11 ): 124 - 131 .

QIU X S , HUANG X C , LI W C , et al . Group-scheduling mechanism for large-scale time-sensitive network [J ] . Journal on Communications , 2020 , 41 ( 11 ): 124 - 131 .

李佳庆 , 陈水忠 , 魏刚 , 等 . 基于时间敏感网络的门控调度算法研究 [J ] . 电光与控制 , 2023 , 30 ( 3 ): 58 - 62 .

LI J Q , CHEN S Z , WEI G , et al . Research on gating scheduling algorithm based on time sensitive network [J ] . Electronics Optics & Control , 2023 , 30 ( 3 ): 58 - 62 .

FALK J , HELLMANNS D , CARABELLI B , et al . NeSTiNg: simulating IEEE time-sensitive networking (TSN) in OMNeT [C ] // Proceedings of the 2019 International Conference on Networked Systems (NetSys) . Piscataway : IEEE Press , 2019 : 1 - 8 .

FARZANEH M H , KNOLL A . Time-sensitive networking (TSN): an experimental setup [C ] // Proceedings of the 2017 IEEE Vehicular Networking Conference (VNC) . Piscataway : IEEE Press , 2017 : 23 - 26 .

YANG Y L , HANZO L . Permutation-based TCP and UDP transmissions to improve goodput and latency in the Internet of things [J ] . IEEE Internet of Things Journal , 2021 , 8 ( 18 ): 14276 - 14286 .

MOHAMMADI A , ASADI H , MOHAMED S , et al . OpenGA, a C genetic algorithm library [C ] // Proceedings of the 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC) . Piscataway : IEEE Press , 2017 : 2051 - 2056 .

浏览量

1192

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向混合多域组网的软件定义时间敏感网络

基于SM2异步远程密钥生成的工业互联网账户恢复协议

基于网络演算的LEO卫星网络时延上界分析研究

基于帧保序缓存的时间敏感网络FRER机制

Virtual Scoping：轻量级可扩展的TSN时间同步精度测量方法