面向差异化业务请求的虚拟网络映射算法

曲桦; 王丽霞; 赵季红; 王贺男

doi:10.3969/j.issn.1000-0801.2014.12.009

您当前的位置：

首页 >

文章列表页 >

面向差异化业务请求的虚拟网络映射算法

研究与开发 | 更新时间：2024-06-05

- 面向差异化业务请求的虚拟网络映射算法
- Virtual Network Embedding Algorithm for Diverse Service Request
- 电信科学 2014年30卷第12期页码：64-70
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院西安710049
  2. 西安邮电学院大学通信与信息工程学院西安710061
- 作者简介：
  
  [ "曲桦，男，博士，西安交通大学教授、博士生导师，主要研究方向为现代通信网和计算机网络体系结构" ]
  [ " 王丽霞，女，西安交通大学硕士生，主要研究方向为虚拟网络映射、SDN控制器部署" ]
  [ "赵季红，女，博士，西安邮电大学教授、博士生导师，主要研究方向为宽带通信网、新一代网络的管理与控制" ]
  [ "王贺男，男，西安交通大学硕士生，主要研究方向为虚拟网络映射" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61371087);新一代宽带无线移动通信”国家重大专项基金资助项目;A New Generation of Broadband Wireless Mobile Communication National Science and Technology Major Projects(2013ZX0302010-003);国家高技术研究发展计划（“863”计划）基金资助项目(2014AA01A701);国家高技术研究发展计划（“863”计划）基金资助项目;The National High Technology Research and Development Program of China（863 Program）(2014AA01A706);国家高技术研究发展计划（“863”计划）基金资助项目;The National High Technology Research and Development Program of China(863 Program)(2014AA01A707)
- DOI：10.3969/j.issn.1000-0801.2014.12.009
  中图分类号：
- 网络出版日期：2014-12，
  
  纸质出版日期：2014-12-15
- 稿件说明：
移动端阅览
曲桦, 王丽霞, 赵季红, 等. 面向差异化业务请求的虚拟网络映射算法[J]. 电信科学, 2014,30(12):64-70.

Hua Qu, Lixia Wang, Jihong Zhao, et al. Virtual Network Embedding Algorithm for Diverse Service Request[J]. Telecommunications science, 2014, 30(12): 64-70.
曲桦, 王丽霞, 赵季红, 等. 面向差异化业务请求的虚拟网络映射算法[J]. 电信科学, 2014,30(12):64-70. DOI： 10.3969/j.issn.1000-0801.2014.12.009.

Hua Qu, Lixia Wang, Jihong Zhao, et al. Virtual Network Embedding Algorithm for Diverse Service Request[J]. Telecommunications science, 2014, 30(12): 64-70. DOI： 10.3969/j.issn.1000-0801.2014.12.009.

摘要

网络虚拟化是克服当前网络僵化的重要方法，而资源分配是网络虚拟化实现的核心。为了解决业务差异性需求导致的物理网络资源分布不均，造成虚拟网络接受率下降的问题，提出面向差异化业务请求的虚拟网络映射算法。该算法首先定义反应节点和所连接链路资源比的节点饱和度，依此将虚拟节点映射在节点饱和度最接近虚拟网络请求的物理节点上，最后基于所映射的物理节点和节点饱和度约束，将虚拟链路映射在由物理链路组成的路径上。仿真结果表明该算法能够满足不同业务的差异化请求，具有较高的资源利用率和虚拟网络接受率。

Abstract

Network virtualization is the main means of solving the ossification problem

and resource allocation is the core of network virtualization. Unbalanced resource distribution and low virtual network acceptance ratio have been caused by diversifying services whose requests of virtual nodes and virtual links have great disparity. In order to solve these problems

virtual network embedding algorithm for diverse service requests was proposed. First

it defined node saturation which reflects resource ration between node and its connected links. Then

it mapped virtual nodes to substrate nodes whose minimum node saturation was closest to the one of virtual nodes. At last

it mapped virtual links to substrate paths which were composed of substrate links based on the constraints of mapped substrate nodes and node saturation. Simulation result shows that the proposed algorithm can satisfy diverse service requests and get higher virtual network acceptance ratio and resource utilization ratio.

关键词

Keywords

references

Anderson T , Peterson L , Shenker S , et al . Overcoming the internet impasse through virtualization . Computer , 2005 , 38 ( 4 ): 34 ～ 41

Zugenmaier A , Jurca , Kellerer W . Network virtualization: a hypervisor for the internet . IEEE Communication Magazine , 2012 , 50 ( 1 ): 136 ～ 143

Chowdhury N , Boutaba R . A survey of network virtualization . Computer Networks , 2010 , 54 ( 5 ): 862 ～ 876

Chowdhury N , Boutaba R . Network virtualization: state of the art and research challenges . IEEE Communications Magazine , 2009 , 47 ( 7 ): 20 ～ 26

Michael T , Andreas F , Hermann M . Distributed virtual network embedding . Proceedings of the 7th GI/ITG KuVS Workshop on Future Internet , Munich, Germany , 2012

Ines H , Wajdi L , Djamal Z . A Distributed and Autonomic Virtual Network Mapping Framework . GET-INT Technical Report, TR-07009-RS2M , 2007

Balasubramanism S , Mineraud J , Perry P , et al . Coordinating allocation of resources for multiple virtual IPTV providers to maximize revenue . IEEE Transactions on Broadcasting , 2011 , 57 ( 4 ): 826 ～ 839

Juan F , Xavier H , Michael D , et al . Energy efficient virtual network embedding . IEEE Communication Letters , 2012 , 16 ( 5 ): 756 ～ 759

Albert P , Jordi P , Salvatore S . Strategies for virtual optical network allocation . IEEE Communication Letters , 2012 , 16 ( 2 ): 268 ～ 271

Pin L , Zhipin C , Jia X , et al . Multicast service-oriented virtual network embedding in wireless mesh networks . IEEE Communication Letters , 2012 , 16 ( 3 ): 375 ～ 377

Muntasir R , Issam A , Boutaba R . Survivable virtual network embedding . Lecture Notes of Computer Science , 2010 , 6091 ( 2010 ): 40 ～ 52

Ines H , Wajdi L , Djamal Z . A distributed virtual network mapping algorithm . Proceedings of ICC 2008 , Beijing, China , 2008 , 5634 ～ 5640

Lischka J , Karl H . A virtual network mapping algorithm based on subgraph isomorphism detection . Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures , Spain, Barcelona , 2009

Yuki K , Takashi M , Shinichi A , et al . Adaptive virtual network topology control based on attractor selection . Journal of Lightwave Technology , 2010 , 28 ( 11 ): 1720 ～ 1731

Cheng X , Su S , Zhang Z , et al . Virtual network embedding through topology-aware node ranking . ACM SIGCOMM Computer Communication Review , 2011 , 41 ( 2 ): 39 ～ 47

Yu M , Yi Y , Rexford J , et al . Rethinking virtual network embedding: substrate support for path splitting and migration . Computer Communication Review , 2008 , 38 ( 2 ): 17 ～ 29

Chowdhury N , Rahman M , Boutaba R , ViNEYard: virtual network embedding algori thms with coordinated node and link mapping . IEEE/ACM Transac tions on networking , 2012 , 20 ( 1 ): 206 ～ 219

浏览量

532

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向SDN网络虚拟化平台的控制器放置算法

软件定义承载网中基于负载均衡的虚拟网络资源分配算法