首页|时间敏感网络中基于EDWF-MTTF的启发式调度算法

时间敏感网络中基于EDWF-MTTF的启发式调度算法

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
随着工业控制和信息网络的快速融合发展,基于以太网的时间敏感网络受到了广泛关注.时间敏感网络采用时间触发通信调度来保证数据传输的确定性.然而,现有调度算法难以快速计算大规模周期性流量的调度表.因此,设计了基于带权重的最早截止时间-最大传输时间优先的启发式调度算法,通过灵活适配流量排序权重以及回溯增强等方法,可以在较短时间内解决工业自动化场景中大规模流量的调度问题.实验结果表明,相比经典整数线性规划方法,带权重的最早截止时间-最大传输时间优先的启发式调度算法能更快地计算出大规模周期性流量调度表的较优解.
EDWF-MTTF-based heuristic scheduling algorithm in time-sensitive networks
With the rapid integration and development of industrial control and information networks,time-sensitive networks based on ethernet have received widespread attention.In these networks,time-triggered communication scheduling is adopted to ensure the determinacy of data transmission.However,existing scheduling algorithms have struggled to rapidly calculate the scheduling tables for large-scale periodic traffic.Therefore,a heuristic scheduling algorithm based on the earliest deadline with weight first-maximum transfer time first was designed.This algorithm,by flexibly adapting traffic sorting weights and enhancing backtracking methods,could resolve the scheduling issues of large-scale traffic in industrial automation scenarios in a relatively short time.Experimental results show that compared to the classic integer linear programming method,the earliest deadline with weight first-maximum transfer time first heuristic scheduling algorithm is able to calculate a more optimal solution for the scheduling table of large-scale periodic traffic more swiftly.

time-sensitive networkperiodic traffictraffic schedulingheuristic algorithmbacktracking algorithm

李传煌、廖君虎、宣家栋、徐琪、张慧峰、朱俊、邹涛、张汝云

展开 >

浙江工商大学信息与电子工程学院(萨塞克斯人工智能学院),浙江 杭州 310018

之江实验室,浙江 杭州 311121

时间敏感网络 周期性流量 流量调度 启发式算法 回溯法

国家自然科学基金资助项目国家自然科学基金资助项目国家自然科学基金资助项目之江实验室科研攻关项目"慧眼行动"资助项目浙江省自然科学基金资助项目浙江省自然科学基金资助项目浙江省新型网络标准与应用技术重点实验室资助项目

U22A200561871468621115402702021LE0AC02D4DAC0D6LZ23F010003LQ23F0100092013E10012

2024

10.11959/j.issn.1000-0801.2024009

电信科学
中国通信学会　人民邮电出版社

电信科学

CSTPCD北大核心
影响因子：0.902
ISSN：1000-0801
年,卷(期)：2024.40(2)
  • 27