欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022105345987
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种微服务工作流调度方法,其特征在于,包括:获取输入的工作流应用信息;

对工作流应用信息进行预处理,得到工作流中各个微服务任务的子截止期以及调度优先级,并将此时的就绪任务按照调度优先级放入到就绪队列之中;

从就绪队列中依次取出就绪任务,在保证资源需求方面和任务子截止期的限制下,为任务寻找可用的资源虚拟机实例,并存入虚拟机实例可用集合中;通过动态资源选择策略在虚拟机实例可用集合中为任务选择合适的虚拟机实例,并将任务放置到虚拟机实例上执行,得到任务的真实执行时间;响应于任务分配完成,使用任务的真实执行时间来代替预处理过程中使用的平均执行时间,通过在线调整过程对这个任务的后续任务的参数进行更新,并将由于此任务完成所产生的新就绪任务放置到就绪队列之中;

响应于就绪队列为空,调度完成;

其中所述动态资源选择策略,包括:

定义虚拟机实例的质量Q如下:

其中CS(i,l,t)指的是余弦相似度,其定义如下:其中m是计算资源种类的数目;

其中f代表已完成调度的任务数,n代表有向无环图中的总任务数,用已调度任务与总任务数的比例来代表整个调度完成的程度。

2.根据权利要求1所述的微服务工作流调度方法,其特征在于,所述对工作流应用信息进行预处理,包括:将用户输入的工作流应用转换成有向无环图的形式,并将各个任务的平均执行时间以及有依赖关系的任务之间的数据传输时间填入有向无环图中;

使用任务的平均执行时间代替实际执行时间,计算各个任务的最早开始时间;

通过任务的最早开始时间以及任务之间的数据传输时间来计算任务的升秩,并计算出任务的子截止期;

将就绪任务的放入到就绪队列中,通过得到的子截止期参数计算就绪任务的调度优先级。

3.根据权利要求2所述的微服务工作流调度方法,其特征在于,所述将用户输入的工作流应用转换成有向无环图的形式,包括:工作流模型可以用一个有向无环图DAG来表示,DAG=(T,E);T={t

4.根据权利要求2所述的微服务工作流调度方法,其特征在于,所述使用任务的平均执行时间代替实际执行时间,计算各个任务的最早开始时间,包括:任务的最早开始时间定义如下:

其中,EST(t

采用任务在所有虚拟机实例上的平均执行时间AET

5.根据权利要求2所述的微服务工作流调度方法,其特征在于,所述通过任务的最早开始时间以及任务之间的数据传输时间来计算任务的升秩,并计算出任务的子截止期,包括:任务t

其中ET(t

其中D指的是用户提交的截止期,ET(t

6.根据权利要求2所述的微服务工作流调度方法,其特征在于,所述将就绪任务的放入到就绪队列中,通过得到的子截止期参数计算就绪任务的调度优先级,包括:就绪任务的定义为:当一个任务的所有前驱任务都已经被分配到虚拟机实例上执行完毕,且所有数据都已经接收,该任务就被认为是就绪任务;任务一旦成为就绪任务,就会被放入到就绪队列;计算出就绪队列中每个就绪任务的调度紧急度其中,u

7.根据权利要求1所述的微服务工作流调度方法,其特征在于,所述在保证资源需求方面和任务子截止期的限制下,为任务寻找可用的资源虚拟机实例,包括:合适的虚拟机实例需要满足:在容器生命周期内,虚拟机的可用空闲资源一直都满足任务的计算需求,并且任务的完成时间在子截止期之前;即满足:EST(t

其中,

8.一种微服务工作流调度装置,其特征在于,包括处理器及存储介质;

所述存储介质用于存储指令;

所述处理器用于根据所述指令进行操作以执行根据权利要求1至7任一项所述方法的步骤。

9.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7任一项所述方法的步骤。