基于量子粒子群优化算法的多目标工作流动态调度方法

发明专利有效专利

申请号：
CN201310750460.1
IPC分类号：G06F9/50
申请日期：
2013-12-31
申请人：
南京信息工程大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于量子粒子群优化算法的多目标工作流动态调度方法
申请号	CN201310750460.1	申请日期	2013-12-31
法律状态	暂无	申报国家	中国
公开/公告日	2014-04-02	公开/公告号	CN103699446A
优先权	暂无	优先权号	暂无
主分类号	G06F9/50 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F9/00 程序控制设计，例如，控制单元（用于外部设备的程序控制入G06F13/10）〔1，4，2006.01，2018.01〕 G06F9/06 使用存储的程序，即使用处理设备的内部存储来接收程序或者保留程序〔1，2006.01〕 G06F9/46 多道程序装置〔3〕 G06F9/50 资源分配，例如，中央处理单元〔CPU〕的〔7，2006.01〕	IPC分类号	G;0;6;F;9;/;5;0查看分类表>
申请人	南京信息工程大学	申请人地址	上海市崇明区向化镇陈彷公路4958号1号楼3层305室变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	上海益源农业发展有限公司	当前权利人	上海益源农业发展有限公司
发明人	马廷淮;储雅;田伟;钟水明
代理机构	南京众联专利代理有限公司	代理人	顾进;叶涓涓

摘要

本发明公开了一种基于量子粒子群优化算法的多目标工作流动态调度方法，属于云计算技术领域。本发明步骤包括输入工作流以及QoS请求；获得虚拟机状态信息和虚拟机间传输信息；设定一个待执行任务集合V’，对V’中的任务调度设定时间、成本和可靠性的目标函数；利用QPSO优化算法为待执行的任务分配最优资源，执行任务后判断任务执行的总时间、总成本和总可靠性是否满足用户的QoS请求；动态更新V’、虚拟机间的传输速度和虚拟机的运行速度。本发明通过动态分割工作流以及动态更新网络带宽信息，较为精确地为工作流任务分配最优资源，使得计算所得时间和成本与实际执行时间和成本误差减小，更能够缩短时间，减少成本以及增强可靠性。

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

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

我浏览过的专利

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