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). |
Year | DOI | Venue |
---|---|---|
2012 | 10.1631/jzus.C1100282 | Journal of Zhejiang University: Science C |
Keywords | Field | DocType |
topology awareness,acceptance ratio,ossification,network virtualization,virtual network (vn) mapping,substrate network (sn) | Substrate network,Computer science,Algorithm,Virtual network mapping,Mapping algorithm,Topology awareness,Network virtualization,The Internet | Journal |
Volume | Issue | ISSN |
13 | 3 | 1869196X |
Citations | PageRank | References |
8 | 0.75 | 16 |
Authors | ||
13 |