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

doi:10.3969/j.issn.1000-0801.2014.12.009

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

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

Figures/Tables 8

References 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

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Xiaodong DONG,Zhiqiang GUO,Sheng CHEN,Xiaobo ZHOU,Heng QI,Keqiu LI. SDN hypervisor oriented vSDN controller placement algorithm [J]. Telecommunications Science, 2017, 33(4): 56-64.
[2]	Hua QU,ANBin F,Ya GUO,Li WANG,Jihong ZHAO. Green virtual network embedding algorithm based on particle swarm optimization [J]. Telecommunications Science, 2016, 32(1): 11-17.
[3]	Li Wang,Jihong Zhao,Hua Qu,Ya Guo. Virtual Network Resource Allocation Algorithm Based on Load Balance in Carrier-SDN [J]. Telecommunications Science, 2015, 31(11): 36-42.

Virtual Network Embedding Algorithm for Diverse Service Request

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 17

Related Articles 3

Metrics

Recommended 0