关键词: 网络虚拟化, 虚拟网络映射, 匹配, 独立链路集, 随机, 负载均衡

Abstract:

A random virtual network embedding algorithm based on maximum independent link set was proposed. The algorithm redefines the concept of matching in the graph theory for the weighted graph and names it as independent link set.In order to improve the success rate of the virtual network embedding and reduce consumption of link embedding,in the stage of embedding virtual links in the independent link set, physical links are filtered by the availability of resources, and then the virtual link is randomly embedded to a single physical link.Randomly embedding can guarantee the load balancing for physical network. Simulation results show that the algorithm can effectively reduce the link consumption and improve virtual network acceptance rate.

Key words: network virtualization, virtual network embedding, matching, independent link set, random, load balancing