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

发布时间：2017-11-15 05:13

  本文关键词：云服务中基于完工时间最小化的任务映射和路由方案

  更多相关文章： 服务供应 任务映射 完工时间 整数规划 启发式算法 最优解

【摘要】：研究如何通过联合优化任务映射和路由选择,以便使一个工作周期内的所有任务的最大完工时间最小,将该问题表述为带有二次约束的整数规划(Integer Programming with Quadratic Constraints,IPQC)问题,经证明该问题为NP难题。为了解决IPQC问题计算量偏大的问题,提出一种具有多项式复杂度的启发式算法。通过全面的仿真实验,表明两阶段启发式算法的性能与最优解性能接近,且性能远优于当前其他算法。
【作者单位】： 东莞理工学院计算机学院;
【基金】：广东省自然科学基金项目(S2013010011858)
【分类号】：TP393.09
【正文快照】： 0引言云计算[1]正成为一种新的计算模式,使得终端用户可以根据它们的要求获得数据中心处的各种服务,且无需知道服务的运行地点和管理模式。所有这些细节内容对用户是透明的,在云计算平台虚拟化技术的帮助下由互联网服务提供商(Internet ServiceProviders,ISP)进行管理,比如Yah

【相似文献】

中国期刊全文数据库 前1条

1 李荣胜;赵文峰;徐惠民;;网格作业完工时间与作业分割粒度的关系[J];计算机应用;2011年02期

，

本文编号：1188484