Research Of Communicaiton Network Uniform Resource Allocation Algorithm

The problems of traditional isolation and cross-layer resource allocation based onhomogeneous or heterogeneous networks were primarily researched in traditionalcommunication networks, due to the traditional networks system architecture relativelyfixed and clearly division of network function. As the develepment of virtual network,also the traditional network resource allocation strategy exists the problems of lowerresource utilization and unflexibility allocation methods. In this situation, this paperanalyzes the problem of resources allocation in virtual network systerm architecture.Effictive resource allocation can reduce the cost and improve the resource utilizationalso guarantee the realizability of dynamic reconfiguration of virtual networks. So thefoucus of this paper is virtual network reource allocation algorithm.Firstly, the basic problems of communication networks and resources allocationwere summarized, which consists of the resource classification, the target and the mainmethods of resource allocation as well as the theoretical principle. Then thedevelopment of virtual network that bings some new problems were explained.Secondly, the key mathematical theory applied in communication networkresources allocation were focused. The queuing theory is applied in traffic analyze andmodeling process. The graph theory was used to topology modeling and resourcesallocation process. The convex theory was analyzed for the optimization of resourcesallocation. Based on the above analyze, the basic communication theory that consists ofthe role of resources allocation and the existing resources allocation methods weresummarized. Then, the resources allocation frame constructure based on the traditionalisolation or cross-layer mechanism were analyzed. The resource allocation performancethat the network utility, the resource utilization and the user fairness of the traditionalisolation or cross-layer mechanism were simulated.Finally, the virtual network uniform resource allocation mechanism was proposed.The virtual network traffic requests are modeling in the algorithm based on queuingtheory, then it process all virtual network requests arriving within the time window aswell as in the request queue, in decreasing order of their revenues. Then the virtualnetwork uniform resource allocation algorithm of union virtual node and virtual linkwas proposed. The infrastructure physical node avilable capacity and link capacity wereinvolved also the virtual network and infrastructure physical network topology were constructed based on graph theory. Futher, the results of the virtual network wasoptimized in convex theory. Combining the influence of node internected link capacityto the node in the virtual node resources allocation with the optimal link resources in thevirtual link resources allocation, the virtual network uniform resource allocationalgorithm has lower algorithm complexity. The simulation resoults show that thealgorithm could gain higher revenue in the higher virtual network acceptance ratio alsoinprove the node and link reources utilization of infrastructure physical network.