基于多级时间窗的综合优先级雷达任务调度算法

鲁 金 畅 言 陈 春

(西安电子工程研究所 西安 710100)

0 引言

现代相控阵雷达往往集搜索、确认、跟踪、识别等多种功能于一体。而多功能一体化势必导致各种任务同时竞争雷达的时间、空间和能量等资源。这时就需要合理地安排各类任务的执行顺序，最优地利用雷达的各类资源，以满足作战任务的需求。这是对雷达多任务的调度能力提出了新的需求。

传统的调度算法[1-4]是基于任务工作方式的优先级调度算法，即按工作方式进行优先级排序，重要的任务(如确认任务、精确跟踪任务等)优先被执行；次要的任务(如气象任务、自检任务)随后被执行。该类算法着重考虑了任务重要性原则，但分隔了同一任务中驻留请求的相关性，在高负载情况下会导致低优先级一直不能被调度；文献[5]将EDF(Earlier Deadline First)调度算法引入到雷达任务调度中，该算法假设每个任务都有一个截止时间，对于截止期最邻近的任务设置最高的优先级，进行优先调度，若过了这个截止时间还未被执行，则丢弃。文献[6]从理论上证明了该算法从截止期错失率(MTR，Missed Deadline Ratio)的角度是最优的。但该算法仅考虑了任务紧迫性，而未考虑任务的重要性。 MEDF(Modified Earlier Deadline First)[7]是EDF的推广模型，它将EDF和事件优先级相结合，综合考虑了任务的时间属性和事件属性，确保有些紧迫性的实时任务(如确认任务)未必是截止期最早的，也可以被优先调度。文献[8]在MEDF的基础上，提出了基于时间窗的任务调度算法，该算法允许任务的实际执行时间可以在期望执行时间的时间窗内移动，这大大提高了任务调度的成功率。……