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

权利要求书

1.一种基于信息物理系统的时间点不确定任务动态调度方法，其特征在于：包括如下步骤：

Step1 将每一时间段内任务发生的顺序全部列举出来，通过剪枝技术简化计算每个顺序的执行概率，比较概率大小，率先执行概率大的任务，以此作为初始任务序列；

Step2 根据任务的价值和剩余执行时间计算出任务的剩余价值密度；

Step3 根据任务的截止期和空余执行时间计算出任务的紧迫性；

Step4 综合考虑任务的剩余价值密度和执行紧迫性确定任务的调度优先级，然后基于动态优先级对时间点确定化的任务进行调度。

2.根据权利要求 1 所述的基于信息物理系统的时间点不确定任务动态调度方法，其特征在于：所述步骤1中剪枝技术的处理过程为：确定待剪枝的任务顺序；之后对该顺序进行两次遍历，第一遍遍历，确定有效下界，第二次遍历，确定有效上界。

3.根据权利要求 1 所述的基于信息物理系统的时间点不确定任务动态调度方法，其特征在于：所述步骤2中计算任务的剩余价值密度过程为：任务在其剩余执行时间内，单位时间产生的价值定义为任务的剩余价值密度，任务执行后实时的剩余价值为任务的预期价值Vi减去任务执行到当前产生的即时价值IVi，IVi为任务的预期价值Vi乘以当前已执行时间t与理论执行时间Ci的比值，任务的剩余执行时间为理论执行时间Ci减去当前已执行时间t，任务的剩余价值密度即为任务实时的剩余价值与当前剩余执行时间的比值。

4.根据权利要求 1 所述的基于信息物理系统的时间点不确定任务动态调度方法，其特征在于：所述步骤3中任务紧迫性的计算过程为，任务的紧迫强度也就是执行强度，由完成任务所需的执行时间与任务空余时间的比值得到，完成任务所需的执行时间由任务的理论执行时间Ci减去当前执行时间t得到，任务空余时间由任务的绝对截止期di减去当前执行时间t得到。

5.根据权利要求 1 所述的基于信息物理系统的时间点不确定任务动态调度方法，其特征在于：所述步骤4中确定任务实时的动态优先级时分别给这两方面的因素一个比重，两个因素分别乘以比重之后的积再相乘得到的结果即为优先级，以此优先级对通过剪枝技术处理后得到的初始任务序列进行动态调度。