一种云计算环境中的工作流系统资源调度方法

发明专利有效专利

申请号：
CN201310370118.9
IPC分类号：G06F9/46;G06F9/50
申请日期：
2013-08-21
申请人：
上海交通大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种云计算环境中的工作流系统资源调度方法
申请号	CN201310370118.9	申请日期	2013-08-21
法律状态	暂无	申报国家	中国
公开/公告日	2013-12-25	公开/公告号	CN103473122A
优先权	暂无	优先权号	暂无
主分类号	G06F9/46 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F9/00 程序控制设计，例如，控制单元（用于外部设备的程序控制入G06F13/10）〔1，4，2006.01，2018.01〕 G06F9/06 使用存储的程序，即使用处理设备的内部存储来接收程序或者保留程序〔1，2006.01〕 G06F9/46 多道程序装置〔3〕	IPC分类号	G;0;6;F;9;/;4;6;;;G;0;6;F;9;/;5;0查看分类表>
申请人	上海交通大学	申请人地址	江苏省无锡市江阴市滨江西路8号3号楼1709室变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	江阴逐日信息科技有限公司	当前权利人	江阴逐日信息科技有限公司
发明人	曹健;郑敏;姚艳
代理机构	上海汉声知识产权代理有限公司	代理人	胡晶

摘要

本发明公开了一种云计算环境中的工作流系统资源调度方法，用于对一工作流中的若干任务进行调度，包括如下步骤：步骤S1：对工作流中的所有任务进行分组；步骤S2：将工作流的最晚完成时间分别分配到每个任务组上；并计算每个任务组的最晚完成时间；步骤S3：对所有任务组进行拓扑排序；步骤S4：将任务组按拓扑排序值由高到低依次运行；将每个任务安排在费用最低的云服务虚拟机和时段。本发明的有益效果在于：利用动态规划算法，能找到工作流中串行部分的最优解，而相比基于平均价格的算法，能更合理的把任务安排到价格较低的时段和云服务虚拟机，从而使得总体价格更加便宜。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供