有效

面向动态到达任务的在线调度方法

张忠山、王涛、沈大勇、宋彦杰、陈宇宁、何磊、陈盈果、刘晓路、吕济民
中国人民解放军国防科技大学

摘要

本发明提供了一种面向动态到达任务的在线调度方法,包括1、在系统运行时间范围内,将系统运行过程分为多个运行阶段,在每一个运行阶段中有系统执行的任务序列,相邻运行阶段之间不存在交叉的任务;2、将每个运行阶段分为稳定运行阶段和决策调度阶段,在稳定运行阶段,系统执行上一运行阶段中决策调度阶段决策的任务序列,在决策调度阶段,将在当前运行阶段处于稳定运行阶段中系统收集到的新测控任务请求,插入到下一稳定运行阶段的原任务序列中形成新任务序列,并对新任务序列进行调整;3、执行调整后的新任务序列。实验证明了本法针对动态到达的任务具有很好的任务快速处理和序列优化效果,可以有效满足实际在线测控调度的使用需要。