Title
VLB-VNE: A regionalized Valiant Load-balancing algorithm in virtual network mapping
Abstract
The existing virtual network mapping algorithms have the issues of solving matching equations complicatedly, high computation cost and lack of specific path-selection method. To address these issues, we propose a novel virtual network mapping algorithm called Valiant Load-balancing - Virtual Network Embedding (VLB-VNE). VLB-VNE divides the nodes of core/backbone network into several regions, and combines shortest-path routing scheme and valiant load-balancing routing scheme. VLB-VNE achieves matching based on greedy iterative algorithm. Theoretical analysis and simulation results prove that: VLB-VNE achieves a rational and easy-mapping practical network, integrates nodes and links matching, reduces computation cost and possesses optimality of valiant load-balancing network in throughput and delay performance.
Year
DOI
Venue
2010
10.1109/WCINS.2010.5541814
WCNIS
Keywords
Field
DocType
routing scheme,region allocation,core/backbone network,valiant load-balancing,virtual network mapping,computer networks,iterative algorithm,computational modeling,greedy algorithms,spine,resource allocation,cost function,iterative methods,routing
Computer science,Computer network,Theoretical computer science,Throughput,Computation,Distributed computing,Load balancing (computing),Iterative method,Virtual network mapping,Algorithm,Greedy algorithm,Resource allocation,Backbone network
Conference
ISBN
Citations 
PageRank 
978-1-4244-5850-9
1
0.53
References 
Authors
7
4
Name
Order
Citations
PageRank
Fan Yang110.87
Zhen-kai Wang210.53
Jianya Chen3427.21
Yunjie Liu410.53