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

doi:10.3969/j.issn.1000-0801.2014.12.009

电信科学 ›› 2014, Vol. 30 ›› Issue (12): 64-70.doi: 10.3969/j.issn.1000-0801.2014.12.009

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

曲桦¹,王丽霞¹,赵季红^1,²,王贺男¹

¹ 西安交通大学电子与信息工程学院西安710049
² 西安邮电学院大学通信与信息工程学院西安710061

出版日期:2014-12-15 发布日期:2017-06-20
基金资助:
国家自然科学基金资助项目;“新一代宽带无线移动通信网”国家科技重大专项基金资助项目;国家高技术研究发展计划（“863”计划）基金资助项目;国家高技术研究发展计划（“863”计划）基金资助项目;国家高技术研究发展计划（“863”计划）基金资助项目

Virtual Network Embedding Algorithm for Diverse Service Request

Hua Qu¹,Lixia Wang¹,Jihong Zhao^1,²,Henan Wang¹

¹ School of Electronic and Information Engineering, Xi'an Jiaotong University, 710049 Xi'an, China
² School of Communication and Information Engineering, Xi'an University of Posts and Telecommunications, 710061 Xi'an, China

Online:2014-12-15 Published:2017-06-20

摘要/Abstract

摘要：

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

关键词: 虚拟网络映射, 差异化业务请求, 节点饱和度

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.

Key words: virtual network embedding, diverse service requests, node saturation

曲桦,王丽霞,赵季红,王贺男. 面向差异化业务请求的虚拟网络映射算法[J]. 电信科学, 2014, 30(12): 64-70.

Hua Qu,Lixia Wang,Jihong Zhao,Henan Wang. Virtual Network Embedding Algorithm for Diverse Service Request[J]. Telecommunications Science, 2014, 30(12): 64-70.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 17

1	Anderson T , Peterson L , Shenker S , et al. Overcoming the internet impasse through virtualization. Computer, 2005, 38 (4): 34～41
2	Zugenmaier A , Jurca , Kellerer W . Network virtualization: a hypervisor for the internet. IEEE Communication Magazine, 2012, 50 (1): 136～143
3	Chowdhury N , Boutaba R . A survey of network virtualization. Computer Networks, 2010, 54 (5): 862～876
4	Chowdhury N , Boutaba R . Network virtualization: state of the art and research challenges. IEEE Communications Magazine, 2009, 47 (7): 20～26
5	Michael T , Andreas F , Hermann M . Distributed virtual network embedding. Proceedings of the 7th GI/ITG KuVS Workshop on Future Internet, Munich, Germany, 2012
6	Ines H , Wajdi L , Djamal Z . A Distributed and Autonomic Virtual Network Mapping Framework. GET-INT Technical Report, TR-07009-RS2M, 2007
7	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
8	Juan F , Xavier H , Michael D , et al. Energy efficient virtual network embedding. IEEE Communication Letters, 2012, 16 (5): 756～759
9	Albert P , Jordi P , Salvatore S . Strategies for virtual optical network allocation. IEEE Communication Letters, 2012, 16 (2): 268～271
10	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
11	Muntasir R , Issam A , Boutaba R . Survivable virtual network embedding. Lecture Notes of Computer Science, 2010, 6091 (2010): 40～52
12	Ines H , Wajdi L , Djamal Z . A distributed virtual network mapping algorithm. Proceedings of ICC 2008, Beijing, China, 2008, 5634～5640
13	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
14	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
15	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
16	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
17	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

[1]	董晓东,郭志强,陈胜,周晓波,齐恒,李克秋. 面向SDN网络虚拟化平台的控制器放置算法[J]. 电信科学, 2017, 33(4): 56-64.
[2]	曲桦,樊斌,郭涯,王力,赵季红. 应用粒子群优化的绿色虚拟网络映射算法[J]. 电信科学, 2016, 32(1): 11-17.
[3]	樊勇兵,陈天,陈楠,黄志兰,吕翠娥. 云数据中心的虚拟机放置问题[J]. 电信科学, 2015, 31(2): 140-146.
[4]	王力,赵季红,曲桦,郭涯. 软件定义承载网中基于负载均衡的虚拟网络资源分配算法[J]. 电信科学, 2015, 31(11): 36-42.
[5]	黄胜,吴川川,杨晓非,王辉,张卫. 一种基于临近原则的虚拟网络映射算法[J]. 电信科学, 2013, 29(12): 38-44.

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

Virtual Network Embedding Algorithm for Diverse Service Request

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 17

相关文章 5

Metrics

推荐阅读 0