基于多约束图分割机制的科学工作流调度

• 作者: 徐元根 王柳婧 蒋一翔
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 云计算 科学工作流 协同进化 遗传算法
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 算法
• 页码范围: 299-304
• 页数: 6页
• 分类号: TP393
• 字数: 3538字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2019.10.051

摘要

为了解决数据密集型环境下的科学工作流应用调度问题,提出一种基于多约束图分割的工作流调度算法.解决标准图分割方法中顶点维度单一而无法反映任务并行性的问题;设计多维度的顶点权重矢量机制,通过有向边的修剪,在所有维度上实现权重和的均衡;得到最小化的任务间数据传输量,降低通信代价.以Montage工作流结构为例进行仿真实验,结果表明,该算法仅以较小的图分割时间代价使得工作流调度过程中的访问量降低了14％,调度时间降低了31％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王柳婧		5	6	2.0	2.0
2	蒋一翔		6	9	2.0	3.0
3	徐元根		11	19	3.0	3.0