|
Journal of Zhejiang University SCIENCE C
ISSN 1869-1951(Print), 1869-196x(Online), Monthly
2012 Vol.13 No.3 P.178-186
Topology awareness algorithm for virtual network mapping
Abstract: Network virtualization is recognized as an effective way to overcome the ossification of the Internet. However, the virtual network mapping problem (VNMP) is a critical challenge, focusing on how to map the virtual networks to the substrate network with efficient utilization of infrastructure resources. The problem can be divided into two phases: node mapping phase and link mapping phase. In the node mapping phase, the existing algorithms usually map those virtual nodes with a complete greedy strategy, without considering the topology among these virtual nodes, resulting in too long substrate paths (with multiple hops). Addressing this problem, we propose a topology awareness mapping algorithm, which considers the topology among these virtual nodes. In the link mapping phase, the new algorithm adopts the k-shortest path algorithm. Simulation results show that the new algorithm greatly increases the long-term average revenue, the acceptance ratio, and the long-term revenue-to-cost ratio (R/C).
Key words: Network virtualization, Ossification, Virtual network (VN) mapping, Substrate network (SN), Topology awareness, Acceptance ratio
References:
Open peer comments: Debate/Discuss/Question/Opinion
<1>
DOI:
10.1631/jzus.C1100282
CLC number:
TP393
Download Full Text:
Downloaded:
3587
Clicked:
8759
Cited:
12
On-line Access:
2012-03-01
Received:
2011-09-26
Revision Accepted:
2011-11-29
Crosschecked:
2012-02-08