In order to solve the problems that traditional virtual network embedding algorithms were inefficient,and the reliability evaluation of physical nodes in substrate network was one-sided which will lead poor reliability of virtual network,a node reliability-aware efficient virtual network embedding algorithm was proposed.Firstly,in order to improve the embedding efficiency of virtual network embedding algorithm,the global network topology and local network topology were considered synthetically.The node centrality and physical node nearest hops were introduced into virtual network node embedding phase separately to reduce the resource consumption of link embedding.A node importance index was proposed and used as a sort index for virtual network embedding.Secondly,in order to reduce the harm of physical node failure,the physical node reliability was proposed by exploiting physical node usage,recent failure time and node failure times as the measurements of physical node reliability.Then the node importance and physical node reliability were used to determine the physical node reliable importance,which is the ranking index of physical node.Finally,virtual nodes and physical nodes were sorted separately and then virtual network were embedded.Simulation results showed that compared with other algorithms,the algorithm proposed in this paper not only improved the acceptance ratio of virtual network,long-term average revenue and long-term average revenue-to-cost ratio,reduced the reduced the vulnerable rate of virtual network greatly.At the same time,compared with other node reliability method based on single metric,the proposed node reliability method had a lower vulnerability rate of virtual network.It was verified that the node reliability-aware virtual network embedding algorithm took into account the high efficiency of virtual network embedding and the reliability of virtual network.
