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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| 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!
|
| _version_ | 1841529247681740800 |
|---|---|
| author | Sheng Huang Chuanchuan Wu Xiaofei Yang Hui Wang Wei Zhang |
| author_facet | Sheng Huang Chuanchuan Wu Xiaofei Yang Hui Wang Wei Zhang |
| author_sort | Sheng Huang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-401244d85a10446ab6a3e744c03e0875 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2013-12-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-401244d85a10446ab6a3e744c03e08752025-01-15T03:20:55ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012013-12-0129384459624617A Virtual Network Mapping Algorithm Based on Approaching PrincipleSheng HuangChuanchuan WuXiaofei YangHui WangWei ZhangOn 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.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.12.006/virtual network mappingapproaching principleacceptance ratiorevenue/cost ratio |
| spellingShingle | Sheng Huang Chuanchuan Wu Xiaofei Yang Hui Wang Wei Zhang A Virtual Network Mapping Algorithm Based on Approaching Principle Dianxin kexue virtual network mapping approaching principle acceptance ratio revenue/cost ratio |
| title | A Virtual Network Mapping Algorithm Based on Approaching Principle |
| title_full | A Virtual Network Mapping Algorithm Based on Approaching Principle |
| title_fullStr | A Virtual Network Mapping Algorithm Based on Approaching Principle |
| title_full_unstemmed | A Virtual Network Mapping Algorithm Based on Approaching Principle |
| title_short | A Virtual Network Mapping Algorithm Based on Approaching Principle |
| title_sort | virtual network mapping algorithm based on approaching principle |
| topic | virtual network mapping approaching principle acceptance ratio revenue/cost ratio |
| url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.12.006/ |
| work_keys_str_mv | AT shenghuang avirtualnetworkmappingalgorithmbasedonapproachingprinciple AT chuanchuanwu avirtualnetworkmappingalgorithmbasedonapproachingprinciple AT xiaofeiyang avirtualnetworkmappingalgorithmbasedonapproachingprinciple AT huiwang avirtualnetworkmappingalgorithmbasedonapproachingprinciple AT weizhang avirtualnetworkmappingalgorithmbasedonapproachingprinciple AT shenghuang virtualnetworkmappingalgorithmbasedonapproachingprinciple AT chuanchuanwu virtualnetworkmappingalgorithmbasedonapproachingprinciple AT xiaofeiyang virtualnetworkmappingalgorithmbasedonapproachingprinciple AT huiwang virtualnetworkmappingalgorithmbasedonapproachingprinciple AT weizhang virtualnetworkmappingalgorithmbasedonapproachingprinciple |