A Virtual Network Mapping Algorithm based on Subgraph Isomorphism Detection

被引:271
作者
Lischka, Jens [1 ]
Karl, Holger [1 ]
机构
[1] Paderborn Univ, Paderborn Ctr Parallel Comp, D-33102 Paderborn, Germany
来源
VISA 09 | 2009年
关键词
Virtual Network Mapping; Network Embedding; Resource Allocation; Subgraph Isomorphism Detection; Network Virtualization;
D O I
10.1145/1592648.1592662
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
Assigning the resources of a virtual network to the components of a physical network, called Virtual Network Mapping, plays a central role in network virtualization. Existing approaches use classical heuristics like simulated annealing or attempt a two stage solution by solving the node mapping in a first stage and doing the link mapping in a second stage. The contribution of this paper is a Virtual Network Mapping (VNM) algorithm based on subgraph isomorphism detection: it maps nodes and links during the same stage. Our experimental evaluations show that this method results in better mappings and is faster than the two stage approach, especially for large virtual networks with high resource consumption which are hard to map.
引用
收藏
页码:81 / 88
页数:8
相关论文
共 14 条
[1]
[Anonymous], P GLOB TEL C
[2]
[Anonymous], 2006, Efficient mapping of virtual networks onto a shared substrate
[3]
Bavier A, 2006, P ACM SIGCOMM, P3, DOI DOI 10.1145/1151659.1159916
[4]
CORDELLA LP, 1999, IM AN PROC INT C
[5]
Cordella LP, 2001, 3 IAPR TC15 WORKSH G, P149
[6]
*EM, NETW EM TESTB
[7]
FAN J, 2006, P IEEE INFOCOMAAZ06
[8]
How to lease the Internet in your spare time [J].
Feamster, Nick ;
Gao, Lixin ;
Rexford, Jennifer .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (01) :61-64
[9]
Garey M. R., 1979, COMPUTERS INTRACTABI
[10]
RICCI R, 2003, COMPUTER COMMUNICATI, V33