一种启发式网络虚拟化资源分配算法
摘要
Currently network virtualization has been taken as an important role to overcome the problem of Internet ossi cation. Resource allocation is the core technology for network virtualization. A heuristic resource allocation algorithm named HVNE is proposed in order to balancing network load. By fully utilize the virtual network topology, the process of node mapping and link mapping can be merged together into a single process. In this case, even if in a sparse topology the algorithm can still achieve good performance. Besides, to conserve physical link resource, HVNE allows multiple virtual nodes mapped into a single physical node. HVNE made up a connection between the theory of <italic>k</italic>-regional divided optimization and traditional topology division theory. The proposed virtual network topology, as a correlation factor among the virtual topology, greatly improved the traditional star-division method which can be applied to the network of large scale. Simulation results show the better acceptance rate and higher resource utility can be acquired with a balanced network load.