[发明专利]一种面向云负载测试的共享式资源分配方法

权利要求书

1.一种面向云负载测试的共享式资源分配方法，其特征在于：构建共享式资源分配模型，该模型包括共享式资源分配方案、资源分配的优化目标和测试约束，所述共享式资源分配方案允许在一个虚拟节点上同时执行多个负载测试任务，资源分配的单位由整个虚拟节点细化到单位测试资源，所述优化目标包括最小资源冗余、最小测试执行成本和最小网络冲突，所述测试约束为考虑虚拟节点资源提供能力；采用多目标优化方法求解共享式资源分配模型，得到负载测试任务序列的最优资源分配方案；所述多目标优化方法的步骤如下：

(1)基于滑动窗口机制实现负载测试任务的实时资源分配，每一处理周期对指定时间窗口内的负载测试任务序列批量处理，为其分配云测试资源；

(2)为负载测试任务序列中每个负载测试任务随机分配一组支持发起该测试的虚拟节点，生成该负载测试任务序列的初始资源分配方案，以构造父代种群；对父代种群中的负载测试任务序列的资源分配方案进行编码，将一个虚拟节点编码为一个整数，一个负载测试任务的资源分配方案编码为一个长度可变的整数集合，整个负载测试任务序列的资源分配方案编码为一个变长整数集合的组合；

(3)完成种群的进化，其步骤如下：

(301)采用交叉、变异方法形成子代种群；

(302)对交叉、变异后的子代种群进行修复与优化；

(303)生成多目标优化的新种群；

(4)重复步骤(3)进化至预设的最大迭代次数，得到负载测试任务序列的最优资源分配方案。

2.根据权利要求1所述面向云负载测试的共享式资源分配方法，其特征在于：所述最小资源冗余为，设负载测试任务序列T在资源分配方案S下实际分配的虚拟节点集VM_tasks(T,S)＝{vm₁,vm₂,...,vm_n}，定义资源冗余函数L(T,S)：

其中，R(vm_i)表示虚拟节点vm_i的可用资源向量；R(T_j)表示负载测试任务T_j所需的资源向量；ω₁为资源权重向量。

3.根据权利要求1所述面向云负载测试的共享式资源分配方法，其特征在于：所述最小测试执行成本为，设负载测试任务序列T在资源分配方案S下实际分配的虚拟节点集VM_tasks(T,S)＝{vm₁,vm₂,...,vm_n}，定义测试执行成本函数Z(T,S)：

其中，price(vm_i)表示虚拟节点vm_i单位时间内的占用成本，price(vm_i)＝ω₂*R(vm_i)，ω₂表示单位资源的成本向量，R(vm_i)表示虚拟节点vm_i的可用资源向量；occupyTtime(vm_i)表示虚拟节点vm_i的占用时间。

4.根据权利要求1所述面向云负载测试的共享式资源分配方法，其特征在于：所述最小网络冲突为，设负载测试任务序列T在资源分配方案S下实际占用的路由节点集R_tasks(T,S)＝{r₁,r₂,...,r_k}，而定义网络冲突函数C(T,S)：

其中，conflict(r_i)表示路由节点r_i上的网络竞争。