CN103581048B - 一种电力通信网络的分布式资源过载控制方法 - Google Patents

一种电力通信网络的分布式资源过载控制方法 Download PDF

Info

Publication number
CN103581048B
CN103581048B CN201310552753.9A CN201310552753A CN103581048B CN 103581048 B CN103581048 B CN 103581048B CN 201310552753 A CN201310552753 A CN 201310552753A CN 103581048 B CN103581048 B CN 103581048B
Authority
CN
China
Prior art keywords
speed control
business
efficiency
energy consumption
sampling interval
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310552753.9A
Other languages
English (en)
Other versions
CN103581048A (zh
Inventor
刘刚
赵宏昊
孟凡博
金鑫
宗颖利
吴彤
雷雨
王芝茗
葛维春
赵庆杞
曹莹
林志超
齐智刚
刘杨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LIAONING MEDICAL DEVICE TESTING
Liaoning Planning And Designing Institute Of Posts And Telecommunication Co Ltd
State Grid Corp of China SGCC
State Grid Liaoning Electric Power Co Ltd
Original Assignee
LIAONING MEDICAL DEVICE TESTING
Liaoning Planning And Designing Institute Of Posts And Telecommunication Co Ltd
State Grid Corp of China SGCC
State Grid Liaoning Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by LIAONING MEDICAL DEVICE TESTING, Liaoning Planning And Designing Institute Of Posts And Telecommunication Co Ltd, State Grid Corp of China SGCC, State Grid Liaoning Electric Power Co Ltd filed Critical LIAONING MEDICAL DEVICE TESTING
Priority to CN201310552753.9A priority Critical patent/CN103581048B/zh
Publication of CN103581048A publication Critical patent/CN103581048A/zh
Application granted granted Critical
Publication of CN103581048B publication Critical patent/CN103581048B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明一种电力通信网络的分布式资源过载控制方法,属于电力通信网络中的资源调度、管理和优化领域,本发明利用能效模型描述业务速率与能效之间的关系,通过建立控制速率与能效之间的关系函数,以过载控制为约束条件,同时考虑应用服务器的过载控制与能效问题,构建能效的最优化过载控制模型;利用模拟退火算法进行随机搜索得到能效最优时的应用服务器的过载控制速率;能效过载控制从过载控制的设计环节开始逐步展开,对过载控制的不同方法进行研究,本发明不仅能满足服务器容量和质量的要求,而且产生的环境影响小,对物理资源的要求低,能够有效的对分布式资源过载进行控制。

Description

一种电力通信网络的分布式资源过载控制方法
技术领域
本发明属于电力通信网络中的资源调度、管理和优化领域,具体涉及一种电力通信网络的分布式资源过载控制方法。
背景技术
新一代电力通信网络自问世以来,就以快速发展的态势在世界范围内不断推广、应用。传统电力通信主要承担电力网络简单的调度、语音和部分数据业务,但随着新一代电力通信网络的发展,特别是电力通信向智能电网方向快速发展,由于远程监控、信号实时采集、视频传输、实时调度、实时语音等新的应用不断涌现,新型业务类型呈爆炸式增长,电力通信网络已经转变为主要承担电力网络以多媒体业务为主要特征的流媒体数据业务的载体。新一代电力通信网络以业务需求驱动网络的发展和部署,软交换和应用服务器等网络资源是其两个核心实体。电力通信业务量的不断增长增加了这些网络资源的处理压力,并提出了新的问题和挑战,特别是当其业务信息超过某一门限时,这些网络资源处理效率急剧下降。有效的过载控制方法是当前电力和新一代电力通信网络进行网络资源管理和调度面对的主要问题。
目前,不断上涨的能源成本、日益堪忧的资源供应瓶颈和温室效应及其引发的经济问题,使得降低网络能耗、提高网络能效从而构建绿色电力通信网络成为未来电力通信网络发展的方向。能效过载控制从过载控制的设计环节开始逐步展开,对过载控制的不同方法进行研究,从而使电力通信网络资源不仅满足电力通信对传输容量和质量的要求,而且产生的环境影响最小,对物理资源的要求最低。
经过多年的研究,过载控制方法已取得了长足的进展。Z.Liuyan等研究了通信网络网关的过载控制问题,利用公平因子提出一种过载控制方法。M.Homayouni等针对IP通信服务器中的过载问题,利用自适应窗口,通过限制发送到下一跳的业务量来控制过载,并提出了一种自适应的过载控制算法。J.Mueller等通过桥接应用层和网络层的特定服务控制机制,优化端到端之间连接的差距,提出一种自适应的资源控制方法。
但是这些研究方法对物理资源要求较大,易造成资源浪费,并不是能效的控制方法。可见目前的过载控制方法已经不能很好的适应资源与环境的要求,不能满足电力通信网络进一步发展的需要。
发明内容
针对现有技术的不足,本发明提出一种电力通信网络的分布式资源过载控制方法,以达到实现准确控制网络资源过载,减小环境影响降低物理资源要求的目的。
一种电力通信网络的分布式资源过载控制方法,包括以下步骤:
步骤1、设置采样间隔,根据采样间隔和随机系数,确定实际采样间距,并在该实际采样间距内分别检测周期内网关的业务数量、不同业务的到达速率、处理速率和服务器的业务数量、不同业务的到达速率、处理速率,获得CPU的利用率,并分别根据网关和服务器的服务缓存空间的空闲空间,获得服务缓存空间利用率;
步骤2、判断分布式资源是否过载,即判断CPU的利用率是否大于根据需求所设定的门限值,同时判断服务缓存空间利用率是否大于根据需求所设定的门限值,若上述两者同时大于门限值,则分布式资源过载,停止接收下一周期的业务并执行步骤3,否则,将采样间隔加一并返回执行步骤1;
步骤3、将所有业务根据设定的优先级进行排序,并获得排序后的各业务的CPU利用率,在所有业务中,选择出CPU利用率大于各自CPU利用率阈值的业务,作为被控的不同优先级过载业务;
步骤4、根据应用服务器处理全部业务所消耗的总能耗,结合不同业务控制速率的限制条件,建立能效优化模型,具体为:
步骤4-1、根据网关和服务器中的业务最大处理速率、最大处理速率对于处理业务所消耗的能耗的影响和控制速率对于处理业务所消耗的能耗的影响,建立处理业务所消耗的能耗与不同优先级业务控制速率之间的关系;
步骤4-2、根据网关和服务器中的最大缓存、最大缓存对于缓存能耗的影响和当前缓存对于缓存能耗的影响,建立缓存能耗和缓存利用率之间的关系;
步骤4-3、根据网络基本能耗和当前缓存对于缓存能耗的影响,建立样测能耗和采样间隔之间的关系;
步骤4-4、根据处理业务所消耗的能耗、缓存能耗和样测能耗获得总能耗,并根据总能耗建立能效与不同优先级业务控制速率之间的关系;
步骤4-5、设定在过载控制过程中的限定条件,包括不同优先级业务的CPU利用率小于其CPU利用率阈值、不同优先级业务的控制速率均大于零和两个不同优先级业务控制速率比例在设置范围内;
步骤4-6、结合过载控制过程中的限定条件建立能效与不同优先级业务控制速率之间的关系;
步骤5、采用模拟退火算法获得能效最大时的不同优先级过载业务控制速率;
步骤6、根据获得的不同优先级过载业务的最终控制速率,设置计数器,即设定下一周期内接收业务的数量,实现对分布式资源过载的控制,即对网关和服务器过载的控制;
步骤7、判断本采样间距内所有业务是否均处理完成,若是,则将采样间隔减一,等待接收新业务,并返回执行步骤1;否则继续对剩余业务进行处理。
步骤1所述的根据采样间隔和随机系数,确定实际采样间距,具体为:将采样间隔与随机系数相乘获得实际采样间距,所述的随机系数取值范围为0~1。
步骤1所述的根据业务数量、不同业务的到达速率和处理速率,获得CPU的利用率;
CPU利用率r1公式如下:
其中,w表示业务数量,ve表示业务e的到达速率,表示对业务e的处理速率;
所述的根据服务缓存空间的空闲空间,获得服务缓存空间利用率r2,公式如下:
r2=(Po-Pc)/Po(2)
其中,Po为服务缓存队列总长度;Pc表示服务缓存空间的空闲空间。
步骤4-6所述的结合过载控制过程中的限定条件建立能效与不同优先级业务控制速率之间的关系,具体为建立能效优化模型,公式如下:
N j = arg max E ( N j ) s . t N j &mu; j &le; u j , j &Element; M ( 1 - &gamma; ) m i m j < N i N j < ( 1 + &gamma; ) m i m j , &gamma; &Element; ( 0,1 ) N j > 0 - - - ( 3 )
其中,Nj表示能效最大时优先级为j的过载业务的控制速率;E(Nj)表示优先级为j的过载业务的能效,μj表示应用服务器对优先级为j的过载业务的处理速率,uj表示优先级为j的业务的CPU利用率的阈值,M表示过载业务的集合,Ni表示优先级为i的业务的控制速率,mi表示优先级为i的业务占过载业务总数的百分比,mj表示优先级为j的业务占过载业务总数的百分比;
步骤4-5所述的两个不同优先级业务控制速率比例在设置范围内,即
( 1 - &gamma; ) m i m j < N i N j < ( 1 + &gamma; ) m i m j , &gamma; &Element; ( 0,1 ) .
步骤5所述的采用模拟退火算法获得能效最大时的不同优先级过载业务控制速率,具体包括以下步骤:
步骤5-1、设定模拟退火算法的初始温度,退温系数和最低温度;
步骤5-2、根据检测得到的不同优先级过载业务到达速率,生成当前温度下的不同优先级过载业务控制速率向量Nt
Nt=[Nt1,Nt2,...,Ntn](4)
其中,n表示业务优先级;Nt1,Nt2,...,Ntn表示在当前温度t下,每个不同优先级过载业务的控制速率,初始状态时,Nt1,Nt2,...,Ntn为不同优先级过载业务到达速率,t为初始温度,同时,将控制速率向量Nt作为最优过载业务控制速率向量Nj
步骤5-3、根据获得的最优过载业务控制速率向量Nj计算该向量的能效值E(Nj),作为最优能效值;
步骤5-4、将不同优先级过载业务控制速率按照邻域函数生成新的控制速率,进而获得新的不同优先级过载业务控制速率向量作为新控制速率向量:
N t new = [ N t 1 new , N t 2 new , . . . , N t 4 new ] - - - ( 5 )
步骤5-5、根据新控制速率向量计算新向量的新能效值
步骤5-6、若新能效值大于最优能效值,则新控制速率向量替换最优过载业务控制速率向量;若新能效值小于或等于最优能效值,则以概率p将新控制速率向量替换最优过载业务控制速率向量;
所述的概率p公式如下:
p = exp ( E ( N t new ) - E ( N j ) t ) - - - ( 6 )
其中,t表示当前温度;表示新能效值;E(Nj)表示最优能效值;
步骤5-7、若当前温度小于或等于最低温度,则获得能效最大时的不同优先级过载业务控制速率,否则,根据退温系数生成新温度,并返回执行步骤5-4;
步骤2所述的采样间隔加一,当采样间隔大于采样间隔上限值时,将采样间隔设置为上限值;步骤7所述的采样间隔减一,当采样间隔小于1时,讲采样间隔设置为1。
本发明的优点:
本发明一种电力通信网络的分布式资源过载控制方法,利用能效模型描述业务速率与能效之间的关系,通过建立控制速率与能效之间的关系函数,以过载控制为约束条件,同时考虑应用服务器的过载控制与能效问题,构建能效的最优化过载控制模型;利用模拟退火算法进行随机搜索得到能效最优时的应用服务器的过载控制速率;能效过载控制从过载控制的设计环节开始逐步展开,对过载控制的不同方法进行研究,本发明不仅能满足服务器容量和质量的要求,而且产生的环境影响小,对物理资源的要求低,能够有效的对分布式资源过载进行控制。
附图说明
图1为本发明一种实施例的电力通信网络的分布式资源过载控制方法流程图;
图2为本发明一种实施例的网络框图;
图3为本发明一种实施例的测量得出各类业务的到达速率示意图;
图4为本发明一种实施例的各类业务的CPU利用率示意图;
图5为本发明一种实施例的不同优先级业务的CPU利用率示意图;
图6为本发明一种实施例的过载控制后业务的控制速率示意图;
图7为本发明一种实施例的过载控制后不同业务的CPU利用率示意图;
图8为本发明一种实施例的过载控制后不同优先级的CPU利用率示意图;
图9为本发明一种实施例的能效对比示意图;
图10为本发明一种实施例的不同门限值对能效的影响示意图。
具体实施方式
下面结合附图对本发明一种实施例做进一步说明。
一种电力通信网络的分布式资源过载控制方法,方法流程图如图1所示,包括以下步骤:
步骤1、设置采样间隔,根据采样间隔和随机系数,确定实际采样间距,并在该实际采样间距内分别检测周期内网关的业务数量、不同业务的到达速率、处理速率和服务器的业务数量、不同业务的到达速率、处理速率,获得CPU的利用率,并分别根据网关和服务器的服务缓存空间的空闲空间,获得服务缓存空间利用率;
本发明实施例中,在网络中软交换网关和软交换服务器处,以可变抽样方式监测到达软交换网关和软交换服务器的业务流;构造采样间隔η=10,产生随机数α∈(0,1],以步长(实际采样间距)αη进行不等间距分别测量到达服务器的业务数量、不同业务的到达速率、处理速率和到达网关的业务数量、不同业务的到达速率、处理速率;
本发明实施例中,应用服务器可处理四种分布式业务,业务1、业务2为高优先级业务,业务3、业务4为低优先级业务;应用服务器对业务1、2、3和4的处理速率分别为40,80,60,120。如图2所示,可以看出应用服务器获取的四种业务的到达速率。
以间隔η采样网络资源处的业务负载,并汇聚到本地后台处理终端,作为分布式网络资源和业务监测的输入参数。
CPU利用率ρ1公式如下:
所述的根据服务缓存空间的空闲空间,获得服务缓存空间利用率ρ2,公式如下:
ρ2=(Po-Pc)/Po(2)
步骤2、判断分布式资源是否过载,即判断CPU的利用率ρ1是否大于根据需求所设定的门限值ρ1',同时判断服务缓存空间利用率ρ2是否大于根据需求所设定的门限值ρ2',若上述两者同时大于门限值,则分布式资源过载,停止接收下一周期的业务并执行步骤3,否则,将采样间隔加一并返回执行步骤1;
本发明实施例中,若没有网络资源过载报告,当采样间隔η≤最大采样间隔时,则令η=η+1,否则令最大采样间隔为若有网络资源过载报告,则当η≥1时,令η=η-1,否则令η=1。
图3展示了本实施例中各类业务的到达速率,如图4和图5所示,通过过载检测,本发明实施例中4种业务均发生了过载。
步骤3、将所有业务根据设定的优先级进行排序,并获得排序后的各业务的CPU利用率,在所有业务中,选择出CPU利用率大于各自CPU利用率阈值的业务,作为被控的不同优先级过载业务;
本发明实施例中,对所有业务类型从低到高建立优先级列表s={s1,s2},并建立对应的CPU资源占用率门限列表u={0.5,0.3},建立并初始化各业务CPU利用率列表更新如果则优先级si对应的业务过载,其中i=1,2。
步骤4、根据应用服务器处理全部业务所消耗的总能耗,结合不同业务控制速率的限制条件,建立能效优化模型,具体为:
步骤4-1、根据网关和服务器中的业务最大处理速率、最大处理速率对于处理业务所消耗的能耗的影响和控制速率对于处理业务所消耗的能耗的影响,建立处理业务所消耗的能耗与不同优先级业务控制速率之间的关系;
处理业务所消耗的能耗f(N)公式如下:
f ( N ) = 0 N = 0 &beta; 1 c 2 + &beta; 2 N 2 0 < N < c - - - ( 7 )
其中,c表示网关和服务器处理的业务最大速率;N表示控制业务速率;β1和β2分别表示加权系数且β12∈(0,1),即分别表示最大处理速率对于处理业务所消耗的能耗的影响和控制速率对于处理业务所消耗的能耗的影响;β1=0.1,β2=0.9。
步骤4-2、根据网关和服务器中的最大缓存、最大缓存对于缓存能耗的影响和当前缓存对于缓存能耗的影响,建立缓存能耗和缓存利用率之间的关系;
缓存能耗f(r)公式如下:
f ( r ) = 0 r = 0 ( &alpha; 1 + &alpha; 2 r 2 ) l 2 0 < r < 1 - - - ( 8 )
其中,l表示网关和服务器中的最大缓存;r表示当前缓存利用率;α1和α2表示加权系统且α12∈(0,1),即分别表示最大缓存对于缓存能耗的影响和当前缓存对于缓存能耗的影响;α1=0.3,α2=0.7,l=200,r=0.85。
步骤4-3、根据网络基本能耗和当前缓存对于缓存能耗的影响,建立样测能耗和采样间隔之间的关系;
本发明实施例中,由于网关和服务器没有处理业务时,也会消耗能量,这部分能量是为了保证网络正常运行所必须的基本能耗,而且由于对网络资源进行采样测量也需要消耗能耗,
样测能耗f(η)公式如下:
其中,Eb表示网络基本能耗,Eb=150,b为basic简写;η表示采样间隔;τ和表示最小、最大采样间隔。
步骤4-4、根据处理业务所消耗的能耗、缓存能耗和样测能耗获得总能耗,并根据总能耗建立能效与不同优先级业务控制速率之间的关系;
结合公式(7)~(9)获得总能耗E,公式如下:
E=f(N)+f(r)+f(η)(10)
能效-控制速率模型如下:
E ( N ) = N E - - - ( 11 )
其中, E ( N ) = C / ( ( &Sigma; j &Element; M &beta; 1 c 2 + &beta; 2 N j 2 ) + ( &alpha; 1 + &alpha; 2 r 2 ) l 2 + E b + &alpha; 2 &eta; 2 ) , M表示过载业务的集合,C表示过载业务的总控制速率。
本发明实施例中,以等式(11)为最优化目标,提出分布式的网络资源控制方法,通过对不同网络节点处的软交换网关和软交换服务器的CPU使用、缓存使用进行分布式的资源过载控制,从而达到整体的网络资源最优化控制目标。
步骤4-5、设定在过载控制过程中的限定条件,包括不同优先级业务的CPU利用率小于其CPU利用率阈值、不同优先级业务的控制速率均大于零和两个不同优先级业务控制速率比例在设置范围内;
N j &mu; j &le; u j , j &Element; M ( 1 - &gamma; ) m i m j < N i N j < ( 1 + &gamma; ) m i m j , &gamma; &Element; ( 0,1 ) N j > 0 - - - ( 12 )
步骤4-6、结合过载控制过程中的限定条件和能效与不同优先级业务控制速率之间的关系,建立能效优化模型;
步骤4-6所述的建立能效优化模型,公式如下:
N j = arg max E ( N j ) s . t N j &mu; j &le; u&mu; j , j &Element; M ( 1 - &gamma; ) m i m j < N i N j < ( 1 + &gamma; ) m i m j , &gamma; &Element; ( 0,1 ) N j > 0 - - - ( 3 )
步骤5、采用模拟退火算法获得能效最大时的不同优先级过载业务控制速率;
具体包括以下步骤:
步骤5-1、设定模拟退火算法的初始温度t0=100,退温系数r=0.99以及最低温度tmin=0.1;
步骤5-2、根据检测得到的不同优先级过载业务到达速率,生成当前温度下的不同优先级过载业务控制速率向量Nt
Nt=[Nt1,Nt2,...,Ntn](4)
同时,将控制速率向量Nt作为最优过载业务控制速率向量Nj
步骤5-3、根据获得的最优过载业务控制速率向量Nj计算该向量的能效值E(Nj),作为最优能效值;
步骤5-4、将不同优先级过载业务控制速率按照邻域函数生成新的控制速率,在本实施例中,按照均匀分布随机生成新的过载控制速率,进而获得新的不同优先级过载业务控制速率向量作为新控制速率向量:
N t new = [ N t 1 new , N t 2 new , . . . , N t 4 new ] - - - ( 5 )
步骤5-5、根据新控制速率向量计算新向量的新能效值
步骤5-6、若则新控制速率向量替换最优过载业务控制速率向量Nj;若则以概率p将新控制速率向量替换最优过载业务控制速率向量Nj
所述的概率p公式如下:
p = exp ( E ( N t new ) - E ( N j ) t ) - - - ( 6 )
其中,t表示当前温度;表示新能效值;E(Nj)表示最优能效值;即随机生成[0,1]之间的随机数rand,若rand<p,则用替换Nj
步骤5-7、若当前温度t小于或等于最低温度tmin,则获得能效最大时的不同优先级过载业务控制速率,否则,根据退温系数生成新温度,t′=r×t,并返回执行步骤5-4;
步骤6、根据获得的不同优先级过载业务的最终控制速率,设置计数器,即设定下一周期内接收业务的数量,实现对分布式资源过载的控制,即对网关和服务器过载的控制;
本发明实施例中个,在每个采样间隔内,根据业务类别,更新不同业务优先级,同时更新缓存队列中各业务等待时间。每到达一个业务请求就从令牌桶中取出一张令牌颁发给该业务,计数器数值减一;CPU处理完一个业务请求则将其令牌返回到令牌桶中,计数器数值加一。当令牌桶中令牌数为0时,即计数器数值为0,如果现有缓存中存在比新到达业务优先级低的业务,则将缓存中优先级最低且已等待时间最短的业务从缓存队列中删除,并将其令牌给新到达业务,同时将新到达业务放入缓存队列中。否则,丢弃该业务。
步骤7、判断本采样间距内所有业务是否均处理完成,若是,则将采样间隔减一,等待接收新业务,并返回执行步骤1;否则继续对剩余业务进行处理。
图6展示了本发明应用服务器能效过载控制算法下的业务过载控制速率,如图6所示,本发明将业务的到达速率成功的控制在了一个合理的范围内,并且控制速率保持稳定,同时满足一定的有效性和公平性,过载情况得到了很好的控制。图7和图8所示的高低优先级业务的CPU利用率及各类业务的CPU利用率中,由图可见,本发明成功的将业务的CPU利用率限制在门限值附近,并且不同优先级的业务的CPU利用率均满足阈值要求。图9展示了本发明能效与未经过过载控制的能效的对比。图10展示了不同门限值下的能效情况;通过与传统的速率分配与能效过载控制进行对比可以发现本能效过载控制的效果更好。

Claims (6)

1.一种电力通信网络的分布式资源过载控制方法,其特征在于,包括以下步骤:
步骤1、设置采样间隔,根据采样间隔和随机系数,确定实际采样间距,并在该实际采样间距内分别检测周期内网关的业务数量、不同业务的到达速率、处理速率和服务器的业务数量、不同业务的到达速率、处理速率,获得CPU的利用率,并分别根据网关和服务器的服务缓存空间的空闲空间,获得服务缓存空间利用率;
步骤2、判断分布式资源是否过载,即判断CPU的利用率是否大于根据需求所设定的门限值,同时判断服务缓存空间利用率是否大于根据需求所设定的门限值,若上述两者同时大于门限值,则分布式资源过载,停止接收下一周期的业务并执行步骤3,否则,将采样间隔加一并返回执行步骤1;
步骤3、将所有业务根据设定的优先级进行排序,并获得排序后的各业务的CPU利用率,在所有业务中,选择出CPU利用率大于各自CPU利用率阈值的业务,作为被控的不同优先级过载业务;
步骤4、根据应用服务器处理全部业务所消耗的总能耗,结合不同业务控制速率的限制条件,建立能效优化模型,具体为:
步骤4-1、根据网关和服务器中的业务最大处理速率、最大处理速率对于处理业务所消耗的能耗的影响和控制速率对于处理业务所消耗的能耗的影响,建立处理业务所消耗的能耗与不同优先级业务控制速率之间的关系;
步骤4-2、根据网关和服务器中的最大缓存、最大缓存对于缓存能耗的影响和当前缓存对于缓存能耗的影响,建立缓存能耗和缓存利用率之间的关系;
步骤4-3、根据网络基本能耗和当前缓存对于缓存能耗的影响,建立样测能耗和采样间隔之间的关系;
步骤4-4、根据处理业务所消耗的能耗、缓存能耗和样测能耗获得总能耗,并根据总能耗建立能效与不同优先级业务控制速率之间的关系;
步骤4-5、设定在过载控制过程中的限定条件,包括不同优先级业务的CPU利用率小于其CPU利用率阈值、不同优先级业务的控制速率均大于零和两个不同优先级业务控制速率比例在设置范围内;
步骤4-6、结合过载控制过程中的限定条件建立能效与不同优先级业务控制速率之间的关系;
步骤5、采用模拟退火算法获得能效最大时的不同优先级过载业务控制速率;
步骤6、根据获得的不同优先级过载业务的最终控制速率,设置计数器,即设定下一周期内接收业务的数量,实现对分布式资源过载的控制,即对网关和服务器过载的控制;
步骤7、判断本采样间距内所有业务是否均处理完成,若是,则将采样间隔减一,等待接收新业务,并返回执行步骤1;否则继续对剩余业务进行处理。
2.根据权利要求1所述的电力通信网络的分布式资源过载控制方法,其特征在于,步骤1所述的根据采样间隔和随机系数,确定实际采样间距,具体为:将采样间隔与随机系数相乘获得实际采样间距,所述的随机系数取值范围为0~1。
3.根据权利要求1所述的电力通信网络的分布式资源过载控制方法,其特征在于,步骤1所述的根据业务数量、不同业务的到达速率和处理速率,获得CPU的利用率;CPU利用率ρ1公式如下:
其中,w表示业务数量,ve表示业务e的到达速率,表示对业务e的处理速率;
所述的根据服务缓存空间的空闲空间,获得服务缓存空间利用率ρ2,公式如下:
ρ2=(Po-Pc)/Po(2)
其中,Po为服务缓存队列总长度;Pc表示服务缓存空间的空闲空间。
4.根据权利要求1所述的电力通信网络的分布式资源过载控制方法,其特征在于,步骤4-6所述的结合过载控制过程中的限定条件建立能效与不同优先级业务控制速率之间的关系,具体为建立能效优化模型,公式如下:
N j = arg max E ( N j ) s . t N j &mu; j &le; u j , j &Element; M ( 1 - &gamma; ) m i m j < N i N j < ( 1 + &gamma; ) m i m j , &gamma; &Element; ( 0 , 1 ) N j > 0 - - - ( 3 )
其中,Nj表示能效最大时优先级为j的过载业务的控制速率;E(Nj)表示优先级为j的过载业务的能效,μj表示应用服务器对优先级为j的过载业务的处理速率,uj表示优先级为j的业务的CPU利用率的阈值,M表示过载业务的集合,Ni表示优先级为i的业务的控制速率,mi表示优先级为i的业务占过载业务总数的百分比,mj表示优先级为j的业务占过载业务总数的百分比;
步骤4-5所述的两个不同优先级业务控制速率比例在设置范围内,即 ( 1 - &gamma; ) m i m j < N i N j < ( 1 + &gamma; ) m i m j , &gamma; &Element; ( 0 , 1 ) .
5.根据权利要求1所述的电力通信网络的分布式资源过载控制方法,其特征在于,步骤5所述的采用模拟退火算法获得能效最大时的不同优先级过载业务控制速率,具体包括以下步骤:
步骤5-1、设定模拟退火算法的初始温度,退温系数和最低温度;
步骤5-2、根据检测得到的不同优先级过载业务到达速率,生成当前温度下的不同优先级过载业务控制速率向量Nt
Nt=[Nt1,Nt2,...,Ntn](4)
其中,n表示业务优先级;Nt1,Nt2,...,Ntn表示在当前温度t下,每个不同优先级过载业务的控制速率,初始状态时,Nt1,Nt2,...,Ntn为不同优先级过载业务到达速率,t为初始温度,同时,将控制速率向量Nt作为最优过载业务控制速率向量Nj
步骤5-3、根据获得的最优过载业务控制速率向量Nj计算该向量的能效值E(Nj),作为最优能效值;
步骤5-4、将不同优先级过载业务控制速率按照邻域函数生成新的控制速率,进而获得新的不同优先级过载业务控制速率向量作为新控制速率向量:
N t n e w = &lsqb; N t 1 n e w , N t 2 n e w , ... , N t 4 n e w &rsqb; - - - ( 5 )
步骤5-5、根据新控制速率向量计算新向量的新能效值
步骤5-6、若新能效值大于最优能效值,则新控制速率向量替换最优过载业务控制速率向量;若新能效值小于或等于最优能效值,则以概率p将新控制速率向量替换最优过载业务控制速率向量;
所述的概率p公式如下:
p = exp ( E ( N t n e w ) - E ( N j ) t ) - - - ( 6 )
其中,t表示当前温度;表示新能效值;E(Nj)表示优先级为j的过载业务的能效;
步骤5-7、若当前温度小于或等于最低温度,则获得能效最大时的不同优先级过载业务控制速率,否则,根据退温系数生成新温度,并返回执行步骤5-4。
6.根据权利要求1所述的电力通信网络的分布式资源过载控制方法,其特征在于,步骤2所述的采样间隔加一,当采样间隔大于采样间隔上限值时,将采样间隔设置为上限值;步骤7所述的采样间隔减一,当采样间隔小于1时,将采样间隔设置为1。
CN201310552753.9A 2013-11-08 2013-11-08 一种电力通信网络的分布式资源过载控制方法 Active CN103581048B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310552753.9A CN103581048B (zh) 2013-11-08 2013-11-08 一种电力通信网络的分布式资源过载控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310552753.9A CN103581048B (zh) 2013-11-08 2013-11-08 一种电力通信网络的分布式资源过载控制方法

Publications (2)

Publication Number Publication Date
CN103581048A CN103581048A (zh) 2014-02-12
CN103581048B true CN103581048B (zh) 2016-04-13

Family

ID=50052009

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310552753.9A Active CN103581048B (zh) 2013-11-08 2013-11-08 一种电力通信网络的分布式资源过载控制方法

Country Status (1)

Country Link
CN (1) CN103581048B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105471614A (zh) * 2014-09-11 2016-04-06 腾讯科技(深圳)有限公司 过载保护方法、装置及服务器
CN107786460A (zh) * 2017-09-08 2018-03-09 北京科东电力控制系统有限责任公司 一种基于令牌桶算法的电力交易系统请求管理与限流方法
CN114760313B (zh) * 2020-12-29 2023-11-24 中国联合网络通信集团有限公司 业务调度方法和业务调度装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102984184A (zh) * 2011-09-05 2013-03-20 上海可鲁系统软件有限公司 一种分布式系统的服务负载均衡方法及装置
CN103235742A (zh) * 2013-04-07 2013-08-07 山东大学 多核集群服务器上基于依赖度的并行任务分组调度方法
CN103294521A (zh) * 2013-05-30 2013-09-11 天津大学 一种降低数据中心通信负载及能耗的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102984184A (zh) * 2011-09-05 2013-03-20 上海可鲁系统软件有限公司 一种分布式系统的服务负载均衡方法及装置
CN103235742A (zh) * 2013-04-07 2013-08-07 山东大学 多核集群服务器上基于依赖度的并行任务分组调度方法
CN103294521A (zh) * 2013-05-30 2013-09-11 天津大学 一种降低数据中心通信负载及能耗的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
实时系统中弹性调度策略;杨志邦等;《计算机应用》;20120201;573-577页 *

Also Published As

Publication number Publication date
CN103581048A (zh) 2014-02-12

Similar Documents

Publication Publication Date Title
CN110275758B (zh) 一种虚拟网络功能智能迁移方法
CN102780581B (zh) 一种基于随机型网络演算的afdx端端时延上界计算方法
Li et al. Tradeoffs among delay, energy and accuracy of partial data aggregation in wireless sensor networks
CN102611605B (zh) 一种数据交换网的调度方法、装置和系统
CN106793031B (zh) 基于集合竞优算法的智能手机能耗优化方法
Al-Anbagi et al. Delay critical smart grid applications and adaptive QoS provisioning
CN103581048B (zh) 一种电力通信网络的分布式资源过载控制方法
CN108711007A (zh) 一种能源一体化采集系统的多任务实时调度方法
CN103580922B (zh) 一种基于混合优化的电力通信网络应用服务器过载控制方法
CN102833812B (zh) 一种面向混合业务的无线传感器网络能量有效接入方法
Maheswar et al. Performance analysis of fault tolerant node in wireless sensor network
CN114938372A (zh) 一种基于联邦学习的微网群请求动态迁移调度方法及装置
CN103338387A (zh) 云计算下能量消耗和视频质量联合优化的数据包调度方法
CN102932885B (zh) 移动智能终端3g通信能耗与用户性能体验权衡调度方案
Ibrahim Enhanced power management scheme for embedded road side units
CN105517135A (zh) 一种基于排队论的中继路由休眠时间预估方法
Lee et al. BUCKET: scheduling of solar-powered sensor networks via cross-layer optimization
CN105517049A (zh) 一种无线中继节点工作量的分配方法
Choi et al. Data aggregation using temporal and spatial correlations in Advanced Metering Infrastructure
CN113365311B (zh) 一种时限及能量约束下的分布式无线传输方法
CN115099476A (zh) 一种基于循环差集理论的电力物联网异步调度方法
Abdelrahman A Markov-modulated diffusion model for energy harvesting sensor nodes
Chan et al. Adaptive duty cycling in sensor networks via Continuous Time Markov Chain modelling
Zhiqiang et al. Queue-theory-based service-section communication bandwidth calculation for power distribution and utilization of smart grid
CN103546337A (zh) 分组和电路混合交换系统中的流量需求估计方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CI01 Correction of invention patent gazette

Correction item: Third applicant

Correct: Liaoning Planning and Designing Institute of Posts and Telecommunication Co., Ltd.

False: LIAONING PLANNING AND DESIGNING INSTITUTE OF POST AND TELECOMMUNICATION CO., LTD.

Number: 07

Volume: 30

CI02 Correction of invention patent application

Correction item: Third applicant

Correct: Liaoning Planning and Designing Institute of Posts and Telecommunication Co., Ltd.

False: LIAONING PLANNING AND DESIGNING INSTITUTE OF POST AND TELECOMMUNICATION CO., LTD.

Number: 07

Page: The title page

Volume: 30

ERR Gazette correction

Free format text: CORRECT: THE THIRD APPLICANT; FROM: LIAONING PROVINCE PLANNING AND DESIGNING INSTITUTE OF POSTS AND TELECOMMUNICATION CO., LTD. TO: LIAONING PLANNING AND DESIGNING INSTITUTE OF POSTS AND TELECOMMUNICATION CO., LTD.

RECT Rectification
ASS Succession or assignment of patent right

Owner name: STATE GRID LIAONING ELECTRIC POWER CO., LTD. STATE

Free format text: FORMER OWNER: STATE GRID LIAONING ELECTRIC POWER CO., LTD. BENXI POWER SUPPLY COMPANY LIAONING PLANNING AND DESIGNING INSTITUTE OF POSTS AND TELECOMMUNICATION CO., LTD. LIAONING MEDICAL DEVICE TESTING

Effective date: 20141120

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20141120

Address after: 100761 West Chang'an Avenue, Beijing, No. 86, No.

Applicant after: State Grid Corporation of China

Applicant after: State Grid Liaoning Electric Power Co., Ltd.

Applicant after: Benxi Power Supply Company of State Grid Liaoning Electric Power Co., Ltd.

Applicant after: Liaoning Planning and Designing Institute of Posts and Telecommunication Co., Ltd.

Applicant after: LIAONING MEDICAL DEVICE TESTING

Address before: 100761 West Chang'an Avenue, Beijing, No. 86, No.

Applicant before: State Grid Corporation of China

Applicant before: Benxi Power Supply Company of State Grid Liaoning Electric Power Co., Ltd.

Applicant before: Liaoning Planning and Designing Institute of Posts and Telecommunication Co., Ltd.

Applicant before: LIAONING MEDICAL DEVICE TESTING

C14 Grant of patent or utility model
GR01 Patent grant