A novel paths algebra-based strategy to flexibly solve the link mapping stage of VNE problems

被引：23

作者：

Felipe Botero, Juan ^{[1
]}

Molina, Miguel ^{[2
]}

Hesselbach-Serra, Xavier ^{[1
]}

Roberto Amazonas, Jose ^{[2
]}

机构：

[1] Univ Politecn Cataluna, Barcelona, Spain

[2] Univ Sao Paulo, Escola Politecn, BR-05508 Sao Paulo, Brazil

来源：

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS | 2013年 / 36卷 / 06期

关键词：

Network virtualization; Virtual network embedding; Virtual link mapping; Multi-constraint routing; Paths algebra; ALGORITHMS; INTERNET;

D O I：

10.1016/j.jnca.2013.02.029

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

One of the main challenges of network virtualization is the virtual network embedding problem (VNE) that consists of mapping virtual network demands in physical network resources. VNE can be decomposed into two stages: virtual node and virtual link mapping. In the first stage, each virtual node is mapped to a suitable node in the physical network whereas the second stage is in charge of mapping the links connecting virtual nodes to paths in the physical network that suit the virtual network demands. In this paper we propose the utilization of a mathematical multi-constraint routing framework called "paths algebra" to solve the virtual link mapping stage. Paths algebra provides the flexibility to introduce an unlimited number of linear and non-linear constraints and metrics to the problem while finding all the eligible paths in the physical network to perform the virtual link mapping resulting in better and more flexible embeddings. (C) 2013 Elsevier Ltd. All rights reserved.

引用

页码：1735 / 1752

页数：18

共 47 条

[1] Overcoming the Internet impasse through virtualization [J].

Anderson, T ;

Peterson, L ;

Shenker, S ;

Turner, J .

COMPUTER, 2005, 38 (04) :34-+

[2]

[Anonymous], 2006, TECHNICAL REPORT

[3]

[Anonymous], 2010, Int. J. Eng. Inf. Technol

[4]

[Anonymous], 1985, Introductory Graph Theory

[5]

[Anonymous], ALEVIN ALG EMB VIRT

[6] Algorithms for computing QoS paths with restoration [J].

Bejerano, Y ;

Breitbart, Y ;

Orda, A ;

Rastogi, R ;

Sprintson, A .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (03) :648-661

[7]

Butt NF, 2010, LECT NOTES COMPUT SC, V6091, P27, DOI 10.1007/978-3-642-12963-6_3

[8]

CARRE B, 1979, OXFORD APPL MATH COM

[9] Virtual Network Embedding Through Topology-Aware Node Ranking [J].

Cheng, Xiang ;

Su, Sen ;

Zhang, Zhongbao ;

Wang, Hanchi ;

Yang, Fangchun ;

Luo, Yan ;

Wang, Jie .

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2011, 41 (02) :39-47

[10]

Chowdhury M, 2010, P 2 ACM SIGCOMM WORK

← 1 2 3 4 5 →