一种云中满足截止时间约束且优化成本的工作流调度方法
授权
摘要
本发明公开一种云中满足截止时间约束且优化成本的工作流调度方法,包括:步骤1:将云中服务器的整个工作流的截止时间基于δ‑alap分配给每一个任务,从而形成子截止时间;步骤2:对工作流中的各任务基于子截止时间进行排序,从而形成一个有序的任务队列;步骤3:依次为任务队列中的每个任务分配虚拟机,使其满足截止时间约束且成本降低。该工作流调度方法有效地控制了工作流的完成时间并优化了成本。
基本信息
专利标题 :
一种云中满足截止时间约束且优化成本的工作流调度方法
专利标题(英):
暂无
公开(公告)号 :
CN113127205A
申请号 :
CN202110477582.2
公开(公告)日 :
2021-07-16
申请日 :
2021-04-30
授权号 :
CN113127205B
授权日 :
2022-05-17
发明人 :
卢政昊潘纪奎曹建建王子健孙福权
申请人 :
东北大学秦皇岛分校
申请人地址 :
河北省秦皇岛市秦皇岛经济技术开发区泰山路143号
代理机构 :
沈阳优普达知识产权代理事务所(特殊普通合伙)
代理人 :
陈曦
优先权 :
CN202110477582.2
主分类号 :
G06F9/50
IPC分类号 :
G06F9/50 G06F9/48 G06F9/455
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F9/00
程序控制装置,例如,控制单元
G06F9/06
应用存入的程序的,即应用处理设备的内部存储来接收程序并保持程序的
G06F9/46
多道程序装置
G06F9/50
资源分配,例如,中央处理单元的
法律状态
2022-05-17 :
授权
2021-08-03 :
实质审查的生效
IPC(主分类) : G06F 9/50
申请日 : 20210430
申请日 : 20210430
2021-07-16 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载