面向收益最大化的虚拟网跨域映射策略

Virtual network embedding algorithm mainly focus on the problem of how to carry more virtual networks on the substrate network by reasonably allocating resources.Inter-domain embedding is able to offer more substrate resources for virtual networks.On the one hand,the inter-domain embedding policy needs to consider how to reduce the inter-domain embedding overhead.On the other hand,it also needs to consider how to satisfy the selfishness of network providers.Therefore,an inter-domain virtual network embedding policy for revenue maximization was presented in this paper.In order to establish a synchronization solution model of virtual network topology partition and local embedding scheme,the policy firstly transformed the domain view of the local infrastructure provider to introduce the concept of domain nodes into the model.Then an auction-based local infrastructure provider selection strategy was designed.Finally,a local embedding algorithm based on genetic evolution was designed to solve the model.The algorithm modified the steps of initialization and chromosome crossover according to the constraints of virtual network embedding.The embedding scheme generated by the algorithm preferentially embedded the virtual nodes and the links on the local domain,while reducing the virtual link occupancy of inter-domain link bandwidth resources as much as possible.The policy supported the tuning of parameters based on the actual overhead of inter-domain embedding,resulting in a partition scheme that maximizes the local infrastructure provider's revenue.Simulation results showed that the more overhead the inter-domain embedding expends,the more the policy will tend to reduce the number of inter-domain virtual links.In terms of embedding effect,the embedding cost of the policy was lower than that of the same type of policy,so it had obvious improvement in indicators such as actual profit and acceptance rate.