目前对云服务供应进行的研究主要围绕任务映射展开,其中如何将面向服务的任务分布给服务器以实现完工时间最小化成为该领域内的难点。总结后发现,未能实现完工时间最小化的重要原因是没有考虑到任务路由器传输所造成的影响,鉴于此提出一种多项式时间复杂度的启发式算法。实验结果表明,该算法的效率接近于最优解,效率较高且性能远优于当前其他算法。