[发明专利]一种测试任务调度方法、装置及电子设备在审
申请号: | 201910428021.6 | 申请日: | 2019-05-22 |
公开(公告)号: | CN110287008A | 公开(公告)日: | 2019-09-27 |
发明(设计)人: | 黄佳鑫;米良;王胜;石雪 | 申请(专利权)人: | 百度(中国)有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06N3/00 |
代理公司: | 北京银龙知识产权代理有限公司 11243 | 代理人: | 许静;黄灿 |
地址: | 200041 上海市浦东新区张*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 测试 测试数据 目标测试 装置及电子设备 测试任务调度 预先存储 下载 计算机技术领域 测试任务执行 调度测试 机器执行 任务执行 节约 | ||
1.一种测试任务调度方法,其特征在于,所述方法包括:
从待调度测试任务集中确定目标测试任务;
基于所述目标测试任务对应的机器与测试子任务的对应关系,确定执行所述目标测试任务中第一测试子任务的第一机器,其中,所述第一测试子任务的测试数据预先存储于所述第一机器中;
通过所述第一机器执行所述第一测试子任务。
2.根据权利要求1所述的方法,其特征在于,所述从待调度测试任务集中确定目标测试任务之后,所述方法还包括:
确定执行所述目标测试任务中第二测试子任务的第二机器;
通过所述第二机器下载所述第二测试子任务的测试数据并执行所述第二测试子任务。
3.根据权利要求1所述的方法,其特征在于,所述目标测试任务的优先级高于待定测试任务的优先级,所述待定测试任务为所述待调度测试任务集中除所述目标测试任务以外的测试任务。
4.根据权利要求3所述的方法,其特征在于,所述从待调度测试任务集中确定目标测试任务之前,还包括:
基于所述待调度测试任务的特征参数,确定所述待调度测试任务集中各所述待调度测试任务的优先级,其中,所述特征参数包括资源特征参数以及时长特征参数。
5.根据权利要求1所述的方法,其特征在于,所述基于所述目标测试任务对应的机器与测试子任务的对应关系,确定执行所述目标测试任务中第一测试子任务的第一机器之前,还包括:
基于所述第一测试子任务的第一预设并发数,初始化多个个体获得第一种群;
计算所述第一种群中每个所述个体的适应度;
基于所述第一种群中每个所述个体的适应度,对所述第一种群进行个体选择,获得存活个体群;
获取所述存活个体群中待变异个体;
对所述存活个体群中所述待变异个体进行变异处理,确定变异种群;
在不满足预设终止条件的情况下,将所述变异种群作为所述第一种群,返回所述计算所述第一种群中每个所述个体的适应度的步骤,直到满足预设终止条件,将所述变异种群中适应度最大的个体对应的内容作为所述机器与测试子任务的对应关系。
6.根据权利要求5所述的方法,其特征在于,所述计算所述第一种群中每个所述个体的适应度,包括:
根据每个所述个体的第一资源以及第二资源,计算每个所述个体的执行资源冲突度;其中,所述第一资源为所述个体中每个机器分别对应的至少一个测试子任务所需的执行资源之和,所述第二资源为所述个体中每个机器对应的执行资源;
根据每个所述个体的执行资源冲突度以及变异成本,计算所述第一种群中每个所述个体的适应度。
7.根据权利要求5所述的方法,其特征在于,所述对所述存活个体群中所述待变异个体进行变异处理,确定变异种群,包括:
根据所述待变异个体中每个机器的执行资源冲突度,确定所述待变异个体中待变异机器;
根据所述待变异个体中所述待变异机器对应的至少一个测试子任务的资源占用量,确定所述待变异个体中所述待变异机器对应的待变异子任务;
根据M个待选机器的执行资源冲突度,从所述M个待选机器确定变异目标机器;所述M为大于或等于1的整数;
将所述待变异个体中所述待变异子任务对应的待变异机器更换为所述变异目标机器,获得变异个体;
根据所述存活个体群和所述变异个体,确定所述变异种群。
8.一种测试任务调度装置,其特征在于,所述装置包括:
任务确定模块,用于从待调度测试任务集中确定目标测试任务;
第一机器确定模块,用于基于所述目标测试任务对应的机器与测试子任务的对应关系,确定执行所述目标测试任务中第一测试子任务的第一机器,其中,所述第一测试子任务的测试数据预先存储于所述第一机器中;
调度模块,用于通过所述第一机器执行所述第一测试子任务。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度(中国)有限公司,未经百度(中国)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910428021.6/1.html,转载请声明来源钻瓜专利网。