[发明专利]任务调度处理方法及装置

权利要求书

1.一种任务调度处理方法，其特征在于，包括：

依据一个或多个任务的优先级及所述一个或多个任务的优先级权重因子生成所述一个或多个任务的调度概率；

根据生成的所述一个或多个任务的调度概率，以及由所述一个或多个任务构成的任务队列，生成由所述一个或多个任务构成的任务概率调度队列；

其中，在生成由所述一个或多个任务构成的所述任务概率调度队列之后，还包括：依据生成的所述任务概率调度队列获取所述一个或多个任务的实际调度概率；根据所述实际调度概率与生成的所述调度概率计算此次任务调度的负反馈因子；采用所述负反馈因子对下一次任务调度中生成的调度概率进行修正。

2.根据权利要求1所述的方法，其特征在于，通过以下公式依据一个或多个任务的优先级及所述一个或多个任务的优先级权重因子生成所述一个或多个任务的调度概率：

k p r o b a b i l i t y ( i , t ) = p r i o r i t y ( i ) * w p r i o r i t y ( i ) + k f e e d b a c k ( i , t - 1 ) Σ i = 1 N [ p r i o r i t y ( i ) * w p r i o r i t y ( i ) + k f e e d b a c k ( i , t - 1 ) ] , ]]>

其中，kprobability(i,t)为任务i第t次的调度概率，priority(i)为任务i的优先级，wpriority(i)为任务i的优先级priority(i)的权重，kfeedback(i,t-1)为任务i第t-1次调度的负反馈因子，N为待调度的任务总数。