位置:成果数据库 > 期刊 > 期刊详情页
A new algorithm based on the proximity principle for the virtual network embedding problem
  • ISSN号:1003-4994
  • 期刊名称:《电气:英文版》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]Key Laboratory of Universal Wireless Communications of Ministry of Education, Beijing University of Post and Telecommunications, Beijing 100876, China
  • 相关基金:Project supported by the National Basic Research Program (973) of China (Nos. 2007CB310701 and 2011CB302900) and the National Science and Technology Major Projects (No. 2010ZX03004-002-02)
中文摘要:

嵌入 / 印射问题的虚拟网络是网络虚拟化的一个核心问题。它主要担心怎么高效地印射虚拟网络请求到底层网络。处于这个问题有二步:节点印射并且连接印射。当前的研究主要集中于开发启发式的算法,自从两步是计算地难处理的。在这份报纸,我们基于最近原则建议一个新算法,它在印射步的节点除能力因素以外考虑距离因素。因此,嵌入的问题的二步能是更好综合的,底层网络资源能更高效地被使用。模拟结果证明新算法极大地提高收入 / 费用(R/C ) 的性能嵌入的问题的比率,接受比率,和运行时刻。

英文摘要:

The virtual network embedding/mapping problem is a core issue of network virtualization. It is concerned mainly with how to map virtual network requests to the substrate network efficiently. There are two steps in this problem: node mapping and link mapping. Current studies mainly focus on developing heuristic algorithms, since both steps are computationally intractable. In this paper, we propose a new algorithm based on the proximity principle, which considers the distance factor besides the capacity factor in the node mapping step. Thus, the two steps of the embedding problem can be better integrated and the substrate network resource can be used more efficiently. Simulation results show that the new algorithm greatly enhances the performance of the revenue/cost (R/C) ratio, acceptance ratio, and runtime of the embedding problem.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电气:英文版》
  • 主管单位:中国科学技术协会
  • 主办单位:中国电机工程学会
  • 主编:叶蕾
  • 地址:北京市西城区广安门南滨河路33号华亨大厦中国电力科学研究院510室
  • 邮编:100055
  • 邮箱:shulanli@epri.sgcc.com.cn
  • 电话:010-58386019
  • 国际标准刊号:ISSN:1003-4994
  • 国内统一刊号:ISSN:11-2908/TM
  • 邮发代号:
  • 获奖情况:
  • 1997年获中国科学技术协会三等奖
  • 国内外数据库收录:
  • 被引量:25