节点可靠感知的高效虚拟网络映射算法研究

针对虚拟网可靠性和映射效率低的问题，提出一种节点可靠感知的高效虚拟网映射算法。首先将节点中心度、节点就近原则引入虚拟网节点映射中，提高虚拟网映射效率；之后为降低虚拟网运行中物理节点失效危害，建立了物理节点设备的可靠性度量模型，并将节点可靠度作为物理节点重要度排序指标之一；最后利用多属性综合排序方法对节点进行映射。仿真结果表明，该算法在保证虚拟网可靠性的同时，提高了虚拟网映射成功率和映射收益。

Research on Node Reliability-aware Efficient Virtual Network Embedding Algorithm

Aiming at the defect of low reliability and efficiency in virtual network embedding, a node reliability-aware efficient virtual network embedding algorithm was proposed. First, node centrality and node nearest principle were introduced into virtual network node embedding phase to improve the acceptance radio. Then, to reduce the harm of physical nodes failure in the operation of virtual network, the reliability measurement model of physical node equipment was established, and node reliability was added as one of the indices for physical node importance ranking. At last, the method of multi-factor node ranking was used for node embedding. Simulation results showed that in ensuring the reliability of virtual network, the proposed algorithm improved the acceptance ratio and revenue at the same time.