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

摘要：

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

关键词：云计算、云工作流、模糊聚类、资源分配、调度算法

所属期刊栏目：46

分类号：TP311(计算技术、计算机技术)

资助基金：四川省科技支撑计划2016GZ0075,2016GZ0077;四川省技技厅国际合作项目2017HH0075

在线出版日期：2017-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：562-568