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

摘要：

研究如何通过联合优化任务映射和路由选择,以便使一个工作周期内的所有任务的最大完工时间最小,将该问题表述为带有二次约束的整数规划(Integer Programming with Quadratic Constraints,IPQC)问题,经证明该问题为NP难题.为了解决IPQC问题计算量偏大的问题,提出一种具有多项式复杂度的启发式算法.通过全面的仿真实验,表明两阶段启发式算法的性能与最优解性能接近,且性能远优于当前其他算法.

关键词：服务供应、任务映射、完工时间、整数规划、启发式算法、最优解

所属期刊栏目：35

分类号：TP391(计算技术、计算机技术)

资助基金：广东省自然科学基金项目S2013010011858

在线出版日期：2016-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：121-126,146