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

摘要

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