一种任务调度方法技术

本发明专利技术公开的任务调度方法，涉及计算机技术领域，根据优先级从大到小的顺序，遍历处于各个优先级队列，计算优先级队列的限流参数alpha，计算当前优先级队列中的可调度任务数allowed‑schedule‑num，根据当前优先级队列中的可调度任务数allowed‑schedule‑num，向目标系统提交任务，简化了调度难度，适用于多种场景，提高了调度的有效性。

【技术实现步骤摘要】
一种任务调度方法
本专利技术涉及计算机
，具体涉及一种任务调度方法。
技术介绍
在大规模计算场景下，需要解决的一个普遍问题是将所有节点的资源(例如CPU、内存、存储空间等)组合成资源池，根据资源的空闲和负载情况，将任务调度到合适的节点，分配硬件资源进行计算。当计算完成后，释放该节点的资源，然后调度其它任务。通常计算任务之间并不是平等的，可以划分成很多优先级，系统应当优先调度优先级高的任务，以获得较好的用户响应体验。业界有很多调度系统如SGE、PBS、Kubernettes、Mesos等可以实现上述任务的调度功能。这些调度系统大都采用下述方法：(1)通过获取各个目标系统中的各个节点的所有资源的准确信息，然后采用一定的算法，得到具体的调度计划。业界几乎所有的调度系统都是采用该方法，差别只在于根据资源信息计算调度计划的算法不同。该类方法的劣势在于，目标系统对调度系统不透明。调度系统需要完全掌控所有资源的准确信息，这在很多场景下是不现实的。例如在云计算的场景下，云端资源原则上对用户是透明的，不可能向用户开放详细的资源状态。另一个典本文档来自技高网...

【技术保护点】
1.一种任务调度方法，其特征在于，包括：/n步骤1：初始化变量last-schedule-num＝0，total-schedule-num＝0，其中，last-schedule-num为上一个队列调度的任务数量，total-schedule-num为当前总共调度的任务数量；/n步骤2：根据优先级从大到小的顺序，遍历处于各个优先级队列，运行步骤3～步骤5，其中，一个优先级队列包括具有相同优先级的多个任务；/n步骤3：计算优先级队列的限流参数alpha，包括：/n判断当前优先级队列中处于等待状态的各个任务数量的和Total-Wait-Num是否大于设定的阈值Throate-TaskQuota，若是...

【技术特征摘要】
1.一种任务调度方法，其特征在于，包括：
步骤1：初始化变量last-schedule-num＝0，total-schedule-num＝0，其中，last-schedule-num为上一个队列调度的任务数量，total-schedule-num为当前总共调度的任务数量；
步骤2：根据优先级从大到小的顺序，遍历处于各个优先级队列，运行步骤3～步骤5，其中，一个优先级队列包括具有相同优先级的多个任务；
步骤3：计算优先级队列的限流参数alpha，包括：
判断当前优先级队列中处于等待状态的各个任务数量的和Total-Wait-Num是否大于设定的阈值Throate-TaskQuota，若是，则利用公式alpha＝Power(throate-penalty,max(Total-Wait-Time/Throate-TimeQuota,Total-Wait-Num/Throate-TaskQuota))，计算当前优先级队列下一个优先级队列的限流参数alpha，其中，函数Power(a,b)表示计算a的b次方，函数max(a,b)表示计算a和b的最大值，其中，throate-penalty的值大/等于0且小/等于1，为针对不同优先级队列的限流参数；Total-Wait-Time为当前优先级队列中处于等待状态的各个任务等待时长的和，Throate-TimeQuota为设定的时长；
若否，则利用公式alpha＝Priority-Penalty，计算当前优先级队列的限流参数alpha，其中，Priority-Penalty为针对所有优先级队列预先设置的统一限流参数；
步骤4：根据公式allowed-schedule-num＝min(One-Shot-Limit—total-schedule-num，last-schedule-num×alpha)，计算当前优先级队列中的可调度任务数allowed-schedule-num，其中，函数min(a,b)表示取a与b之间的最小值，One-Shot-Limit表示单次能够调度的任务的最大数量；
步骤5：根据当前优先级队列中的可调度任务数allowed-schedule-num，向目标系统提...

【专利技术属性】
技术研发人员：张京城，吴江，
申请(专利权)人：极道科技北京有限公司，
类型：发明
国别省市：北京;11