• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Virtual Network Embedding with Opportunistic Resource Sharing
【24h】

Virtual Network Embedding with Opportunistic Resource Sharing

机译：虚拟网络嵌入与机会资源共享

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Network virtualization has emerged as a promising approach to overcome the ossification of the Internet. A major challenge in network virtualization is the so-called virtual network embedding problem, which deals with the efficient embedding of virtual networks with resource constraints into a shared substrate network. A number of heuristics have been proposed to cope with the NP-hardness of this problem; however, all of the existing proposals reserve fixed resources throughout the entire lifetime of a virtual network. In this paper, we re-examine this problem with the position that time-varying resource requirements of virtual networks should be taken into consideration, and we present an opportunistic resource sharing-based mapping framework, ORS, where substrate resources are opportunistically shared among multiple virtual networks. We formulate the time slot assignment as an optimization problem; then, we prove the decision version of the problem to be NP-hard in the strong sense. Observing the resemblance between our problem and the bin packing problem, we adopt the core idea of first-fit and propose two practical solutions: first-fit by collision probability (CFF) and first-fit by expectation of indicators' sum (EFF). Simulation results show that ORS provides a more efficient utilization of substrate resources than two state-of-the-art fixed-resource embedding schemes.
机译：网络虚拟化已成为克服互联网僵化的一种有前途的方法。网络虚拟化的主要挑战是所谓的虚拟网络嵌入问题，该问题涉及将具有资源限制的虚拟网络有效嵌入到共享的基础网络中。已经提出了许多启发式方法来解决该问题的NP难点。但是，所有现有建议在虚拟网络的整个生命周期内都保留固定资源。在本文中，我们以应考虑虚拟网络的时变资源需求的立场重新审视此问题，并提出了一种基于机会资源共享的映射框架ORS，其中多个衬底之间机会性地共享底物资源虚拟网络。我们将时隙分配公式化为优化问题；然后，我们从强烈的意义上证明问题的决策版本是NP难的。观察我们的问题和箱装箱问题之间的相似性，我们采用“首次拟合”的核心思想，并提出了两个实际的解决方案：基于碰撞概率的首次拟合（CFF）和基于指标总和的期望的首次拟合（EFF）。仿真结果表明，与两种最先进的固定资源嵌入方案相比，ORS可更有效地利用衬底资源。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号