[发明专利]一种移动应用检测负载均衡算法中计算负载值的方法

权利要求书

1.一种移动应用检测负载均衡算法中计算负载值的方法，其特征在于，包括以下步骤：

步骤一、针对每个检测节点，分别计算该检测节点上每个移动应用检测任务的控制流复杂度Complexity；

通过每个移动应用检测任务的控制流图，获取该控制流图的边数和节点数，计算控制流复杂度Complexity；

Complexityj＝ej-nj+2

Complexityj为第j个移动应用检测任务的控制流复杂度；j为待检测的移动应用检测任务的序号；ej为第j个移动应用检测任务的控制流图的边数，nj为第j个移动应用检测任务的控制流图的节点数；

步骤二、计算每个检测节点上的所有移动应用检测任务的CPU加权负载，内存加权负载，队列加权负载和控制流复杂度加权负载值之和LoadGrade：

LoadGradei＝Cw+Mw+Qw+Comw

其中，LoadGradei为检测节点i的加权负载值之和；i为检测节点的序号；Cw为检测节点i的CPU加权负载值：Cw＝wcpu*CPUGradei；wcpu是CPU加权负载值的权重；CPUGradei为检测节点i的CPU负载值：

CPUGrade i = CPUCores i * CPUGHz i * ( 100 - CPUUsedPerc i ) 100 ]]>

CPUCoresi为检测节点i的CPU核数；CPUGHzi为检测节点i的CPU主频；CPUUsedPerci为检测节点i的CPU使用百分比；

Mw为检测节点i的内存加权负载值：Mw＝wmemory*MemoryGradei；wmemory是内存加权负载值的权重，MemoryGradei为检测节点i的内存负载值：

MemoryGrade i = FreeMemory i 100 ]]>

FreeMemoryi为检测节点i的当前空闲内存；

Qw为检测节点i的队列加权负载值：Qw＝wqueue*QueueGradei；wqueue是队列加权负载值的权重，QueueGradei为检测节点i的任务队列负载值：

QueueGrade i = QueueCapacity i - QueueNum i QueueCapacity i ]]>

QueueCapacityi为检测节点i的任务队列容量即检测节点i的任务队列最大长度；QueueNumi为检测节点i的任务队列当前任务数量即队列大小；

Comw为检测节点i的控制流复杂度加权负载值：

Comw＝wcomplexity*ComplexityGradei

wcomplexity为移动应用检测节点的控制流复杂度的权重，ComplexityGradei为移动应用检测节点i的控制流复杂度负载值:

ComplexityGrade i = Complexity max i - Complexity a v e r a g e i Complexity max i ]]>

Complexitymaxi为时隙T内检测节点i的任务队列中等待检测任务的Complexity之和的最大值；Complexityaveragei为时隙T内检测节点i的任务队列中等待检测任务的Complexity平均值：

Complexity a v e r a g e i = Σ T Complexity j n ]]>

∑TComplexityj表示在时隙T内检测节点i的等待在任务队列上所有检测任务的Complexity之和，n表示时隙T内的n个移动应用；

检测节点i的各类加权值满足：wcpu+wmemory+wqueue+wComplexity＝100

wcpu,wmemory,wqueue,wComplexity∈[0,100]

步骤三、将每个检测节点的加权负载值之和LoadGrade的信息包裹在节点心跳中；

步骤四、节点心跳每隔时隙T发送一次给负载调度器，负载调度器计算各个检测节点，将下一个移动应用检测任务分配给LoadGrade最小的检测节点。