Back to Search
Start Over
Virtual Network Embedding Based on Topology Potential
- Source :
- Entropy, Volume 20, Issue 12, Entropy, Vol 20, Iss 12, p 941 (2018)
- Publication Year :
- 2018
- Publisher :
- Multidisciplinary Digital Publishing Institute, 2018.
-
Abstract
- 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.
- Subjects :
- Computer science
General Physics and Astronomy
Network virtualization
lcsh:Astrophysics
Topology (electrical circuits)
02 engineering and technology
topology potential entropy
Topology
Article
lcsh:QB460-466
0202 electrical engineering, electronic engineering, information engineering
lcsh:Science
Cluster analysis
virtual network embedding
network virtualization
topology potential
Node (networking)
Bandwidth (signal processing)
020206 networking & telecommunications
020207 software engineering
Function (mathematics)
lcsh:QC1-999
Path (graph theory)
Embedding
lcsh:Q
lcsh:Physics
Subjects
Details
- Language :
- English
- ISSN :
- 10994300
- Database :
- OpenAIRE
- Journal :
- Entropy
- Accession number :
- edsair.doi.dedup.....d8311230bfcf28acdfc83946bc6e9f7e
- Full Text :
- https://doi.org/10.3390/e20120941