Multi-service Virtual Network Embedding in Wireless Network

Network virtualization is a key technology that enables the coexistence of multiple heterogeneous networks on the same substrate network, where virtual network embedding is one of the most crucial problems to be solved. Most of previous works about virtual network embedding did not take the QoS requirements of different service types into consideration. Therefore, in this paper, we focus on solving the embedding problem for the virtual network requests with different QoS requirements in wireless network. Besides the bandwidth, we introduce the delay and reliability attributes to describe the QoS requirements of different services. Due to the complexity of the problem, we propose a heuristic algorithm to solve it. In the algorithm, we design a new parameter called Mean Link Quality to show the mean quality of all outgoing links of a node and devise a hop-limit strategy to avoid selecting the paths with large hop count. Simulation results show that the proposed algorithm can achieve higher request acceptance ratio than other algorithms. Moreover, we analyze the effect of different parameter settings on the request acceptance ratio.