Virtual Network Embedding Based on Topology Potential
To improve the low acceptance ratio and revenue to cost ratio caused by the poor match between the virtual nodes and the physical nodes in the existing virtual network embedding (VNE) algorithms, we established a multi-objective optimization integer linear programming model for the VNE problem, and...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-12-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/20/12/941 |
| _version_ | 1811305936045735936 |
|---|---|
| author | Xinbo Liu Buhong Wang Zhixian Yang |
| author_facet | Xinbo Liu Buhong Wang Zhixian Yang |
| author_sort | Xinbo Liu |
| collection | DOAJ |
| description | To improve the low acceptance ratio and revenue to cost ratio caused by the poor match between the virtual nodes and the physical nodes in the existing virtual network embedding (VNE) algorithms, we established a multi-objective optimization integer linear programming model for the VNE problem, and proposed a novel two-stage virtual network embedding algorithm based on topology potential (VNE-TP). In the node embedding stage, the field theory once used for data clustering was introduced and a node embedding function designed to find the optimal physical node. In the link embedding stage, both the available bandwidth and hops of the candidate paths were considered, and a path embedding function designed to find the optimal path. Extensive simulation results show that the proposed algorithm outperforms other existing algorithms in terms of acceptance ratio and revenue to cost ratio. |
| first_indexed | 2024-04-13T08:35:18Z |
| format | Article |
| id | doaj.art-39f108abe60141f7a80bbb3e8334fa16 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-04-13T08:35:18Z |
| publishDate | 2018-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-39f108abe60141f7a80bbb3e8334fa162022-12-22T02:54:07ZengMDPI AGEntropy1099-43002018-12-01201294110.3390/e20120941e20120941Virtual Network Embedding Based on Topology PotentialXinbo Liu0Buhong Wang1Zhixian Yang2Information and Navigation college, Air Force Engineering University, Xi’an 710077, Shaanxi, ChinaInformation and Navigation college, Air Force Engineering University, Xi’an 710077, Shaanxi, ChinaInformation and Navigation college, Air Force Engineering University, Xi’an 710077, Shaanxi, ChinaTo improve the low acceptance ratio and revenue to cost ratio caused by the poor match between the virtual nodes and the physical nodes in the existing virtual network embedding (VNE) algorithms, we established a multi-objective optimization integer linear programming model for the VNE problem, and proposed a novel two-stage virtual network embedding algorithm based on topology potential (VNE-TP). In the node embedding stage, the field theory once used for data clustering was introduced and a node embedding function designed to find the optimal physical node. In the link embedding stage, both the available bandwidth and hops of the candidate paths were considered, and a path embedding function designed to find the optimal path. Extensive simulation results show that the proposed algorithm outperforms other existing algorithms in terms of acceptance ratio and revenue to cost ratio.https://www.mdpi.com/1099-4300/20/12/941network virtualizationvirtual network embeddingtopology potentialtopology potential entropy |
| spellingShingle | Xinbo Liu Buhong Wang Zhixian Yang Virtual Network Embedding Based on Topology Potential Entropy network virtualization virtual network embedding topology potential topology potential entropy |
| title | Virtual Network Embedding Based on Topology Potential |
| title_full | Virtual Network Embedding Based on Topology Potential |
| title_fullStr | Virtual Network Embedding Based on Topology Potential |
| title_full_unstemmed | Virtual Network Embedding Based on Topology Potential |
| title_short | Virtual Network Embedding Based on Topology Potential |
| title_sort | virtual network embedding based on topology potential |
| topic | network virtualization virtual network embedding topology potential topology potential entropy |
| url | https://www.mdpi.com/1099-4300/20/12/941 |
| work_keys_str_mv | AT xinboliu virtualnetworkembeddingbasedontopologypotential AT buhongwang virtualnetworkembeddingbasedontopologypotential AT zhixianyang virtualnetworkembeddingbasedontopologypotential |