| Multiple heterogeneous networks could run on the same substrate network through network virtualization.Virtual network embedding is the key content of network virtualization and embedding algorithm is the key content of network embedding.The main object of network embedding is to optimize the configuration of substrate network and then increase the utilization of substrate resource,which could increase the acceptance ratio of VNR and InP’s revenue.Resource fragmentation and network isolation often happen during embedding. In condition of wireless network, frequency resources are likely to be limited,and wireless links are often interfered.Embedding problem in wireless network is more complex than in wired network.This paper will use the online model and take acceptance ratio, average revenue, average cost as main standards of embedding algorithm.For simple-node wireless network, this paper will propose an dynamic algorithm, which reconfigures the virtual network through EDI value.This algorithm can increase crowding level of used resource and decrease resource fragments.Simulation result indicates that this dynamic algorithm performs better than static algorithm in terms of acceptance ratio and, cost and average revenue.For mutiple-nodes network, this paper propose a MIP algorithm with Crucial Index.This algorithm can perform resource reconfiguration in mutiple-nodes network to increase resource utilization ratio.Simulation result indicates that this algorithm is better than G-SP and G-MCF in main standards.Subsequently,this paper will divide the VNE of wireless MESH network into two parts.Firstly,this scheme will use FCRA and MVCRA algorithm which is used to perform channel reconfiguration to optimize the substrate channels.Secondly, the ViNE algorithm will be used to perform virtual network embedding.Simulation result indicates that algorithm with FCRA and MVCRA performs better than that without them.But better algorithm sometimes means more time consuming. |
PDF Full Text Request