无等待与时隙映射复用结合的时间触发流调度方法
Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse
何倩 1郭雅楠 2赵宝康 3潘琪 2王勇4
作者信息
- 1. 卫星导航定位与位置服务国家地方联合工程研究中心(桂林电子科技大学),广西 桂林 541004
- 2. 卫星导航定位与位置服务国家地方联合工程研究中心(桂林电子科技大学),广西 桂林 541004;桂林电子科技大学广西可信软件重点实验室,广西 桂林 541004
- 3. 国防科技大学计算机学院,湖南 长沙 410073
- 4. 桂林电子科技大学广西可信软件重点实验室,广西 桂林 541004
- 折叠
摘要
工业控制系统中众多应用的正常运行依赖于确定性低时延的网络传输,这一需求推动了时间敏感网络的发展.为保证工业控制系统中流量传输的确定性,提出了无等待与时隙映射复用结合的时间触发流调度方法.首先,对工业控制系统时间敏感网络的通信要素进行建模,通过分析时间触发流的特性,简化了链路、流传输、流隔离和帧隔离等约束条件;其次,使用基础周期作为调度循环时间,实时流采取无等待调度,循环流采取时隙映射复用,从而缩短了门控列表长度;然后,提出了基于数据帧传输区间中点的冲突判别方法,降低了时隙冲突判断的时间复杂度;最后,设计了时间触发流调度优化函数,并基于改进的多目标遗传算法进行求解.实验验证了该方法的正确性与可行性,平均门控列表长度缩短了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 in-dustrial 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 aver-age gate control list length is reduced by 59.7%.
关键词
工业互联网/时间敏感网络/时隙映射复用/多目标优化Key words
industrial Internet/time-sensitive networking/time-slot mapping reuse/multi-objective optimization引用本文复制引用
基金项目
国家自然科学基金(62162018)
国家自然科学基金(U22B2005)
广西自然科学基金(2023JJD170008)
出版年
2024
国家科技期刊平台
NSTL
万方数据