[发明专利]一种任务动态调度方法、任务下发方法及其装置

说明书

本发明公开了一种任务动态调度方法、任务下发方法及其装置，其任务动态调度方法包括：获取刷新任务信息、资源配额配置信息和当前优先级队列信息；根据外部输入的刷新任务信息和资源配额配置信息，获取对应的优先级队列；根据对应的优先级队列和资源配额配置信息，计算当前空闲任务数；根据空闲任务数，将对应数量的至少一个刷新任务插入优先级队列，获得新的优先级队列。本发明公开的任务动态调度方法，通过预先设置资源配额配置信息，针对不同刷新任务配置不同的资源配额，对于每个用户任务进行相互隔离。通过预先设置多个优先级队列并计算各优先级队列的空闲任务数，使得使得在满足大量的高优先级任务的同时不会对其他客户的任务产生影响。

技术领域

本发明涉及互联网技术领域，具体涉及一种任务动态调度方法、任务下发方法及其装置。

背景技术

随着CDN客户承接量的增长，在每台节点需要在的刷新任务承接量有限的情况下，应对每日数亿次的刷新任务。在这种情况下需要决定优先处理哪些任务，哪些任务可以延迟处理。在目前情况下，调度是解决多个业务竞争共享资源问题的有效手段。

现有的调度算法根据调度规则可分为以下几类：基于区分业务优先级服务、基于动态双向优先级、比例区分算法和基于离散粒子群等。现今的队列调度算法都是调整队列中存放的分组，计算出触发次序，并以此为基准进行调度的控制。传统的先进先出任务模型，会导致后来客户提交的任务堆积，达不到即时刷新的效果。现有的调度技术,一般采用单线程工作的方式，即在同一队列中进行任务的排序，虽然能在一定程度上解决网络资源分配的问题，但是任务只会根据预设规则进行排序，无法动态调整，在某些形况下可能会持续进行高优先级任务而大量推迟低优先级任务，存在资源分配不灵活的缺陷。

发明内容

因此，本发明要解决的技术问题在于克服现有技术中资源分配不灵活的缺陷，从而提供一种任务动态调度方法、任务下发方法及其装置。

根据第一方面，本发明提供了一种任务动态调度方法，包括：获取外部输入的刷新任务信息、资源配额配置信息和当前优先级队列信息；所述刷新任务信息包括至少一个刷新任务；根据所述外部输入的刷新任务信息和所述资源配额配置信息，获取对应的优先级队列；根据所述对应的优先级队列和所述资源配额配置信息，计算当前空闲任务数；根据所述空闲任务数，将对应数量的所述至少一个刷新任务插入所述优先级队列，获得新的优先级队列。

可选地，所述根据所述外部输入的刷新任务信息和所述资源配额配置信息，获取对应的优先级队列，包括：根据所述刷新任务信息和所述资源配额配置信息，获取对应的配置类型；根据所述配置类型，获取刷新额度、初始优先级和预设队列长度；根据所述刷新额度，判断当前配置类型是否允许创建任务；当所述配置类型允许创建任务时，根据所述初始优先级，判断对应的优先级队列；当所述配置类型禁止创建任务时，停止任务调度并报错。

可选地，所述根据所述对应的优先级队列和所述资源配额配置信息，计算当前空闲任务数，包括：根据所述优先级队列、所述预设队列长度和所述优先级队列的信息，判断当前所述优先级队列中相同配置类型的任务数是否小于所述预设队列长度；当所述优先级队列中相同配置类型的任务数大于等于所述预设队列长度时，将所述优先级降低，重新选择优先级队列；当所述优先级队列中相同配置类型的任务数小于所述预设队列长度时，计算当前空闲任务数。

可选地，所述根据所述空闲任务数，将对应数量的所述至少一个刷新任务插入所述优先级队列，获得新的优先级队列，还包括：判断所述至少一个刷新任务是否全部插入所述优先级队列中；当所述至少一个刷新任务未全部插入所述优先级队列中时，将剩余任务优先级降低，重新选择优先级队列。