[发明专利]一种基于数据统计的License动态预测与调度方法

权利要求书

1.一种基于数据统计的License动态预测与调度方法，其特征在于，包括以下步骤：

a).用户提出使用申请，用户通过填写用户名、使用软件的名称、软件计算的并行核数信息进行使用申请，以应用高性能计算平台上的商业软件；

b).作业优先级划分，对于用户的等待作业，按照用户申请过程中填写的并行核数的多少，对作业的优先级进行划分；并行核数多的，处于高优先级；并行核数少的，处于低优先级；

c).等待作业的排队，将用户的等待作业申请按照步骤b)中确定的优先级进行排队，形成作业队列；

d).判断是否有空闲License资源，通过检查计算平台上软件的License资源空闲情况，判断是否有足够的License资源，如果没有足够的License资源，则等待一个周期后重新进行判断；如果存在足够的License资源，则执行步骤e)；

e).判断是否存在超过容忍阈值的作业，判断所有作业队列中是否存在超过容忍阈值的作业，如果有超过容忍阈值的作业，则为该作业分配所需的License资源，执行步骤g)；如果没有超过容忍阈值的作业，则执行步骤f)；

f).从作业队列中选取作业，首先根据作业队列中每个作业的等待时间，计算出平均等待时间，然后选取作业队列中首个等待时间大于平均等待时间的作业，并为该作业分配所需要的License资源，执行步骤g)；

g).分配硬件资源，为分配License资源的作业分配相应的硬件资源，以便用户使用相应的商业软件。

2.根据权利要求1所述的基于数据统计的License动态预测与调度方法，其特征在于，步骤a)所述的用户使用申请采用动态预测配置信息方法，其包括以下步骤：

a-1).形成初始模板，第一位用户提出License申请后，以其填写的并行核数为默认配置，形成初始模板，以便引导之后用户申请信息的填写；

a-2).判断默认配置是否有改动，在第一位用户之后的其他用户申请时，判断其是否对并行核数的默认配置有改动，如果有改动，则执行步骤a-3)；如果没有改动，则执行步骤a-4)；

a-3).修改模板，将当前软件所有用户历史申请中最多次出现的并行核数赋给当前模版，如果有存在两个或两个以上出现次数相等的并行核数，则以最大的并行核数对当前模板进行赋值，执行步骤a-4)；

a-4).提交申请信息，将用户的申请信息提交至集群作业管理系统。

3.根据权利要求2所述的基于数据统计的License动态预测与调度方法，其特征在于，步骤b)中所述的用户优先级排序，采用以下方法来实现：用户申请信息中并行核数大于当前默认配置中并行核数的用户，具有高一级作业优先级；用户申请信息中并行核数等于当前默认配置中并行核数的用户，具有中间级作业优先级；用户申请信息中并行核数小于当前默认配置中并行核数的用户，具有低一级作业优先级；步骤c)等待作业的排队中，作业队列按照高一级、中间级、低一级的作业优先级顺序进行排序，对于处于同一级中的等待作业来说，等待时间长的作业排列于等待时间短的作业的前端。

4.根据权利要求1或2所述的基于数据统计的License动态预测与调度方法，其特征在于，步骤f)中平均等待时间的计算包括以下步骤：

f-1).首次平均等待时间的计算，设等待作业的数目为                                               个，分别为、、······、，其等待时间分别为、、······、；

      （1）

利用公式（1）计算出首次平均等待时间；

f-2).在作业队列中，如果作业被分配到软件License资源，则比较该作业的等待时间是否大于或等于容忍阈值，如果大于或等于容忍阈值则执行步骤f-3)；如果小于容忍阈值，则执行步骤f-4)；

f-3).保持平均等待时间不变，将超过容忍阈值的等待时间舍去，保持当前的平均等待时间不变，即；

f-4).更新平均等待时间，

      （2）

利用公式（2）对平均等待时间进行更新。