[发明专利]一种基于信息物理系统的时间点不确定任务动态调度方法

摘要

本发明涉及一种基于信息物理系统的时间点不确定任务动态调度方法，属于动态调度领域。本发明的步骤包括首先将某一时间段内任务发生的顺序全部列举出来，并通过剪枝技术简化计算每个顺序的执行概率，比较概率大小，率先执行概率大的任务，以此作为初始任务序列；根据任务的价值和剩余执行时间计算出任务的剩余价值密度；根据任务的截止期和空余执行时间计算出任务的紧迫性；综合考虑任务的剩余价值密度和执行紧迫性确定任务的调度优先级，然后基于动态优先级对时间点确定化的任务进行调度。本发明将时间点不确定任务的时间点确定化，并在调度过程中实时计算优先级，动态的调度任务进行执行，更能贴近实际问题中调度的情况。

主权项

一种基于信息物理系统的时间点不确定任务动态调度方法，其特征在于：包括如下步骤：Step1 将每一时间段内任务发生的顺序全部列举出来，通过剪枝技术简化计算每个顺序的执行概率，比较概率大小，率先执行概率大的任务，以此作为初始任务序列；Step2 根据任务的价值和剩余执行时间计算出任务的剩余价值密度；Step3 根据任务的截止期和空余执行时间计算出任务的紧迫性；Step4 综合考虑任务的剩余价值密度和执行紧迫性确定任务的调度优先级，然后基于动态优先级对时间点确定化的任务进行调度。