Reliable heuristic mapping method for survivable virtual network
For reliable virtual network mapping problem,virtual network survivability constraints are introduced to ensure that the rest of the mapped virtual network remains connected under a single node failure condition in the substrate network,which makes sure the completeness of the virtual network and co...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-07-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015177/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539651725164544 |
|---|---|
| author | Qiang ZHU Hui-qiang WANG Chun-guang MA Guang-sheng FENG Hong-wu LV |
| author_facet | Qiang ZHU Hui-qiang WANG Chun-guang MA Guang-sheng FENG Hong-wu LV |
| author_sort | Qiang ZHU |
| collection | DOAJ |
| description | For reliable virtual network mapping problem,virtual network survivability constraints are introduced to ensure that the rest of the mapped virtual network remains connected under a single node failure condition in the substrate network,which makes sure the completeness of the virtual network and continuity of services.In order to reduce cost of the substrate network,the reliable heuristic mapping problem is considered as an integer linear programming model and a reliable heuristic mapping method for survivable virtual network is proposed to solve the problem.The simulation results show that average usage of links is reduced and the success rate,average revenue of mapping,recovery success rate of virtual network are increased compared with the existing reliable mapping algorithms. |
| format | Article |
| id | doaj-art-542ceb6940254a00b4a1e61872aaea8f |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-07-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-542ceb6940254a00b4a1e61872aaea8f2025-01-14T06:46:45ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-07-013610911959694262Reliable heuristic mapping method for survivable virtual networkQiang ZHUHui-qiang WANGChun-guang MAGuang-sheng FENGHong-wu LVFor reliable virtual network mapping problem,virtual network survivability constraints are introduced to ensure that the rest of the mapped virtual network remains connected under a single node failure condition in the substrate network,which makes sure the completeness of the virtual network and continuity of services.In order to reduce cost of the substrate network,the reliable heuristic mapping problem is considered as an integer linear programming model and a reliable heuristic mapping method for survivable virtual network is proposed to solve the problem.The simulation results show that average usage of links is reduced and the success rate,average revenue of mapping,recovery success rate of virtual network are increased compared with the existing reliable mapping algorithms.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015177/cloud computingsurvivable virtual networknetwork virtualization embeddinginteger linear programmingcolony optimization algorithm |
| spellingShingle | Qiang ZHU Hui-qiang WANG Chun-guang MA Guang-sheng FENG Hong-wu LV Reliable heuristic mapping method for survivable virtual network Tongxin xuebao cloud computing survivable virtual network network virtualization embedding integer linear programming colony optimization algorithm |
| title | Reliable heuristic mapping method for survivable virtual network |
| title_full | Reliable heuristic mapping method for survivable virtual network |
| title_fullStr | Reliable heuristic mapping method for survivable virtual network |
| title_full_unstemmed | Reliable heuristic mapping method for survivable virtual network |
| title_short | Reliable heuristic mapping method for survivable virtual network |
| title_sort | reliable heuristic mapping method for survivable virtual network |
| topic | cloud computing survivable virtual network network virtualization embedding integer linear programming colony optimization algorithm |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015177/ |
| work_keys_str_mv | AT qiangzhu reliableheuristicmappingmethodforsurvivablevirtualnetwork AT huiqiangwang reliableheuristicmappingmethodforsurvivablevirtualnetwork AT chunguangma reliableheuristicmappingmethodforsurvivablevirtualnetwork AT guangshengfeng reliableheuristicmappingmethodforsurvivablevirtualnetwork AT hongwulv reliableheuristicmappingmethodforsurvivablevirtualnetwork |