计算机工程

作者：张继炎, 郑汉垣

单位：龙岩学院 数学与信息工程学院, 福建 龙岩 364012

关键词：云计算,科学工作流,预算分配,工作流调度,资源调度

基金：福建省自然科学基金（2015J01587）；龙岩学院产学研创新基金（LC2016005）。

云环境下的科学工作流部署不同于传统的独立任务调度，需同步考虑调度代价与时间问题。为此，提出基于预算分配的科学工作流调度方法，将工作流任务与虚拟机资源间的映射求解分为预算分配和资源提供与调度2个阶段。为优化预算使用，设计基于快优先的预算分配算法（FFTD）和基于慢优先的预算分配算法，实现预算在各任务间的子分配。基于任务最早完成时间的降序排列进行任务选择，在虚拟机可重用的情况下根据单个任务的子预算进行资源分配，保证工作流任务的顺利调度。引入5种常规类型的科学工作流进行实验，测试算法在不同类型工作流结构和不同预算约束下的性能，结果表明，FFTD算法在72%、88%、84%的实验场景中相比BDT-AI算法具有更高的虚拟机资源利用率、预算约束满足率以及更短的调度时间，综合性能更优。

来源：2019年第9期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第9期