面向云计算系统优先依赖任务的期限约束成本优化调度方法[CN201810812147.9] - 湖南农业大学

专利申请

2018-07-23
公布公告

2022-06-14
授权日期

2022-06-14
终止

2032-06-11

面向云计算系统优先依赖任务的期限约束成本优化调度方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201810812147.9 申请日期： 2018-07-23 专利主类别： G06F9/48 {{ classMap["G06F9/48"] }}

申请人名称：湖南农业大学

查看申请人名下所有专利

申请人地址：湖南省长沙市芙蓉区农大路1号

专利分类项目

G06F9/48 : 程序启动；程序切换，例如通过中断

G06F9/50 : 资源分配，例如，中央处理单元（CPU）的

G06F9/455 : 仿真；软件模拟

专利注册信息

初审公告期号	2018-07-23	初审公告日期	2022-06-14
注册公告期号	2022-06-14	注册公告日期	2022-06-14
专用权期限	2022-06-14 - 2032-06-11	专利类型	发明授权
代理组织机构	长沙市融智专利事务所查看该机构代理的所有专利

专利介绍

本发明公开了一种面向云计算系统优先依赖任务的期限约束成本优化调度方法。第一步，建立I/O数据感知的云应用程序DDAG任务模型；第二步，首先提出综合云计算系统虚拟资源计算能力、I/O读写能力和计费价格的异构因子Ψ，然后利用广度优先搜索技术实现基于异构因子的DDAG模型各任务所在层级最大执行完成时间计算，以此计算各任务子期限；第三步，基于云应用程序DDAG模型的期限约束成本优化任务调度。采用该方法在标准化计算成本上明显优于现有的LHCM和PCP方法，能有效节约计算成本，对提高云计算系统应用效率具有重要意义。

法律进度