Artificial immune system-based virtual network mapping method and system thereof

Abstract

The invention provides an artificial immune system-based virtual network mapping method. The method comprises the following steps of S1, setting a coding strategy,, and presetting the size of an antibody population by taking the coding schemes as antibodies x, wherein coding schemes obtained by the coding strategy correspond to node mapping schemes one by one; S2, respectively initializing a physical node and a physical link; S3, calculating the comprehensive fitness of the antibodies according to the formula that f(x) is equal to alpha*C(x)n+(1-alpha)*E(x)n, wherein the C(x)n is energy consumption corresponding to the antibodies x, and E(x)n is resource consumption corresponding to the antibodies x; S4, performing an iteration process of copying, intersecting and variation on the antibodies x to obtain the optimal solution, wherein the times for performing the iteration process is preset iteration times. The invention also provides an artificial immune system-based virtual network mapping system. The system comprises a coding module, an initializing module, a calculating module and an iteration module. By the method and the system, the utilization rate of a physical network resource can be improved, the network resource consumption is optimized, and the physical network energy consumption is reduced.

Description

technical field [0001] The invention relates to the technical field of network virtualization in the field of computer networks, in particular to a virtual network mapping method and system based on an artificial immune system. Background technique [0002] As the world's largest computer network, the Internet has developed rapidly worldwide at an astonishing and unprecedented speed since its appearance due to its convenience, speed, and time- and space-spanning characteristics. At the same time, however, the Internet itself has serious problems. For example, it can only provide "best effort" service, which makes it face many problems in terms of mobility, reliability and security, which seriously hinders the further development of the Internet. In order to solve these problems, researchers have tried to propose various methods, but finally found that they can only “add bricks and tiles” to the Internet architecture in a patchy way, which is far from meeting the integration...

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the problems of the prior art, the present invention provides a virtual network mapping method based on an artificial immune system and its system. The solution of the problem, that is, the coding scheme, is regarded as the antibody x. With the help of the principle of the biological immune system, the solution of the problem goes through The iterative process of copying, crossover and mutation is getting closer and closer to the optimal solution, until certain iteration conditions are met and the iteration is terminated, so as to achieve the dual goals of maximizing operating income and minimizing energy consumption

Images