[发明专利]基于测试执行机能力度的测试任务自动分配方法

摘要

本发明公开了一种基于测试执行机能力度的测试任务自动分配方法，其面向分布式自动化测试框架，用于提高分布式自动化测试框架的自动化程度。该方法包含以下步骤：(1)首先，通过测试控制台定义测试任务，分解复杂测试任务T，表示为and-or-tree(T)结构，并描述为相应的ECA规则，写入测试执行场景文件中。(2)测试主控机解析测试执行场景文件，对and-or-tree(T)中的每个原子测试任务，迭代执行如下步骤：获取当前各测试执行机所拥有的资源情况，计算得到各测试执行机对该原子测试任务的测试执行能力度，然后按照基于测试执行机能力度的测试任务分配标准将该测试任务分配给一个测试执行机，并将任务分配情况写入测试执行场景文件中。

主权项

1.一种基于测试执行机能力度的测试任务自动分配方法，用于分布式自动化测试框架，其特征在于包含以下步骤：(1)首先，通过测试控制台定义测试任务，对复杂测试任务(T)进行分解，将该复杂测试任务(T)表示为and-or-tree(T)结构，并描述为相应的ECA规则集合，写入测试执行场景文件中；(2)测试主控机解析该测试执行场景文件，对and-or-tree(T)结构中的每个原子测试任务，迭代执行如下步骤：获取当前各测试执行机所拥有的资源情况，计算得到各测试执行机对该原子测试任务的测试执行能力度，然后按照基于测试执行机能力度的测试任务分配标准将该测试任务分配给一个测试执行机，并将任务分配情况写入测试执行场景文件中；其中，and-or-tree(T)结构为：树的根节点表示复杂测试任务(T)，树的叶子节点表示可以被单个测试执行机独立完成的原子测试任务，并且，如果树的某个节点有儿子任务，那么其儿子任务之间的执行逻辑为全“与”或全“或”关系；其中，测试执行机(a)对于任务(t)的执行能力度为σat=ω1η+ω2λ,]]>测试执行机的执行能力度描述了测试执行机的系统资源状况，表示测试执行机完成任务的能力大小；其中η＝η_t/η_aλ=Σk=1q-1μk(λak/λtk)]]>η_t是完成任务t所需的最长时间，η_a是测试执行机a完成任务t所需的时间，λ_t^k是任务t对第k类资源的需求，λ_a^k是测试执行机a当前所拥有的第k类资源，即当前所拥有的第k类资源为：测试执行机a拥有的该类资源的总数减去被已接受任务占用的资源数，μ_k是相应资源的权重，Σk=1q-1μk=1;]]>ω₁和ω₂按时间和资源在任务t中的重要性确定比例，ω₁+ω₂＝1；其中，测试任务分配标准为：测试执行机a具有执行任务t的执行能力为Abil_at，测试执行机a对于任务t的执行能力度为σ_a^t，当σat≥1]]>时，测试执行机a具有执行任务t的能力；给定原子测试任务t∈AT，AT为原子测试任务集，任意两个测试执行机a1和a2，基于测试执行能力度的任务分配标准为：