1.一种面向继电保护整定的云平台计算资源调度方法,其特征在于,所述方法包括:步骤1,系统初始化;步骤2,更新计算任务作业时长期望和计算资源状态;步骤3,更新计算任务双等待队列的状态;其中,计算任务双等待队列包括计算资源等待队列和计算数据等待队列;更新计算任务双等待队列的状态包括:对计算数据等待队列和计算资源等待队列的任务增减及任务等待时长的更新;步骤4,向继电保护整定计算云平台提交计算任务,由计算资源调度服务根据计算任务的数据依赖情况,将其添加到等待队列;步骤5,由计算资源调度服务根据计算资源的可用情况和计算资源等待队列中计算任务的执行优先级进行计算资源分配并执行计算;其中,以如下关系式确定各计算任务的优先级:式中,k为计算任务的优先级,τ为计算任务的等待时长,E为该类计算任务的作业时长期望;步骤6,计算任务执行完成后,由计算资源调度服务采集该计算任务的作业时长。
2.根据权利要求1所述的一种面向继电保护整定的云平台计算资源调度方法,其特征在于,步骤1中,系统初始化包括:设置计算任务作业时长期望的初始值。
3.根据权利要求1所述的一种面向继电保护整定的云平台计算资源调度方法,其特征在于,步骤2中,基于各类计算任务的历史作业时长,采用指数加权移动平均的方法,以如下关系式更新该类计算任务的作业时长期望En:E n =αE n-1 +(1-α)t n式中,t n 为某类计算任务第n次执行的作业时长,E n-1 为某类计算任务执行第n-1次后的作业时长期望,E n 为某类计算任务执行第n次后的作业时长期望,α为加权系数,且α∈(0,1)。
4.根据权利要求1所述的一种面向继电保护整定的云平台计算资源调度方法,其特征在于,步骤2中,计算资源状态为所有计算单元的可用状态,包括空闲和忙碌;更新计算资源状态,即更新每个计算单元的可用状态,当计算单元中没有计算任务或计算任务已执行完成时,该计算单元的状态设置为空闲;当计算单元中有正在执行的计算任务,该计算单元的状态设置为忙碌。
5.根据权利要求1所述的一种面向继电保护整定的云平台计算资源调度方法,其特征在于,步骤3中,计算任务双等待队列,用于对已提交的计算任务进行优先级排序,其中优先级更高的计算任务先获得计算资源。
6.根据权利要求5所述的一种面向继电保护整定的云平台计算资源调度方法,其特征在于,更新计算数据等待队列包括:当计算数据等待队列中的计算任务所需计算数据全部就绪时,将该任务从计算数据等待队列中移除;当新的且存在未就绪计算数据的任务被提交后,将该计算任务添加到计算数据等待队列中;当经过一段时候时间Δt后,所有处于计算数据等待队列中的计算任务等待时间增加Δt。
7.根据权利要求5所述的一种面向继电保护整定的云平台计算资源调度方法,其特征在于,更新资源等待队列包括:当有新的不存在计算数据依赖的任务被提交时,将该计算任务放置在计算资源等待队列中;当计算数据等待队列中的计算任务所需计算数据全部就绪时,将该计算任务添加到计算资源等待队列中;当存在空闲计算资源时,将计算资源等待队列中优先级最高的计算任务移除;当经过一段时候时间Δt后,所有处于计算资源等待队列中的计算任务等待时间增加Δt。
8.根据权利要求1所述的一种面向继电保护整定的云平台计算资源调度方法,其特征在于,步骤4中,计算资源调度服务判断新计算任务的数据依赖情况,判据为:若新计算任务所需数据已全部就绪,则新任务放置在计算资源等待队列中,否则新任务放置在计算数据等待队列中。
9.根据权利要求8所述的一种面向继电保护整定的云平台计算资源调度方法,其特征在于,步骤5中,对于放置在计算资源等待队列中的计算任务x,计算过程包括:步骤5.1.1,计算资源调度服务获取计算资源等待队列中各计算任务的优先级以及计算资源的状态;步骤5.1.2,当有空闲的计算资源时,向计算资源等待队列中优先级最高的计算任务分配计算资源,并开始作业;当无空闲的计算资源时,计算资源等待队列中的计算任务需要等待;记录计算任务x的等待时长;步骤5.1.3,执行计算任务x,记录计算任务的作业时长。
10.根据权利要求8所述的一种面向继电保护整定的云平台计算资源调度方法,其特征在于,步骤5中,对于放置在计算数据等待队列中的计算任务x,计算过程包括:步骤5.2.1,计算资源调度服务获取计算数据等待队列中所有前置计算任务的完成状态;步骤5.2.2,当所有前置计算任务均已完成,则将计算任务x从计算数据等待队列转移至计算资源等待队列;当存在未完成的前置计算任务,则记录计算任务x的等待时长;步骤5.2.3,计算任务x进入计算资源等待队列后,执行步骤5.1.1至5.1.3。
11.根据权利要求9或10所述的一种面向继电保护整定的云平台计算资源调度方法,其特征在于,步骤6中还包括,计算任务x持续执行时,记录其持续作业时长;至计算任务x执行完成后,由计算资源调度服务采集该计算任务的作业时长和等待时长。
12.利用权利要求1至11任一项所述的一种面向继电保护整定的云平台计算资源调度方法而实现的一种面向继电保护整定的云平台计算资源调度系统,其特征在于,系统包括:调度控制模块、等待队列模块、作业时长期望模块;等待队列模块,用于根据调度控制模块的队列调度结果放置计算任务;其中,等待队列模块包括计算资源等待队列和计算数据等待队列;调度控制模块,用于根据计算资源等待队列和计算数据等待队列的当前状态,对各类计算任务进行队列调度,并且通过控制各类计算任务的优先级以便分配计算资源,实现对该计算任务的等待时长的控制;其中,调度控制模块内置队列状态查询单元、计算资源查询单元;队列状态查询单元,用于查询计算资源等待队列和计算数据等待队列的当前状态;计算资源查询单元,用于查询计算资源的当前状态;作业时长期望模块,用于根据各类计算任务的作业时长确定作业时长期望,以及根据作业时长期望确定计算任务的优先级,将计算任务的优先级输入到调度控制模块中。