Semi-dynamic Virtual Network Embedding Algorithm of Wireless Virtualization

Wireless virtualization is a key technology that enables the coexistence of multiple virtual wireless networks on the same substrate network, where virtual network embedding (VNE) is one of the most crucial problems to be solved. Some static and dynamic algorithms have been proposed to solve the VNE problem in wireless networks. However, the static algorithms lead to poor performance while the dynamic ones bring high complexity. Therefore, in this paper, we propose a semi-dynamic algorithm which only re-embeds the embedded virtual networks with bad impact on the following embedding. Simulation results show that the semi-dynamic embedding algorithm greatly improves the resource utilization at the cost of re-embedding a few requests compared with the static algorithm. Moreover, it avoids re-embedding many requests at the cost of a little performance loss compared with the completely dynamic algorithm. Consequently, we can draw a conclusion that the semi-dynamic algorithm achieves the balance between performance and complexity.