Virtual Network Embedding based on Univariate Distribution Estimation

Virtual Network Embedding (VNE) is an open Substrate provisioning problem. In fact, VNE tries to find the optimal substrate infrastructure for each virtual element. Previous works complete two phases of node and link mapping to embed Virtual Networks (VN) and try to check all possible scenarios. In this paper, the estimation of distribution algorithm (EDA) is used to embed VNs on the Substrate Network. In the coding method, we examined the mapping of nodes and links together, so we can easily use a univariate EDA. The evaluation results show the proposed method overcomes the previous methods like Presto and ACO-VNE in convergence and high acceptance ratio and high revenue in the VNE process.