欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2015107331993
申请人: 广东石油化工学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种云工作流作业调度方法,其特征在于,包括:S1.对每一个云工作流作业,根据其DAG流程图进行分解,得到多个相互独立的子云工作流作业;

S2.估计每一子云工作流作业的执行时间;

S3.子云工作流作业进入等待队列;

S4.根据SLA约束分配子云工作流作业的优先级;

S5.利用强化学习对子云工作流进行调度。

2.根据权利要求1所述的一种云工作流作业调度方法,其特征在于,使用细粒度的云计算模型进行云工作流作业调度,所述细粒度的云计算模型包括作业调度子模块、作业执行子模块和作业传输子模块,所述作业调度子模块包括等待队列和作业分配器,所述作业执行子模块包括若干个子队列以及与子队列对应的虚拟机,所述作业传输子模块包括全局队列和作业传输器,所述等待队列接收子云工作流作业,所述作业分配器将等待队列中的子云工作流作业分配给子队列,所述虚拟机执行子云工作流作业,所述全局队列接收虚拟机执行完毕后的作业结果,所述作业传输器将作业结果反馈给用户。

3.根据权利要求2所述的一种云工作流作业调度方法,其特征在于,所述强化学习以: 为优化目标进行tot tssm tesm ttsm

学习,其中rt =rt +rt +rt 为用户任务响应时间,λttsm为作业传输子模块

ttsm

作业的到达率,μ 为作业传输子模块作业的服务率,pi为当前作业分配给虚拟机i的概率。

4.根据权利要求3所述的一种云工作流作业调度方法,其特征在于,所述强化学习以当前云计算平台中的虚拟机资源为状态空间,以作业调度动作为动作空间,以当前作业执行时间为立即回报。