Wireless Virtual Network Embedding Algorithms Based On Interference And Hibernation

With the rapid development of the Internet,network virtualization technology has become a research focus.Coupled with the popularity of wireless devices,wireless network virtualization technology is becoming more and more important.Among them,virtual network embedding is one of the key technologies of network virtualization.Its purpose is to allocate the substrate network nodes and links' resource to the virtual network.Therefore,the study of efficient virtual network embedding algorithms is of great significance to network virtualization technology.In addition,due to the existence of wireless interference,it is necessary to consider the influence of interference when studying the wireless virtual network embedding algorithm.This thesis focuses on the virtual network embedding algorithms in the case of wireless interference.This thesis studies the non-cooperative two-step mapping algorithm based on different selection mechanisms in wireless network.This algorithm subdivides the process of virtual network embedding into two parts,nodes mapping and links mapping,which are not related to each other.By putting forward different node selection mechanism and link selection mechanism,the mapping algorithm can choose the best substrate candidate nodes and paths according to their respective mechanisms.Because of the interference of near links,this thesis studies the link selection mechanism to reduce the interference.From the simulation,the performance of different selection mechanisms are compared,and the best node selection mechanism and link selection mechanism are selected to combine into a better non-cooperative two-step mapping algorithm.This thesis studies the cooperative two-step mapping algorithm.This algorithm also has nodes mapping and links mapping.But it needs to consider the links distribution and resource situation in the process of nodes mapping.This thesis proposes different nodes selection mechanism and links selection mechanism used to reduce network interference for cooperative algorithm,and then compares the performance of different selection mechanism in cooperative mapping algorithm,and selects the cooperative two-step mapping algorithm with the best combination of mechanisms.Finally,the algorithm is compared with the best non-cooperative algorithm,and the results show that compared with the non-cooperative algorithm,the cooperative algorithm has higher acceptance,lower occupancy of the substrate network resources,higher revenue-cost ratio and better performance.This thesis proposes an embedding algorithm based on hibernation to reduce network energy consumption.The algorithm divides the substrate network into several sub-networks according to the distance,and decides whether the sub-networks are sleeping or not.When the network load is light,hibernates part of the sub-network and embeds the virtual network to the active sub-network.The above two embedding algorithms are used in the simulation.The simulation shows that the embedding algorithm based on hibernation can save energy with the same acceptance.