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

• 作者: 陈超
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 云计算 布谷鸟搜索 决策树 工作流划分 工作流调度
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 974-980
• 页数: 7页
• 分类号: TP311
• 字数: 6638字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2016.06.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈超	四川理工学院计算机学院	48	148	6.0	10.0