公有云环境基于路径聚簇的工作流费用优化算法

针对工作流在公有云环境执行的费用过高问题,提出基于路径聚簇的费用优化调度算法。算法结合工作流的任务资源、任务依赖等特征,计算任务的最早开始时间、最早完成时间和优先级,聚簇最早完成时间和优先级高的任务进行统一放置,从而减少任务间的数据通信量,降低工作流的执行时间和费用,从而提高机构的执行效率。平台仿真显示改进后算法可有效地降低执行工作流的花费,提高执行工作流的综合性能比。