![](/images/graphics-bg.png)
A Hybrid Reliable Heuristic Mapping Method Based on Survivable Virtual Networks for Network Virtualization
Joint Authors
Zhu, Qiang
Wang, Hui-Qiang
Feng, Guang-Sheng
Lv, Hong-Wu
Wang, Zhen-Dong
Wen, Xiu-Xiu
Jiang, Wei
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-02-04
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
The reliable mapping of virtual networks is one of the hot issues in network virtualization researches.
Unlike the traditional protection mechanisms based on redundancy and recovery mechanisms, we take the solution of the survivable virtual topology routing problem for reference to ensure that the rest of the mapped virtual networks keeps connected under a single node failure condition in the substrate network, which guarantees the completeness of the virtual network and continuity of services.
In order to reduce the cost of the substrate network, a hybrid reliable heuristic mapping method based on survivable virtual networks (Hybrid-RHM-SVN) is proposed.
In Hybrid-RHM-SVN, we formulate the reliable mapping problem as an integer linear program.
Firstly, we calculate the primary-cut set of the virtual network subgraph where the failed node has been removed.
Then, we use the ant colony optimization algorithm to achieve the approximate optimal mapping.
The links in primary-cut set should select a substrate path that does not pass through the substrate node corresponding to the virtual node that has been removed first.
The simulation results show that the acceptance rate of virtual networks, the average revenue of mapping, and the recovery rate of virtual networks are increased compared with the existing reliable mapping algorithms, respectively.
American Psychological Association (APA)
Zhu, Qiang& Wang, Hui-Qiang& Feng, Guang-Sheng& Lv, Hong-Wu& Wang, Zhen-Dong& Wen, Xiu-Xiu…[et al.]. 2015. A Hybrid Reliable Heuristic Mapping Method Based on Survivable Virtual Networks for Network Virtualization. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1060465
Modern Language Association (MLA)
Zhu, Qiang…[et al.]. A Hybrid Reliable Heuristic Mapping Method Based on Survivable Virtual Networks for Network Virtualization. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-8.
https://search.emarefa.net/detail/BIM-1060465
American Medical Association (AMA)
Zhu, Qiang& Wang, Hui-Qiang& Feng, Guang-Sheng& Lv, Hong-Wu& Wang, Zhen-Dong& Wen, Xiu-Xiu…[et al.]. A Hybrid Reliable Heuristic Mapping Method Based on Survivable Virtual Networks for Network Virtualization. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1060465
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1060465