有新任务插入的多星动态调度模型与算法研究

对地观测卫星动态调度问题是一类复杂的调度问题。在对动态调度的要求进行分析的基础上,针对有新任务插入的多星动态调度问题的特点,建立了多星动态调度模型,提出了一种基于自由度规则的动态启发式求解算法。分别设计了基于最大自由度的退出启发式规则和基于自由度比例的退出启发式规则,采用深度有限搜索策略进行迭代搜索。仿真实例分析表明,基于自由度规则的动态启发式求解算法能够较好地解决有新任务插入的多星动态调度问题。

平滑而快速地插入新任务

针对实时系统中著名的EDF(Earliest Deadline First)调度算法,提出、证明并简单地演示了新任务的可插入时间点δi',从该点开始可以保证新任务的插入而不会引起任何任务超截止期(Deadline).Buttazzo及其同行提出过一个时间点δi.但是,从任务集的起点开始,应用处理器需求准则得出的δi'要早于δi.此时间点可应用于对网络QoS(Quality of Service)的负载调整,也可用于传感器目标逼近测量等领域.