基于完工时间最小化的任务映射和路由方案

• 作者: 张莉华 葛文庚
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 工学
• 关键词: 服务供应 任务映射 完工时间 整数规划 启发式算法 最优解
• 年，卷（期）: 2017,（7）
• 页码范围: 773-779
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.11956/j.issn.1008-0562.2017.07.019

摘要

针对云服务中,传统的任务映射方法忽略任务路由传输对于任务完工时间的影响,导致任务完工时间较长的问题,研究了如何通过联合优化任务映射和路由选择.为使一个工作周期内的所有任务的最大完工时间最小,采用带有二次约束的整数规划(IPQC,Integer Programming with Quadratic Constraints)方法对问题进行描述,提出一种具有多项式复杂度的启发式算法,解决了IPQC方法中计算量偏大的难题,并进行了仿真实验.结果表明,该算法的性能与最优解性能接近,且性能远优于当前其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张莉华		39	100	6.0	8.0
2	葛文庚		22	70	5.0	8.0