10.3969/j.issn.1000-386x.2019.10.051
基于多约束图分割机制的科学工作流调度
为了解决数据密集型环境下的科学工作流应用调度问题,提出一种基于多约束图分割的工作流调度算法.解决标准图分割方法中顶点维度单一而无法反映任务并行性的问题;设计多维度的顶点权重矢量机制,通过有向边的修剪,在所有维度上实现权重和的均衡;得到最小化的任务间数据传输量,降低通信代价.以Montage工作流结构为例进行仿真实验,结果表明,该算法仅以较小的图分割时间代价使得工作流调度过程中的访问量降低了14%,调度时间降低了31%.
云计算、科学工作流、协同进化、遗传算法
36
TP393(计算技术、计算机技术)
浙江省自然科学基金项目2016ZND0034;浙江省云平台示范基地建设项目2016001029
2019-11-01(万方平台首次上网日期,不代表论文的发表时间)
共6页
299-304