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

Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse

作　　者：何倩[1] 郭雅楠 赵宝康[3] 潘琪 王勇[2] HE Qian;GUO Yanan;ZHAO Baokang;PAN Qi;WANG Yong(Satellite Navigation Positioning and Location Service National&Local Joint Engineering Research Center,Guilin University of Electronic Technology,Guilin 541004,China;Guangxi Key Laboratory of Trust Software,Guilin University of Electronic Technology,Guilin 541004,China;College of Computer,National University of Defense Technology,Changsha 410073,China)

机构地区：[1]卫星导航定位与位置服务国家地方联合工程研究中心(桂林电子科技大学),广西桂林541004 [2]桂林电子科技大学广西可信软件重点实验室,广西桂林541004 [3]国防科技大学计算机学院,湖南长沙410073

出　　处：《通信学报》2024年第8期192-204,共13页Journal on Communications

基　　金：国家自然科学基金资助项目(No.62162018,No.U22B2005);广西自然科学基金资助项目(No.2023JJD170008)。

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

关 键 词：工业互联网 时间敏感网络 时隙映射复用 多目标优化 

分 类 号：TN393[电子电信—物理电子学]