面向云计算系统优先依赖任务的期限约束成本优化调度方法
授权
摘要
本发明公开了一种面向云计算系统优先依赖任务的期限约束成本优化调度方法。第一步，建立I/O数据感知的云应用程序DDAG任务模型；第二步，首先提出综合云计算系统虚拟资源计算能力、I/O读写能力和计费价格的异构因子Ψ，然后利用广度优先搜索技术实现基于异构因子的DDAG模型各任务所在层级最大执行完成时间计算，以此计算各任务子期限；第三步，基于云应用程序DDAG模型的期限约束成本优化任务调度。采用该方法在标准化计算成本上明显优于现有的LHCM和PCP方法，能有效节约计算成本，对提高云计算系统应用效率具有重要意义。
基本信息
专利标题 ：
面向云计算系统优先依赖任务的期限约束成本优化调度方法
专利标题（英）：
暂无
公开（公告）号 ：
CN109254836A
申请号 ：
CN201810812147.9
公开（公告）日 ：
2019-01-22
申请日 ：
2018-07-23
授权号 ：
CN109254836B
授权日 ：
2022-06-14
发明人 ：
唐小勇
申请人 ：
湖南农业大学
申请人地址 ：
湖南省长沙市芙蓉区农大路1号
代理机构 ：
长沙市融智专利事务所
代理人 ：
欧阳迪奇
优先权 ：
CN201810812147.9
主分类号 ：
G06F9/48
IPC分类号 ：
G06F9/48 G06F9/50 G06F9/455
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F9/00
程序控制装置，例如，控制单元
G06F9/06
应用存入的程序的，即应用处理设备的内部存储来接收程序并保持程序的
G06F9/46
多道程序装置
G06F9/48
程序启动；程序切换，例如通过中断
法律状态
2022-06-14 ：
授权
2019-02-22 ：
实质审查的生效
IPC(主分类) : G06F 9/48
申请日 : 20180723
申请日 : 20180723
2019-01-22 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
