本发明专利技术公开了一种基于负载均衡的电力系统网络集群任务分配方法,该方法首先根据系统各处理机的计算与通信性能和请求任务要求,信息系统定义任务的时间表;然后系统根据基于任务的时间表进行静态分配;最后结合系统实际运行的情况进行协同调度和进程迁移,以缓解瓶颈压力,提高系统效率。本发明专利技术是一种适用于大规模电网网络系统中,基于负载均衡分配算法的电力调度方法。
【技术实现步骤摘要】
本专利技术涉及一种电力网络集群系统,具体地说是。
技术介绍
在现代电力系统大规模分布式网络集群中,信息系统在处理电力资源分配时,要通过优化并行处理机组合和减少网络中处理时间延迟,以充分发挥分布式处理机系统对多个服务请求的及时响应,发挥整个系统的最优效率。现代大规模电力网络集群系统中,网络结构越来越复杂,加上模型的复杂性和诸多运行因素,使得资源的分配需要超大规模计算量。对于电力系统而言,如果其网络可在同一时刻为尽可能多的用户服务,就可获得更高的社会经济收益。然而,随着应用和终端客户数量也在逐渐增加,业务请求总量超过了传统分配方式的最大提供量,需要采用一种基于负载均衡的分配方法保证系统提供最大的服务能力。实际上,电力网络集群系统中在为请求任务分配一组适合的处理机时,需要考虑到处理机性能、处理机位置、处理机数目、处理机负载均衡。在进行负载均衡集群电力资源分配之时,电力调度面临可用通信资源约束限制。这些限制表现在:(I)处理机性能。某些电力调度请求任务需要具有特定性能的处理机才能顺利完成,不同性能的处理机可能造成任务处理时间的差异,甚至无法执行。(2)处理机位置。网络节点位置相距较远的处理机并行处理某一任务成本高,尽可能的采用同一或者相近节点位置上的处理机。(3)处理机数目。当处理机数目增加时,任务处理的并行量增加,任务处理时间应该减小,但由于处理机通信开销也随之增加,可能削弱并行处理的效率。(4)处理机负载均衡。这种均衡包含两方面的含义:一是各个处理机上的负载均衡;二是每个处理机在整个系统处理周期内的负载均衡。这种情况要求每个处理机尽可能少的空闲,运行的时间尽可能均等。因此,随着应用和终端客户数量的增加,网络结构越来越复杂,业务请求总量超过了传统分配方式的最大提供量,传统分配方式已经不能满足要求。
技术实现思路
为了克服传统分配方式存在的问题,本专利技术的目的是提供,该方法首先是根据系统各处理机的计算与通信性能和请求任务要求,信息系统定义任务的时间表;然后系统根据基于任务的时间表进行静态分配;最后结合系统实际运行的情况进行协同调度和进程迁移,以充分缓解瓶颈压力,提高系统效率。本专利技术的目的是通过以下技术方案来实现的:,其特征在于:该方法首先根据系统各处理机的计算与通信性能和请求任务要求,信息系统定义任务的时间表;然后系统根据基于任务的时间表进行静态分配;最后结合系统实际运行的情况进行协同调度和进程迁移,以缓解瓶颈压力,提高系统效率;具体步骤如下:I)当电力系统网络集群中建有m个处理机P1, p2,…,Pni和系统用户提交给系统η个待调度电力服务请求,并行任务^ J2,…,jn时,中央电力分配信息系统得到η个待调度任务都具有一系列处理机组合的选择和对应这组处理机的占用时间,并生成此种并行任务和一组可响应处理机组合时间表,即:j'i = {(Qn, tn), (Qi2, ti2),..., (Qir, tir)}其中每一 Qij为所有各个区域节点中面向电力使用用户的处理机集合,定义P =Ip1, P2, -PfflI的一个处于待命的处理机集和,而是这组处理机集合执行任务Ji所花的执行时间;在处理服务之时,电力调度信息系统判别某个电力调度请求任务所对应的处理机模式%、QjPt1U2,如果两种模式的处理机个数不满足关系Iq1I > Iq2I且&<〖2,则删除此种组合;2)系统根据基 于任务的时间表进行静态分配,基于任务的最小处理量d,结合各个处理机的负载量,生成处理机和任务的分配模式,得到基于负载均衡的电力系统网络集群任务分配方法。本专利技术中,系统根据分配算法基于任务的最小处理量d,结合各个处理机的负载量,生成处理机和任务的分配模式,具体要求如下:(I)计算系统网络中存在的请求任务的最小处理量c^i = 1,2,...,η,即任务无论在哪种模式下也不可能再减小的工作量,任务Ji根据已定义的时间表最小处理量Cli为:(2)按任务的最小处理量对任务从大到小排序,依次加入到待调度任务分配队列Jq ;(3)初始化每个处理机的负载量:LS = O, s = I, 2,…,m,最小负载量处理机集合Pmin = {ps| s = I, 2,…,m};(4)从队列中移出第一个“大”任务j ;(5)从j任务中的各种机组组合模式中找出第一个适合于集合Pmin的模式;(6)若找到且模式是Qi, i e {I, 2,...,r},则将Qi分配给j,转步骤(8);(7)否则,将P-Pmin中的一个最小者加入到Pmin中,转步骤(5);(8)更新Qi中各处理机的负载量Ls和Pmin,转步骤(4);(9)所有任务分配完成后结束。本专利技术对服务请求进行综合权衡,首先是根据系统各处理机的计算与通信性能和请求任务要求,信息系统定义任务的时间表;然后系统根据基于任务的时间表进行静态分配;最后结合系统实际运行的情况进行协同调度和进程迁移等,以充分缓解瓶颈压力,提高系统效率。本专利技术适用于现代电力系统大规模分布式网络集群中,是一种基于负载均衡分配算法的电力调度方法。信息系统在处理电力资源分配时,通过优化并行处理机组合和减少网络中处理时间延迟,充分发挥分布式处理机系统对多个服务请求的及时响应,发挥整个系统的最优效率。附图说明图1是基于负载均衡的电力系统网络集群任务分配流程图。图2是基于负载均衡的服务分配方法示意图。具体实施例方式,该方法首先根据系统各处理机的计算与通信性能和请求任务要求,信息系统定义任务的时间表;然后系统根据基于任务的时间表进行静态分配;最后结合系统实际运行的情况进行协同调度和进程迁移,以缓解瓶颈压力,提高系统效率;图1是基于负载均衡的电力系统网络集群任务分配流程图。具体步骤如下: I)当电力系统网络集群中建有m个处理机?1,p2,和系统用户提交给系统η个待调度电力服务请求,并行任务^ J2,…,Jn时,中央电力分配信息系统计算出η个待调度任务都具有一系列处理机组合的选择和对应这组处理机的占用时间,并生成此种并行任务和一组可响应处理机组合时间表,即:j'i = {(Qil, tn),(Qi2, ti2),...,(Qir, tir)}根据实际需要,其中每一 Qij为所有各个区域节点中面向电力使用用户的处理机集合,定义P= (P11P21-PfflI的一个处于待命的处理机集和,而是这组处理机集合执行任务Ji所花的执行时间。在处理服务之时,电力调度信息系统判别某个电力调度请求任务所对应的处理机模式Q1A2和&42,如果两种模式的处理机个数不满足关系Iq1I > Iq2I且h<t2,则删除此种组合。2)系统根据分配算法基于任务的最小处理量d,结合各个处理机的负载量,生成处理机和任务的分配模式序列。图2是基于负载均衡的服务分配方法示意图。(I)计算系统网络中存在的请求任务的最小处理量C^i = 1,2,...,!!,分、即任务无论在哪种模式下也不可能再减小的工作量,任务Ji根据已定义的时间表最小处理量Cli为:d =α η{|β,|^:(0s,^)e; =1,2,...,/-},/ = 1.2,3...., (2)按任务的最小处理量对任务从大到小排序,依次加入到待调度任务分配队列Jq ;(3)初始化每个处理机的负载本文档来自技高网...
【技术保护点】
一种基于负载均衡的电力系统网络集群任务分配方法,其特征在于:该方法首先根据系统各处理机的计算与通信性能和请求任务要求,信息系统定义任务的时间表;然后系统根据基于任务的时间表进行静态分配;最后结合系统实际运行的情况进行协同调度和进程迁移,以缓解瓶颈压力,提高系统效率;具体步骤如下: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,结合各个处理机的负载量,生成处理机和任务的分配模式,得到基于负载均衡的电力系统网络集群任务分配方法。...
【技术特征摘要】
1.一种基于负载均衡的电力系统网络集群任务分配方法,其特征在于:该方法首先根据系统各处理机的计算与通信性能和请求任务要求,信息系统定义任务的时间表;然后系统根据基于任务的时间表进行静态分配;最后结合系统实际运行的情况进行协同调度和进程迁移,以缓解瓶颈压力,提高系统效率;具体步骤如下: 1)当电力系统网络集群中建有m个处理机P1,P2,…,Pffl和系统用户提交给系统η个待调度电力服务请求,并行任务^ J2,…,jn时,中央电力分配信息系统得到η个待调度任务都具有一系列处理机组 合的选择和对应这组处理机的占用时间,并生成此种并行任务和一组可响应处理机组合时间表,即: J'i = {(Qn, tn),(Qi2, ti2),…,(Qir, tir)} 其中每一 Qu为所有各个区域节点中面向电力使用用户的处理机集合,定义P =Ip1, P2, -PfflI的一个处于待命的处理机集和,而是这组处理机集合执行任务Ji所花的执行时间;在处理服务之时,电力调度信息系统判别某个电力调度请求任务所对应的处理机模式%、QjPt1U2,如果两种模式的处理机个数不满足关系Iq1I > Iq2I且&<〖2,则删除此种组合; 2)系统根据基于任务的时间表进行静态分配,基于...
【专利技术属性】
技术研发人员:胡扬波,洪昕,承轶青,
申请(专利权)人:国家电网公司,江苏省电力公司,江苏电力信息技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。