[发明专利]一种面向继电保护整定的云平台计算资源调度方法及系统

权利要求书

1.一种面向继电保护整定的云平台计算资源调度方法，其特征在于，

所述方法包括：

步骤1，系统初始化；

步骤2，更新计算任务作业时长期望和计算资源状态；

步骤3，更新计算任务双等待队列的状态；其中，计算任务双等待队列包括计算资源等待队列和计算数据等待队列；

步骤4，向继电保护整定计算云平台提交计算任务，由计算资源调度服务根据计算任务的数据依赖情况，将其添加到等待队列；

步骤5，由计算资源调度服务根据计算资源的可用情况和计算资源等待队列中计算任务的执行优先级进行计算资源分配并执行计算；

步骤6，计算任务执行完成后，由计算资源调度服务采集该计算任务的作业时长。

2.根据权利要求1所述的一种面向继电保护整定的云平台计算资源调度方法，其特征在于，

步骤1中，系统初始化包括：设置计算任务作业时长期望的初始值。

3.根据权利要求1所述的一种面向继电保护整定的云平台计算资源调度方法，其特征在于，

步骤2中，基于各类计算任务的历史作业时长，采用指数加权移动平均的方法，以如下关系式更新该类计算任务的作业时长期望E_n：

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中，计算资源调度服务判断新计算任务的数据依赖情况，判据为：若新计算任务所需数据已全部就绪，则新任务放置在计算资源等待队列中，否则新任务放置在计算数据等待队列中。