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

发布时间：2018-05-31 21:23

  本文选题：实时系统 + 时间触发协议　； 参考：《计算机工程与设计》2016年09期

【摘要】：为适应时间触发协议(time-triggered protocol,TTP)网络中由协议开销和预留区间构成的多孔条件并满足多任务组假设,提出一种在集群周期内实现多任务组综合调度的TTP网络调度方法。对于组内具有任务依赖关系但组间相互独立的多组任务,在考虑预留时隙对消息就绪时刻影响的条件下,采用关键路径方法得到组内任务的调度次序,结合优选的时隙长度,采用启发式算法得到任务组之间的相位调度安排。案例仿真评价研究结果表明,该方法可通过优化安排任务组之间的相位,缩短总体的完工时间(make-span),适应不同预留占用率。
[Abstract]:In order to adapt to the porous condition composed of protocol overhead and reserved interval in time-triggered protocol (TTP) networks and satisfy the assumption of multi-task groups, this paper proposes a TTP network scheduling method to implement multi-task group integrated scheduling in the cluster cycle. For multi-group tasks with task dependency but independent from each other, considering the influence of reserved time slots on message ready time, the scheduling order of tasks in the group is obtained by using critical path method, and the optimal slot length is combined. A heuristic algorithm is used to obtain the phase scheduling between task groups. The results of the case study show that this method can shorten the overall completion time and adapt to different reserved occupancy rates by optimizing the phase between the task groups.
【作者单位】： 北京航空航天大学电子信息工程学院;
【分类号】：TP393.03

【相似文献】

相关会议论文 前2条

1 武昕;王艳红;;基于移动Agent的协商调度方法[A];2007中国控制与决策学术年会论文集[C];2007年

2 李维;周晓慧;;一种基于分解策略的再调度方法[A];浙江省电子学会2012学术年会论文集[C];2012年

相关博士学位论文 前1条

1 牛建军;无线传感器网络分布式调度方法研究[D];清华大学;2010年

相关硕士学位论文 前10条

1 韩鑫;基于NDN的无线传感网协议设计与节点休眠调度方法研究[D];西北大学;2015年

2 李腾达;飞机平尾装配生产的基于数据驱动的逆调度方法研究[D];上海交通大学;2015年

3 武昕;基于移动Agent的网络制造协商调度方法研究[D];沈阳工业大学;2007年

4 胡刘刘;基于多Agent的能源调度方法研究[D];华东理工大学;2013年

5 仪强;软件企业人力资源调度方法研究与实现[D];上海交通大学;2011年

6 刘洪威;基于多Agent分布制造调度方法研究[D];沈阳工业大学;2007年

7 李鑫;考虑能耗的混联生产系统智能维护调度方法研究[D];哈尔滨工业大学;2013年

8 高天;LTE-A系统下基于协作多点传输技术的调度方法研究[D];北京邮电大学;2013年

9 黄振宝;面向嵌入式异构多核体系的软硬件协同任务调度方法[D];浙江大学;2007年

10 田建军;长期演进系统中视频流调度方法研究[D];中国科学技术大学;2011年

，

本文编号：1961329