|
|||||
|
|
| 云服务中基于完工时间最小化的任务映射和路由方案 | |
| 作者单位： | ;1.东莞理工学院计算机学院 |
| 摘 要： | 研究如何通过联合优化任务映射和路由选择,以便使一个工作周期内的所有任务的最大完工时间最小,将该问题表述为带有二次约束的整数规划(Integer Programming with Quadratic Constraints,IPQC)问题,经证明该问题为NP难题。为了解决IPQC问题计算量偏大的问题,提出一种具有多项式复杂度的启发式算法。通过全面的仿真实验,表明两阶段启发式算法的性能与最优解性能接近,且性能远优于当前其他算法。 |
| 关 键 词： | 服务供应 任务映射 完工时间 整数规划 启发式算法 最优解 |
Research on Task Mapping and Routing Scheme Based on Makespan Minimization in Cloud Services |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |