• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Evolutionary computation in combinatorial optimization >Solving the Virtual Network Mapping Problem with Construction Heuristics, Local Search and Variable Neighborhood Descent
【24h】

Solving the Virtual Network Mapping Problem with Construction Heuristics, Local Search and Variable Neighborhood Descent

机译：解决建筑启发式的虚拟网络映射问题，本地搜索和可变邻域下降

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The Virtual Network Mapping Problem arises in the context of Future Internet research. Multiple virtual networks with different characteristics are defined to suit specific applications. These virtual networks, with all of the resources they require, need to be realized in one physical network in a most cost effective way. Two properties make this problem challenging: Already finding any valid mapping of all virtual networks into the physical network without exceeding the resource capacities is NP-hard, and the problem consists of two strongly dependent stages as the implementation of a virtual network's connections can only be decided once the locations of the virtual nodes in the physical network are fixed. In this work we introduce various construction heuristics, Local Search and Variable Neighborhood Descent approaches and perform an extensive computational study to evaluate the strengths and weaknesses of each proposed solution method.
机译：虚拟网络映射问题在未来的互联网研究的背景下出现。定义具有不同特征的多个虚拟网络以满足特定应用程序。这些虚拟网络，他们所需要的所有资源，需要以一个物理网络以最具成本效益的方式实现。两个属性使这个问题具有挑战性：已经发现所有虚拟网络的任何有效映射到物理网络，而不超过资源容量是NP - 硬，并且问题由两个强烈依赖的阶段组成，因为虚拟网络的连接只能是一旦物理网络中的虚拟节点的位置都是固定的。在这项工作中，我们介绍了各种建筑启发式，本地搜索和可变邻域血液方法，并进行了广泛的计算研究，以评估每个提出的解决方法的优点和缺点。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号