云环境下基于阶段划分的数据密集型工作流调度

• 作者: 刘茜萍 陈俊宇
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 云环境 数据密集型 工作流调度 完成时间
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 103-110
• 页数: 8页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2020.04.015

摘要

云计算这种新兴计算模型的出现为数据密集型工作流提供了良好的运行环境,云环境下数据密集型工作流的合理调度是其高效运行的关键,而调度方法的优劣往往以完成时间作为一个重要指标.现有调度研究大多基于各个任务的执行时间和时序逻辑计算完成时间,而对于云环境下数据密集型工作流的调度而言,任务之间的传输时间对完成时间的计算也非常重要.为此,提出了一种云环境下基于阶段划分的数据密集型工作流调度方法,首先基于任务的数据依赖将工作流划分为多个阶段,再根据预估的任务执行时间和任务之间的数据传输时间通过分配算法逐阶段完成任务的调度,最后通过具体实验演示了该方法的可行性和有效性.