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

说明书

本发明提供了一种任务调度处理方法及装置，该方法包括，依据一个或多个任务的优先级及一个或多个任务的优先级权重因子生成一个或多个任务的调度概率；根据生成的一个或多个任务的调度概率，以及由一个或多个任务构成的任务队列，生成由一个或多个任务构成的任务概率调度队列，通过本发明，解决了现有技术对优先级较高的任务进行处理时存在延时较长，另外，对于优先级低的任务还存在被饿死的情况，较为严重地影响了用户体验的问题，进而达到了基于概率对任务进行处理，不仅使得高优先级的任务获得较短的服务时延外，又保证了低优先级的任务不会被饿死的效果。

技术领域

本发明涉及通信领域，具体而言，涉及一种任务调度处理方法及装置。

背景技术

调度器涉及两大类：实时调度器和非实时调度器。对于实时调度器必须保证实时性，出于性能的考虑，实现一般比较简单，大部分采用基于优先级队列的RoundRobin算法。对于非实时调度器的算法可谓是百花争鸣，但大部分的基本原理是通过优先级进行排序，然后优先调度优先级比较高的任务。

因此，在相关技术中均是针对优先级进行排序来实现对任务的调度，而采用这样排序的处理方式在对优先级较高的任务进行处理时存在延时较长，另外，对于优先级低的任务还存在被饿死的情况，较为严重地影响了用户体验。

发明内容

本发明提供了一种任务调度处理方法及装置，以至少解决现有技术对优先级较高的任务进行处理时存在延时较长，另外，对于优先级低的任务还存在被饿死的情况，较为严重地影响了用户体验的问题。

根据本发明的一个方面，提供了一种任务调度处理方法，包括：依据一个或多个任务的优先级及所述一个或多个任务的优先级权重因子生成所述一个或多个任务的调度概率；根据生成的所述一个或多个任务的调度概率，以及由所述一个或多个任务构成的任务队列，生成由所述一个或多个任务构成的任务概率调度队列。

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

优选地，通过以下公式依据一个或多个任务的优先级及所述一个或多个任务的优先级权重因子生成所述一个或多个任务的调度概率：

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

优选地，根据生成的所述一个或多个任务的调度概率，以及由所述一个或多个任务构成的任务队列，生成由所述一个或多个任务构成的任务概率调度队列包括：根据所述一个或多个任务在所述任务概率调度队列中出现的频度生成所述一个或多个任务所对应的一个或多个临时调度队列；根据所述临时调度队列生成所述任务调度队列。

优选地，根据所述临时调度队列生成所述任务调度队列包括：将所述一个或多个临时调度队列按照任务的顺序生成构成所述任务调度队列的中间队列；按照预定的规则将所述按照任务顺序的所述中间队列的顺序重新排布。

优选地，所述预定的规则为随机数生成规则。