Information and Navigation college, Air Force Engineering University, Xi'an, Shaanxi, China.
PLoS One. 2018 Nov 21;13(11):e0207705. doi: 10.1371/journal.pone.0207705. eCollection 2018.
In view of the fact that the current online virtual network embedding algorithms do not consider the fragment resources generated in the embedding process deeply enough, resulting in the problem that the acceptance ratio and the revenue to cost ratio are both low, a mathematical model for virtual network reconfiguration is constructed and a heuristic algorithm for fragment-aware virtual network reconfiguration (FA-VNR) is proposed. The FA-VNR algorithm selects the set of virtual nodes to be migrated according to the fragment degrees of the physical nodes, and selects the best virtual node migration scheme according to the reduction of the fragment degrees of the physical nodes as well as the reduction of the embedding cost of the embedded virtual networks. Extensive simulation results show that the proposed FA-VNR algorithm not only can obviously improve the acceptance ratio and the revenue to cost ratio of the current online virtual network embedding algorithm, but also has better optimization effect than the existing virtual network reconfiguration algorithm.
鉴于当前在线虚拟网络嵌入算法对嵌入过程中生成的碎片资源考虑不够深入，导致接受率和收支比都较低的问题，构建了一个虚拟网络重构的数学模型，并提出了一种感知碎片的虚拟网络重构启发式算法（FA-VNR）。FA-VNR 算法根据物理节点的碎片程度选择要迁移的虚拟节点集，并根据物理节点碎片程度的减少以及嵌入虚拟网络的嵌入成本的减少选择最佳的虚拟节点迁移方案。大量的仿真结果表明，所提出的 FA-VNR 算法不仅可以明显提高当前在线虚拟网络嵌入算法的接受率和收支比，而且比现有的虚拟网络重构算法具有更好的优化效果。
