[发明专利]一种面向复杂资源约束的测试任务调度方法

说明书

本公开涉及一种面向复杂资源约束的测试任务调度方法，涉及自动化测试领域，其中，该方法，包括：根据预设的测试任务依赖关系连接目标系统的测试任务节点，以获取多个测试任务节点的目标有向无环图；根据目标有向无环图获取至少一个测试任务路径，并确定每个测试任务节点在对应测试任务路径中的节点顺序；根据测试资源约束条件和节点顺序依次确定至少一个测试任务路径中的每个测试任务节点的参考测试资源，并根据参考测试资源执行对应的测试脚本。由此，基于目标有向无环图进行测试任务的执行，可以实现测试任务的并行执行，提高了测试效率和对测试资源的利用率，且基于测试资源约束条件进行测试资源的匹配，提高了测试资源的选择可靠性和效率。

技术领域

本公开涉及自动化测试技术领域，尤其涉及一种面向复杂资源约束的测试任务调度方法。

背景技术

随着计算机技术的发展，基于云环境的集群资源调度成为普遍。通过云平台技术将各种资源作为测试资源组合在一起形成一个柔性的测试环境，可以为软件测试等提供统一的环境和工具。

相关技术中，为了满足测试需求进行测试资源调度的方式为：测试任务通常根据优先级排入同一队列，并且采用先来先服务或者轮询分时使用的方案分配测试资源并进行测试。

然而，上述测试方式使得测试任务等待时间过长，并且测试资源使用率过低。随着测试需求的不断增加，这种轮询分时等测试方式无论对测试资源的高效利用上还是测试效率上，限制性均较高。

发明内容

为了解决上述技术问题或者至少部分地解决上述技术问题，公开提供了一种面向复杂资源约束的测试任务调度方法，基于目标有向无环图进行测试任务的执行，可以实现测试任务的并行执行，提高了测试效率和对测试资源的利用率，且基于测试资源约束条件进行测试资源的匹配，提高了测试资源的选择可靠性和效率。

本公开第一方面实施例提出了一种面向复杂资源约束的测试任务调度方法，包括以下步骤：

获取目标系统的多个测试任务节点的描述信息，其中，所述描述信息包括测试脚本、测试资源约束条件；根据预设的测试任务依赖关系连接对应的测试任务节点，以获取所述多个测试任务节点的目标有向无环图；根据所述目标有向无环图获取至少一个测试任务路径，并确定每个所述测试任务节点在对应测试任务路径中的节点顺序；在所述目标系统的多个测试资源中，根据所述测试资源约束条件和所述节点顺序依次确定所述至少一个测试任务路径中的每个测试任务节点的参考测试资源，并根据所述参考测试资源执行对应测试任务节点的测试脚本。

在本公开的一个可选实施例中，在所述根据预设的测试任务依赖关系连接对应的测试任务节点之前，包括：获取每个所述测试任务节点的测试脚本的输入接口类型和输出接口类型；若获取到所述输入接口类型为数据类型的至少一个第一测试任务节点，和所述输出接口类型为所述数据类型的至少一个第二测试任务节点，则确定每个所述第一测试任务节点的输入数据信息，和每个所述第二测试任务节点的输出数据信息；确定所述输入数据信息和所述输出数据信息一致的目标第一测试任务节点和目标第二测试任务节点，其中，所述目标第一测试任务节点和目标第二测试任务节点不同，设置所述目标第二测试任务节点和所述目标第一测试任务节点的前后测试任务依赖关系。

在本公开的一个可选实施例中，还包括：若获取到所述输入接口类型为控制类型的至少一个第三测试任务节点，和所述输出接口类型为所述控制类型的至少一个第四测试任务节点，则确定每个所述第三测试任务节点的输入信号信息，和每个所述第四测试任务节点的输出信号信息；确定所述输入信号信息和所述输出信号信息一致的目标第三测试任务节点和目标第四测试任务节点，其中，所述目标第三测试任务节点和目标第四测试任务节点不同，设置所述目标第三测试任务节点和所述目标第四测试任务节点的前后测试任务依赖关系。