基于时间窗口的调度优化策略更新

2023-07-02 理论教育版权反馈

【摘要】：图9-4算法流程示意通过当前任务调度和后续任务更新两个步骤，可以实现对任务的调度安排。表9-2时间窗口更新（续表）根据上述的时间窗口更新策略，对于按照天线资源种类不同而划分的任务子集，可依次进行任务调度安排，具体调度流程如图9-5所示。后续时间窗口更新步骤主要根据时间窗口更新策略，针对不同任务与时间窗口时序关系情况进行更新操作。

由混合系统资源调度问题模型中可知，用户星发起任务组成任务集合，共｜J｜个任务，每一个任务具有其相应的优先级权值。进行调度优化之前对任务进行预处理，首先按照优先级权值由大到小将所有任务进行排序操作，然后依据任务所选择不同的天线资源将任务分成各个子集合，最后按照同一任务集合中任务顺序依次进行调度安排。

pagenumber_ebook=339,pagenumber_book=325

图9-4　算法流程示意

通过当前任务调度和后续任务更新两个步骤，可以实现对任务的调度安排。具体过程为：第一步对当前调度任务i进行调度安排。首先判断任务的第k个可见时间窗口［stwi k，etwi k］是否可以进行任务传输，若任务i的传输时间满足dti m≤etwi k-stwi k，则当前可见时间窗口满足任务传输条件，任务传输开始时刻st i确定为st i=stwi k，同时结束时刻eti确定为et i=st i+dtim。第二步后续任务时间窗口的更新操作。根据当前调度任务i与后续任务j可见时间窗口［stwj k，etwj k］相互之间时序关系，分为5种情况进行时间窗口更新操作，每次完成对当前任务调度后进行后续任务的可见时间窗口更新，再将下一个任务设为当前任务，循环进行可见时间窗口更新，完成任务的调度。表9-2中分别显示了前交叉、后交叉、包含、覆盖、无关5种时序关系、时序图及相应的窗口更新操作。