[发明专利]一种基于负载均衡的电力系统网络集群任务分配方法

摘要

本发明公开了一种基于负载均衡的电力系统网络集群任务分配方法，该方法首先根据系统各处理机的计算与通信性能和请求任务要求，信息系统定义任务的时间表；然后系统根据基于任务的时间表进行静态分配；最后结合系统实际运行的情况进行协同调度和进程迁移，以缓解瓶颈压力，提高系统效率。本发明是一种适用于大规模电网网络系统中，基于负载均衡分配算法的电力调度方法。

主权项

一种基于负载均衡的电力系统网络集群任务分配方法，其特征在于：该方法首先根据系统各处理机的计算与通信性能和请求任务要求，信息系统定义任务的时间表；然后系统根据基于任务的时间表进行静态分配；最后结合系统实际运行的情况进行协同调度和进程迁移，以缓解瓶颈压力，提高系统效率；具体步骤如下：1）当电力系统网络集群中建有m个处理机p1,p2,…,pm和系统用户提交给系统n个待调度电力服务请求，并行任务j1,j2,…,jn时，中央电力分配信息系统得到n个待调度任务都具有一系列处理机组合的选择和对应这组处理机的占用时间，并生成此种并行任务和一组可响应处理机组合时间表，即：ji＝{(Qi1,ti1),(Qi2,ti2),…,(Qir,tir)}其中每一Qij为所有各个区域节点中面向电力使用用户的处理机集合，定义P＝{p1,p2,…pm}的一个处于待命的处理机集和，而tij是这组处理机集合执行任务ji所花的执行时间；在处理服务之时，电力调度信息系统判别某个电力调度请求任务所对应的处理机模式Q1、Q2和t1、t2，如果两种模式的处理机个数不满足关系|Q1|＞|Q2|且t1＜t2，则删除此种组合；2）系统根据基于任务的时间表进行静态分配，基于任务的最小处理量d，结合各个处理机的负载量，生成处理机和任务的分配模式，得到基于负载均衡的电力系统网络集群任务分配方法。