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

摘要

本发明公开了一种移动应用检测负载均衡算法中计算负载值的方法，基于由客户端、中心管理节点模块和检测节点组成的实验平台实现；检测节点的心跳包括：当前检测节点的CPU加权负载值，内存加权负载值，队列加权负载值和控制流复杂度加权负载值；中心管理节点模块接受移动应用检测任务和检测子节点的心跳；通过实时接收各检测节点的心跳得到当前各检测节点的负载情况，并通过负载调度器选择出其中最优的检测节点下发移动应用检测任务，然后重新计算各检测节点的负载分数，更新记录的负载信息。优点在于，极大提高了海量移动应用检测任务的执行效率，能满足现今海量应用快速检测的需求；更加合理有效的向检测节点分配任务。

主权项

1.一种移动应用检测负载均衡算法中计算负载值的方法，其特征在于，包括以下步骤：步骤一、针对每个检测节点，分别计算该检测节点上每个移动应用检测任务的控制流复杂度Complexity；通过每个移动应用检测任务的控制流图，获取该控制流图的边数和节点数，计算控制流复杂度Complexity；Complexityj＝ej-nj+2Complexityj为第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*ComplexityGradeiwcomplexity为移动应用检测节点的控制流复杂度的权重，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＝100wcpu,wmemory,wqueue,wComplexity∈[0,100]步骤三、将每个检测节点的加权负载值之和LoadGrade的信息包裹在节点心跳中；步骤四、节点心跳每隔时隙T发送一次给负载调度器，负载调度器计算各个检测节点，将下一个移动应用检测任务分配给LoadGrade最小的检测节点。