一种基于协同果蝇算法的多目标云工作流调度方法
公开
摘要
本发明公开了一种基于协同果蝇算法的多目标云工作流调度方法,包括:基于分解策略将问题编码为多个子问题,构造问题空间;采用基于参考点的聚类策略动态地将候选解划分为多个群体,保证候选解良好的分布性;基于非线性权重向量和两个任务分配规则设计了初始化策略来构造问题空间中所有候选解的初始位置;在基于气味的协同觅食策略中嵌入三个邻域操作算子执行全局搜索;在基于视觉的局部搜索策略中应用基于子群体的交叉算子执行局部搜索。本发明的优点是:有机结合了果蝇优化算法与云计算环境中工作流调度的问题特征,克服了传统工作流调度算法计算耗费高、求解精度低、调度方案单一以及资源分配依赖专家知识等一系列困难,通过提供一组互不支配的调度方案使云资源用户根据需求选择合适的调度策略。本发明适用于公有云环境中大型工作流的调度,发明具有普适性。
基本信息
专利标题 :
一种基于协同果蝇算法的多目标云工作流调度方法
专利标题(英):
暂无
公开(公告)号 :
CN114461368A
申请号 :
CN202210256579.2
公开(公告)日 :
2022-05-10
申请日 :
2022-03-16
授权号 :
暂无
授权日 :
暂无
发明人 :
皮德常秦烁
申请人 :
南京航空航天大学
申请人地址 :
江苏省南京市秦淮区御道街29号
代理机构 :
代理人 :
优先权 :
CN202210256579.2
主分类号 :
G06F9/48
IPC分类号 :
G06F9/48 G06F9/50 G06N3/00
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F9/00
程序控制装置,例如,控制单元
G06F9/06
应用存入的程序的,即应用处理设备的内部存储来接收程序并保持程序的
G06F9/46
多道程序装置
G06F9/48
程序启动;程序切换,例如通过中断
法律状态
2022-05-10 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载