Particle-swam-optimization-based virtual network mapping method and system

Abstract

The invention provides a particle-swarm-optimization-based virtual network mapping method and a particle-swarm-optimization-based virtual network mapping system. The method comprises the following steps of: initializing position and speed parameters of particles; performing feasibility checking on the particles to obtain feasible particles, and determining an initial global optimal position and individual optimal positions of each particle; performing speed and position updating on the feasible particles, performing the feasibility checking on the updated particles to obtain feasible particles again, determining a global optimal position and individual optimal positions again, adding 1 to a current number of iterations, and repeating the operations of the step when the number of iterations is less than a maximum number of iterations; and when the number of iterations is equal to the maximum number of iterations, outputting the finally determined global optimal position as a mapping scheme. By the method and the system, the position and speed parameters of a particle swarm are initialized under the condition that a bottom-layer network does not support path splitting, and the particles are iterated to select an optimal virtual network mapping scheme, so the resource utilization efficiency of the bottom-layer network is improved.

Description

technical field [0001] The present invention relates to the field of computer networks, in particular to a virtual network mapping method and system based on particle swarm optimization (Particle Swarm Optimization, PSO). Background technique [0002] Network virtualization technology allows multiple heterogeneous virtual networks to coexist on the shared underlying physical network infrastructure, making it possible to deploy new network architectures, protocols, and applications without affecting existing networks, thereby effectively Network technology innovation. [0003] In a network virtualization environment, infrastructure providers manage and operate the underlying network, and service providers can lease network resources from infrastructure providers and create virtual networks to provide personalized end-to-end network services. The problem of allocating the underlying network resources of the infrastructure provider for the service provider's virtual network wi...

AI Technical Summary

Problems solved by technology

[0005] Due to the complexity of the virtual network mapping problem, early research on the virtual network mapping problem has limited the problem to varying degrees: assuming that all virtual network requests are known; ignoring the resources of virtual network nodes or links Requirements; assume that the underlying network has sufficient resources, regardless of the admission control of virtual network requests; only focus on virtual network requests with special topology, such as virtual network requests in star topology; ignore the location requirements of virtual network nodes

Considering the above-mentioned aspects comprehensively, in the existing virtual network mapping problem, in the case that the underlying network supports path splitting, a mixed integer programming model for virtual network mapping is established, and a virtual network of collaborative nodes and links is proposed. mapping algorithm, but it still has the following problems: when the underlying network does not support path splitting, the corresponding mapping algorithm is not given under the correct model; the existing mapping algorithm is not only time-consuming, but also the obtained mapping scheme It is not necessarily feasible, even if it is feasible, it is not necessarily optimal, and network resources cannot be effectively used

Images