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

• 作者: 李小平 沈虹
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 云服务 工作流调度 分布估计算法
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 学术通信
• 页码范围: 183-192
• 页数: 10页
• 分类号: TP393
• 字数: 8369字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015125

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈虹	东南大学计算机科学与工程学院	7	33	3.0	5.0
3	李小平	东南大学计算机科学与工程学院	31	465	11.0	21.0