带准备时间和截止期约束的云服务工作流调度算法

摘要

带准备时间和截止期约束的云服务工作流费用优化是一个新的云计算资源优化分配问题.分析该NP-hard问题特征,建立相应的整数规划数学模型.构建有效的变量取值概率模型和更新机制,提出高质量初始群体的启发式生成方法;提出混合的分布估计算法(HEDA),引入个体向全局最优解学习的策略,提高算法的全局搜索和局部优化能力.模拟实验结果表明此提出的方法在合理的CPU时间内可有效减少工作流费用.