改进CS算法结合决策树的云工作流调度

摘要：

对云计算环境下工作流任务调度的现有方案进行分析，针对存在运行时间长、资源利用率低等不足，提出一种结合改进型布谷鸟搜索算法和决策树的工作流任务调度方案。首先，根据工作流任务属性分配截止期限；其次，利用改进型布谷鸟搜索算法将工作流分割成多个子工作流，最小化数据依赖性，再利用决策树选择出满足任务QoS约束的资源；最后，根据任务的计算时间、排队时间和通信延迟的总和来判断是否满足截止期限约束，以此配置相应的资源。实验结果表明，该方案具有较短的总运行时间和较高的任务完成率。

关键词：云计算、布谷鸟搜索、决策树、工作流划分、工作流调度

所属期刊栏目：46

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

资助基金：四川省教育厅重点项目15ZA0224；人工智能四川省重点实验室2014RYJ01；四川省智慧旅游研究基地规划项目ZHZ14-01

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

页数：共7页

页码：974-980