A Virtual Network Mapping Algorithm Based on Approaching Principle

On the basis of two stages virtual network mapping algorithm, pointing at the defects of the blind node mapping of existing greedy strategy, a virtual network mapping algorithm based on approaching principle was proposed. The algorithm optimized and improved the node mapping stage, and it took a ful...

Full description

Saved in:
Bibliographic Details
Main Authors: Sheng Huang, Chuanchuan Wu, Xiaofei Yang, Hui Wang, Wei Zhang
Format: Article
Language:zho
Published: Beijing Xintong Media Co., Ltd 2013-12-01
Series:Dianxin kexue
Subjects:
Online Access:http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.12.006/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:On the basis of two stages virtual network mapping algorithm, pointing at the defects of the blind node mapping of existing greedy strategy, a virtual network mapping algorithm based on approaching principle was proposed. The algorithm optimized and improved the node mapping stage, and it took a full consideration of the impact on link mapping in the node mapping stage, which made the nodes map to the area of relatively concentrated and reduced the difficulty of solving the link mapping stage. Simulation results show that compared with the existing algorithms, the proposed algorithm improves the virtual network request acceptance ratio, average time revenue and revenue/cost(r/c)ratio.
ISSN:1000-0801