Virtual Network Embedding Algorithm for Diverse Service Request

Hua Qu; Lixia Wang; Jihong Zhao; Henan Wang

doi:10.3969/j.issn.1000-0801.2014.12.009

您当前的位置：

首页 >

文章列表页 >

Virtual Network Embedding Algorithm for Diverse Service Request

research and development | 更新时间：2024-06-05

- Virtual Network Embedding Algorithm for Diverse Service Request
- Telecommunications Science Vol. 30, Issue 12, Pages: 64-70(2014)
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院西安710049
  2. 西安邮电学院大学通信与信息工程学院西安710061
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2014.12.009
  CLC：
- Published Online：2014-12，
  
  Published：15 December 2014
- 稿件说明：
移动端阅览
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：

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

Views

532

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

SDN hypervisor oriented vSDN controller placement algorithm

Virtual Network Resource Allocation Algorithm Based on Load Balance in Carrier-SDN

Related Author

Xiaodong DONG

Zhiqiang GUO

Sheng CHEN

Xiaobo ZHOU

Heng QI

Keqiu LI

Li Wang

Jihong Zhao

Related Institution

SSchool of Computer Science and Technology,Tianjin University

Tianjin Key Laboratory of Advanced Networking(TANK),Tianjing

School of Computer Science and Technology,Dalian University of Technology

School of Communication and Information Engineering,Xi'an University of Posts and Telecommunication

⁰