理论教育 突发保障任务与测试任务的调度算法优化

突发保障任务与测试任务的调度算法优化

时间:2023-06-16 理论教育 版权反馈
【摘要】:当面临突发保障任务时,由于时间紧迫、任务繁重,基于现有保障模式部队难以统筹任务的时间属性、价值收益以及资源的均衡利用,往往存在以下两方面的突出问题:一是执行时间紧迫的测试任务维修价值未必高,维修价值高的测试任务执行时间未必紧迫[59]。片面追求任务的时间属性虽然能够保证紧迫性高的测试任务优先执行,提高任务执行的成功率。

突发保障任务与测试任务的调度算法优化

当面临突发保障任务时,由于时间紧迫、任务繁重,基于现有保障模式部队难以统筹任务的时间属性、价值收益以及资源的均衡利用,往往存在以下两方面的突出问题:一是执行时间紧迫的测试任务维修价值未必高,维修价值高的测试任务执行时间未必紧迫[59]。片面追求任务的时间属性虽然能够保证紧迫性高的测试任务优先执行,提高任务执行的成功率。但会导致部分高价值任务不能更早得到执行机会,降低ATS总的价值收益;片面强调任务的价值收益,可能导致部分低价值任务因得不到执行机会而错过截止期,降低任务执行的成功率。二是测试资源的不均衡利用,在实际保障过程中,测试能力强的资源往往比能力弱的资源得到更多的调用机会,导致部分资源因过于频繁调用产生不必要的损耗,降低其使用寿命,影响系统的测试能力。

为此,本节参考文献[59]、[60],综合考虑测试任务的动态价值密度、执行紧迫性和负载均衡性等因素,提出了针对测试任务的动态优先级分派(dynamic priority assignment,DPA)策略,以期保证任务执行初始时刻的最优调度;针对测试任务执行过程中可能出现的抢占行为,提出了测试任务抢占(test task preemption,TTP)策略,以期避免抢占过程中可能出现的颠簸现象;基于以上两种策略,提出了基于动态优先级的测试任务抢占调度算法(dynamic priority-based test task preemptive scheduling algorithm,DPTTPSA),以期在保证测试任务的执行效率和成功率的基础上,提高系统的测试价值收益和负载均衡。(www.daowen.com)

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈