多孔条件下TTP网络多任务组调度方法

摘要

为适应时间触发协议(time-triggered protocol,TTP)网络中由协议开销和预留区间构成的多孔条件并满足多任务组假设,提出一种在集群周期内实现多任务组综合调度的TTP网络调度方法.对于组内具有任务依赖关系但组间相互独立的多组任务,在考虑预留时隙对消息就绪时刻影响的条件下,采用关键路径方法得到组内任务的调度次序,结合优选的时隙长度,采用启发式算法得到任务组之间的相位调度安排.案例仿真评价研究结果表明,该方法可通过优化安排任务组之间的相位,缩短总体的完工时间(make-span),适应不同预留占用率.