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