关联测试任务调度方法、装置、计算机设备及存储介质制造方法及图纸

技术编号:40964394 阅读:11 留言:0更新日期:2024-04-18 20:44
本申请涉及云计算技术领域,公开了一种关联测试任务调度方法、装置、计算机设备及存储介质,所述关联测试任务调度方法包括在预设DAG模型中目标子任务节点存在目标父任务节点的情况下,将所述DAF模型中目标测试任务的根节点作为调度起点,建立调度子集;基于预训练的调度算法对所述调度子集的各任务节点进行任务调度,并按照任务调度后的顺序执行各所述任务节点。通过上述方式,本申请按照预设DAG模型建立子任务节点间的联系,根据目标子任务节点存在目标父任务节点的情况建立调度子集,在执行任务调度时按照预训练的调度算法决定需要调度的顺序,缩短任务调度时间,增加资源利用率,最终提升了任务调度的效率和准确性。

【技术实现步骤摘要】

本申请涉及云计算,尤其涉及一种关联测试任务调度方法、装置、计算机设备及存储介质


技术介绍

1、云计算作为一种新兴的分布式计算技术,自创始至今就一直凭借虚拟化、基于互联网等低成本属性和按需服务、可伸缩性等高利用率属性综合其安全可靠性在日常生产生活中得到了广泛应用。随着对云计算迅速发展,在云系统中存在的用户数量和执行的任务总量也在呈井喷式的增长。

2、用户提交的测试任务分为独立任务和关联任务两种,独立任务彼此互不影响,每项任务在执行时不用考虑其他任务的执行情况,可以独自被调度至虚机并且可以立即执行;关联任务之间存在依赖关系,每个子任务在执行时需要全局考虑其他关联任务,才能决定是否可以被调度和执行。独立任务作为现在的研究重点,已经逐渐满足不了日益复杂的关联任务亟待调度的问题。目前大部分的云系统,在处理和调度任务时通常指定执行机或者采用单目标优化的调度方式,即最小执行时间、最短工作优先、最少资源占比等,并没有一个完整的调度模型。这类方法往往会陷入局部最优解,使得它们在处理少量、简单数据时可以取得较好的效果,但是在面对大量的实时可变数据时的表现却并不出本文档来自技高网...

【技术保护点】

1.一种关联测试任务调度方法,其特征在于,包括:

2.根据权利要求1所述的关联测试任务调度方法,其特征在于,所述根据所述基于预训练的调度算法对所述调度子集的各任务节点进行任务调度,并按照任务调度后的顺序执行各所述任务节点,包括:

3.根据权利要求2所述的关联测试任务调度方法,其特征在于,所述执行时间为其中,i表示所述调度子集的序号,j表示所述任务节点的序号,mipsk表示每秒执行的指令数,lij表示所述任务节点的长度,CPUij表示所述任务节点的CPU利用率占比;所述等待时间为所述调度时间为预设调度时间。

4.根据权利要求1所述的关联测试任务调度方法,...

【技术特征摘要】

1.一种关联测试任务调度方法,其特征在于,包括:

2.根据权利要求1所述的关联测试任务调度方法,其特征在于,所述根据所述基于预训练的调度算法对所述调度子集的各任务节点进行任务调度,并按照任务调度后的顺序执行各所述任务节点,包括:

3.根据权利要求2所述的关联测试任务调度方法,其特征在于,所述执行时间为其中,i表示所述调度子集的序号,j表示所述任务节点的序号,mipsk表示每秒执行的指令数,lij表示所述任务节点的长度,cpuij表示所述任务节点的cpu利用率占比;所述等待时间为所述调度时间为预设调度时间。

4.根据权利要求1所述的关联测试任务调度方法,其特征在于,所述根据所述基于预训练的调度算法对所述调度子集的各任务节点进行任务调度,并按照任务调度后的顺序执行各所述任务节点之前,包括:

5.根据权利要求1所述的关联测试任务调度方法,其特征在于,所述基于预训练的调度算法对...

【专利技术属性】
技术研发人员:丛培鑫杨帆胡凤明王雨晴闫海娜景宇
申请(专利权)人:天翼云科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1