In recent years,with the development of the IT industry,network virtualization technology is gradually becoming a research hotspot in the field of communications due to its ability to establish a customized virtual network(VN)on a shared physical infrastructure.In particular,the propose of wireless network virtualization,is considered to be one of the key technologies for the development of the future Internet.Since these techniques require efficient algorithms called "Virtual Network Embedding(VNE)" to instantiate the virtual network on the substrate network(SN),this paper studies the resource allocation algorithm in virtualized wireless networks and completes the following work:Firstly,the wireless network virtualization technology and the resource virtualization mode are introduced.The resource constraints of virtual network mapping are analyzed,and the problem of virtual network embedding is described as integer programming.According to the research of the virtual network embedding algorithm,the classification algorithm is discussed and compared.Then,according to the problem of packet loss and delay in wireless networks,a wireless virtual network embedding algorithm based on multi-service QoS named VNEA-MS is proposed.This algorithm reduces the link loss by the SLA pre treatmemt and the method of allowing multiple virtual nodes of the same VN mapping to the same physical node.In the process of link allocation,VNEA-MS not only selects the shortest path to bear the virtual link but also selects the path with higher reliability and shorter delay according to different service types to ensure that the assigned VN meets the QoS requirements of users.Simulation results show that the VNEA-MS algorithm can improve the success rate of virtual network construction,increase the cost-benefit ratio,and improve the overall network performance under the premise of considering a variety of virtual network service types.Finally,the virtual network mapping problem is introduced into the wireless data center,and a wireless virtual network allocation algorithm with Cayley structure based on link interference called VNEA-LI is proposed.In the algorithm,the virtual network in wireless data center(WDC)is modeled as a traditional undirected graph,and the physical topology is modeled as a directed graph.The connection interference matrix is used to determine whether a node can be allocated.In addition,VNEA-LI adopts the method of concurrent allocation,and adjusts the nodes and link resources dynamically in the allocation.Experimental results show that the VNEA-LI algorithm can effectively improve the virtual network acceptance rate and resource utilization rate of Cayley wireless data center and improve the overall network performance under the premise of avoiding link interference and ensuring communication quality. |