基于业务处理能力的负载调度方法、装置及云计算系统与流程

文档序号:12719118阅读:来源:国知局

技术特征:

1.一种基于业务处理能力的负载调度方法,其特征在于,包括:

采集业务处理能力数据以及与业务相关的网络资源数据;

基于所述业务处理能力数据和网络资源数据计算出业务层负载指标值和网络层负载指标值;

根据所述业务层负载指标值和/或所述网络层负载指标值进行负载调度。

2.如权利要求1所述的方法,其特征在于,包括:

计算所述网络层负载指标值H1的计算公式为:

H1=[§111×H1112×H12......θ1P×H1P)+......§QQ1×HQ1Q2×HQ2......θQP×HQP)]×100;

其中,§Q为第Q个接口协议类型的权重因子,θQP为第Q个接口协议类型的第P接口的权重因子,HQP为第Q个接口协议类型的第P接口的接口健康指标值,Q>1,P>1。

3.如权利要求2所述的方法,其特征在于,包括:

计算所述接口健康指标值HQP的计算公式为:

<mrow> <msub> <mi>H</mi> <mrow> <mi>Q</mi> <mi>P</mi> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <msub> <mi>R</mi> <mi>p</mi> </msub> <mo>.</mo> <msub> <mi>R</mi> <mi>s</mi> </msub> </mrow> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> <mrow> <mo>(</mo> <mfrac> <msub> <mi>K</mi> <mi>d</mi> </msub> <mrow> <mn>1</mn> <mo>+</mo> <mroot> <msub> <mi>K</mi> <mi>b</mi> </msub> <mn>3</mn> </mroot> </mrow> </mfrac> <mo>,</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>;</mo> </mrow>

其中,Rp为接口综合请求响应指标,Rs为接口综合请求成功指标,Kd为接口综合请求时延指标;Kb为接口综合繁忙指标。

4.如权利要求3所述的方法,其特征在于,包括:

计算所述网络接口综合成功指标Rs的计算公式为:

<mrow> <mi>R</mi> <mi>s</mi> <mo>=</mo> <mn>1</mn> <mo>-</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mo>&lsqb;</mo> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>m</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>&beta;</mi> <mi>j</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>CAU</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> <mo>&rsqb;</mo> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mo>&lsqb;</mo> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>m</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>&beta;</mi> <mi>j</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>CAU</mi> <mi>j</mi> </msub> <mo>+</mo> <mi>S</mi> <mi>U</mi> <mi>C</mi> <mo>)</mo> </mrow> <mi>&rsqb;</mi> </mrow> </mfrac> <mo>;</mo> </mrow>

计算所述网络接口综合时延指标Kd的计算公式为:

<mrow> <msub> <mi>K</mi> <mi>d</mi> </msub> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mfrac> <mrow> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>DLY</mi> <mi>i</mi> </msub> </mrow> <mrow> <msub> <mi>DLS</mi> <mi>i</mi> </msub> </mrow> </mfrac> <mo>;</mo> </mrow>

计算所述网络接口综合响应指标Rp的计算公式为:

<mrow> <msub> <mi>R</mi> <mi>p</mi> </msub> <mo>=</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>RSP</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>RQT</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>;</mo> </mrow>

其中,n为请求种类,n>1,αi为请求的权重因子,m为失败原因种类,m>1,βj为原因权重,CAUj为某种原因的失败响应数,SUC为成功响应数,DLYi为请求的平均响应时延,DLSi为请求的标准响应时延,RSPi为发出的响应数,RQTi为收到的请求数,i、j为自然数。

5.如权利要求1所述的方法,其特征在于:

计算所述业务层负载指标值H2的计算公式为:

H2=(θS×RS1d×Rd1)÷log2Kd1

其中,θs为发出成功率权重,θd为递送成功率权重,RS1为发出成功率,Rd1为递送成功率,Kd1为递送时延指标。

6.如权利要求5所述的方法,其特征在于:

计算所述发出成功率Rs1的计算公式为:

<mrow> <msub> <mi>R</mi> <mrow> <mi>S</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mo>&lsqb;</mo> <mn>1</mn> <mo>-</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>m</mi> <mn>1</mn> </mrow> </munderover> <mrow> <mo>(</mo> <msub> <mi>&beta;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Cs</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>m</mi> <mn>1</mn> </mrow> </munderover> <mrow> <mo>(</mo> <msub> <mi>&beta;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Cs</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <mi>S</mi> <mi>s</mi> </mrow> </mfrac> <mo>&rsqb;</mo> <mo>&times;</mo> <mfrac> <mrow> <mi>R</mi> <mi>S</mi> <mi>P</mi> <mi>s</mi> </mrow> <mrow> <mi>R</mi> <mi>Q</mi> <mi>T</mi> <mi>s</mi> </mrow> </mfrac> <mo>;</mo> </mrow>

计算所述到达成功率Rd1的计算公式为:

<mrow> <msub> <mi>R</mi> <mrow> <mi>d</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mo>&lsqb;</mo> <mn>1</mn> <mo>-</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>n</mi> <mn>1</mn> </mrow> </munderover> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>j</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Cd</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>n</mi> <mn>1</mn> </mrow> </munderover> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>j</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Cd</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <mi>S</mi> <mi>d</mi> </mrow> </mfrac> <mo>&rsqb;</mo> <mo>&times;</mo> <mfrac> <mrow> <mi>R</mi> <mi>Q</mi> <mi>T</mi> <mi>d</mi> </mrow> <mrow> <mi>R</mi> <mi>Q</mi> <mi>T</mi> <mi>s</mi> </mrow> </mfrac> <mo>;</mo> </mrow>

计算所述递送时延Kd1的计算公式为:

<mrow> <msub> <mi>K</mi> <mrow> <mi>d</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <mi>D</mi> <mi>a</mi> <mi>v</mi> <mi>g</mi> </mrow> <mrow> <mi>D</mi> <mi>s</mi> <mi>t</mi> <mi>d</mi> </mrow> </mfrac> <mo>;</mo> </mrow>

其中,m1为业务错误的原因种类,m1>1;βi为原因权重,Csi为发送失败原因次数,Ss为发送成功次数,RQTs为业务请求的次数,RSPs为业务响应的次数;n1为业务处理的原因种类,n1>1,αj为原因权重,Cdj为通知递送失败的原因次数,Sd为通知递送成功的次数,RQTs为业务请求的次数,RQTd为业务响应的次数,Davg为平均递送时延,Dstd为标准递送时延,i、j为自然数。

7.如权利要求6所述的方法,其特征在于,所述根据所述业务层负载指标值和/或网络层负载指标值确定负载情况并进行负载调度包括:

将所述业务层负载指标值与预设的负载阈值进行比较,如果在预设的持续时间内高于负载阀值上限,则请求减少负载,如果在预设的持续时间内低于负载阀值下限,则请求增加负载。

8.一种基于业务处理能力的负载调度装置,其特征在于,包括:

业务层采集模块,用于采集业务处理能力数据;

网络层采集模块,用于采集与业务相关的网络资源数据;

负载能力计算模块,用于基于所述业务处理能力数据和网络资源数据计算出业务层负载指标值和网络层负载指标值;

负载调度模块,用于根据所述业务层负载指标值和/或所述网络层负载指标值进行负载调度。

9.如权利要求8所述的负载调度装置,其特征在于:

所述负载能力计算模块计算所述网络层负载指标值H1的计算公式为:

H1=[§111×H1112×H12......θ1P×H1P)+......§QQ1×HQ1Q2×HQ2......θQP×HQP)]×100;

其中,§Q为第Q个接口协议类型的权重因子,θQP为第Q个接口协议类型的第P接口的权重因子,HQP为第Q个接口协议类型的第P接口的接口健康指标值,Q>1,P>1。

10.如权利要求9所述的负载调度装置,其特征在于:

所述负载能力计算模块计算所述接口健康指标值HQP的计算公式为:

<mrow> <msub> <mi>H</mi> <mrow> <mi>Q</mi> <mi>P</mi> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <msub> <mi>R</mi> <mi>p</mi> </msub> <mo>.</mo> <msub> <mi>R</mi> <mi>s</mi> </msub> </mrow> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> <mrow> <mo>(</mo> <mfrac> <msub> <mi>K</mi> <mi>d</mi> </msub> <mrow> <mn>1</mn> <mo>+</mo> <mroot> <msub> <mi>K</mi> <mi>b</mi> </msub> <mn>3</mn> </mroot> </mrow> </mfrac> <mo>,</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>;</mo> </mrow>

其中,Rp为接口综合请求响应指标,Rs为接口综合请求成功指标,Kd为接口综合请求时延指标;Kb为接口综合繁忙指标。

11.如权利要求10所述的负载调度装置,其特征在于:

所述负载能力计算模块计算所述网络接口综合成功指标Rs的计算公式为:

<mrow> <mi>R</mi> <mi>s</mi> <mo>=</mo> <mn>1</mn> <mo>-</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mo>&lsqb;</mo> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>m</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>&beta;</mi> <mi>j</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>CAU</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> <mo>&rsqb;</mo> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mo>&lsqb;</mo> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>m</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>&beta;</mi> <mi>j</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>CAU</mi> <mi>j</mi> </msub> <mo>+</mo> <mi>S</mi> <mi>U</mi> <mi>C</mi> <mo>)</mo> </mrow> <mi>&rsqb;</mi> </mrow> </mfrac> <mo>;</mo> </mrow>

所述负载能力计算模块计算所述网络接口综合时延指标Kd的计算公式为:

<mrow> <msub> <mi>K</mi> <mi>d</mi> </msub> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mfrac> <mrow> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>DLY</mi> <mi>i</mi> </msub> </mrow> <mrow> <msub> <mi>DLS</mi> <mi>i</mi> </msub> </mrow> </mfrac> <mo>;</mo> </mrow>

所述负载能力计算模块计算所述网络接口综合响应指标Rp的计算公式为:

<mrow> <msub> <mi>R</mi> <mi>p</mi> </msub> <mo>=</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>RSP</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>&alpha;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>RQT</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>;</mo> </mrow>

其中,n为请求种类,n>1,αi为请求的权重因子,m为失败原因种类,m>1,βj为原因权重,CAUj为某种原因的失败响应数,SUC为成功响应数,DLYi为请求的平均响应时延,DLSi为请求的标准响应时延,RSPi为发出的响应数,RQTi为收到的请求数,i、j为自然数。

12.如权利要求8所述的负载调度装置,其特征在于:

所述负载能力计算模块计算所述业务层负载指标值H2的计算公式为:

H2=(θS×RS1d×Rd1)÷log2Kd1

其中,θs为发出成功率权重,θd为递送成功率权重,RS1为发出成功率,Rd1为递送成功率,Kd1为递送时延指标。

13.如权利要求12所述的负载调度装置,其特征在于:

所述负载能力计算模块计算所述发出成功率Rs1的计算公式为:

<mrow> <msub> <mi>R</mi> <mrow> <mi>S</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mo>&lsqb;</mo> <mn>1</mn> <mo>-</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>m</mi> <mn>1</mn> </mrow> </munderover> <mrow> <mo>(</mo> <msub> <mi>&beta;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Cs</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>m</mi> <mn>1</mn> </mrow> </munderover> <mrow> <mo>(</mo> <msub> <mi>&beta;</mi> <mi>i</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Cs</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <mi>S</mi> <mi>s</mi> </mrow> </mfrac> <mo>&rsqb;</mo> <mo>&times;</mo> <mfrac> <mrow> <mi>R</mi> <mi>S</mi> <mi>P</mi> <mi>s</mi> </mrow> <mrow> <mi>R</mi> <mi>Q</mi> <mi>T</mi> <mi>s</mi> </mrow> </mfrac> <mo>;</mo> </mrow>

所述负载能力计算模块计算所述到达成功率Rd1的计算公式为:

<mrow> <msub> <mi>R</mi> <mrow> <mi>d</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mo>&lsqb;</mo> <mn>1</mn> <mo>-</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>n</mi> <mn>1</mn> </mrow> </munderover> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>j</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Cd</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>n</mi> <mn>1</mn> </mrow> </munderover> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>j</mi> </msub> <mo>&CenterDot;</mo> <msub> <mi>Cd</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <mi>S</mi> <mi>d</mi> </mrow> </mfrac> <mo>&rsqb;</mo> <mo>&times;</mo> <mfrac> <mrow> <mi>R</mi> <mi>Q</mi> <mi>T</mi> <mi>d</mi> </mrow> <mrow> <mi>R</mi> <mi>Q</mi> <mi>T</mi> <mi>s</mi> </mrow> </mfrac> <mo>;</mo> </mrow>

所述负载能力计算模块计算所述递送时延Kd1的计算公式为:

<mrow> <msub> <mi>K</mi> <mrow> <mi>d</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <mi>D</mi> <mi>a</mi> <mi>v</mi> <mi>g</mi> </mrow> <mrow> <mi>D</mi> <mi>s</mi> <mi>t</mi> <mi>d</mi> </mrow> </mfrac> <mo>;</mo> </mrow>

其中,m1为业务错误的原因种类,βi为原因权重,Csi为发送失败原因次数,Ss为发送成功次数,RQTs为业务请求的次数,RSPs为业务响应的次数;n1为业务处理的原因种类,αj为原因权重,Cdj为通知递送失败的原因次数,Sd为通知递送成功的次数,RQTs为业务请求的次数,RQTd为业务响应的次数,Davg为平均递送时延,Dstd为标准递送时延,i、j为自然数。

14.如权利要求8所述的负载调度装置,其特征在于:

所述负载调度模块将所述业务层负载指标值与预设的负载阈值进行比较,如果在预设的持续时间内高于负载阀值上限,则请求减少负载,如果在预设的持续时间内低于负载阀值下限,则请求增加负载。

15.一种云计算系统,其特征在于,包括:

如权利要求8至14任意一项所述的基于业务处理能力的负载调度装置。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1