Researches In Resource Allocation Algorithm In Wireless Networks Virtualization

Along with the revolutionary progress of modern communication technology, theInternet develops rapidly. However, the increasingly intense contradiction betwee nemerging technologies and the present system makes the current Internet performpoor and hinders the transformation to the next-generation network(future network).Network virtualization technology not only solves the―rigidness‖of net and thedisputes about the structure of future network, but also offers technological support tothe future network’s experimental platform and technology of demonstration. Thealgorithm of virtual allocation of resources (mapping) is the core issue of thistechnology. Versatile and eminent resources allocation algorithm is able to provide thesystem and users with an efficient, reliable and secure sharing of network resources,simplify the complexity of regulation and arrangement of materials on net, balancethe network load and optimize the quality of net. With the development of thewireless network, a lot of access and core network take advantages of the wirelesscommunication technology. The wireless network virtualization is total new field.Therefore, researches on virtual resources allocation algorithm of wireless network isof great significance.Firstly, it analyzes virtual resource allocation algorithm in wired and wirelessnetwork environment accordingly, generalizes and studies the merits and demerits ofboth. Aiming at virtual network unreliability caused by unstableness of wireless links,and low construction rate of virtual network influenced by sparse topology and lowlinks reliability, it proposes WVNEA-LR—wireless virtual network allocationalgorithm based on the reliability of links. The algorithm preprocesses physicalnetwork topology and chooses paths with more reliable load to bring greaterreliability of virtual network after distribution. By using Q factor, it distributes virtualnodes to the relatively concentrated areas in the wireless underlying layer of physicalnetwork, in order to improve low construction rate of virtual network resulted fromsparse distribution of topology. Besides, WVNEA-LR allows multiple virtual nodes ofthe same virtual network to map the same physical node. It promotes the utilizationrate of nodes and reduces the expense on links. Simulation experiments demonstratethat WVNEA-LR algorithm can improve the virtual network construction rate,increase of profits cost rate and resources utilization rate, taking into account the reliability of underlying network links.Secondly, it proposed an optimized algorithm WVNEA-ALI. According todisturbance of link allocation adversely affect ing link reliability, the algorithm putsforward distribution method based on the "association step", to ensure thecoordination of nodes and links allocation, improve allocation efficiency and betteradapt wireless network environments. Furthermore, based on the link reliability, itfully considers the interference between link relations, improving the Vn constructionsuccess rate and ensuring the least interference with the operation of the virtualnetwork. The simulation results show that considering the interference of wirelesslinks, WVNEA-ALI algorithm optimizes the virtual network allocation WVNEA-LRalgorithm based on link reliability. It improves the virtual network constructionsuccess rate, benefit-cost ratio and increases the network resource utilization.