基于资源分组的多约束云工作流调度算法

• 作者: 任金胜 王玲 罗光春 陈爱国
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 云计算 云工作流 模糊聚类 资源分配 调度算法
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 562-568
• 页数: 7页
• 分类号: TP311
• 字数: 7004字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2017.03.014

摘要

已有的云工作流调度算法采用全局搜索方式进行资源选取,存在计算成本高、对大规模云系统适应性差的问题.该文提出了基于资源分组的多约束云工作流调度算法,采用有向无环图的方法,对云工作流中的多任务之间的执行顺序和数据交换等属性进行量化建模;使用模糊聚类方法实现基于资源多维特征的分组处理,降低工作流任务到资源匹配过程中的搜索空间;并引入执行时间和成本预算约束,将工作流的任务调度问题转化为有约束条件的极小极大问题进行快速求解.仿真测试表明,该算法显著降低了任务执行完成时间和成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗光春	电子科技大学计算机科学与工程学院	59	390	10.0	16.0
2	陈爱国	电子科技大学计算机科学与工程学院	14	93	7.0	9.0
3	王玲	电子科技大学计算机科学与工程学院	33	159	7.0	10.0
4	任金胜	电子科技大学计算机科学与工程学院	4	8	1.0	2.0