Virtualized network function placement method based on population-based incremental learning algorithm

A technology of virtual network function and incremental learning algorithm, applied in the field of network transmission technology and virtualization, can solve the problems of increasing communication services, consuming large capital costs and operating costs, and dealing with the diversification of communication services, and reducing delays. , significant effect
CN107749801AInactive Publication Date: 2018-03-02SOUTHWEST JIAOTONG UNIV
5 Cites 6 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
SOUTHWEST JIAOTONG UNIV
Publication Date
2018-03-02
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a virtualized network function placement method based on a population-based incremental learning algorithm. The population-based incremental learning algorithm is applied to apreset network topology, minimization of service delay is taken as an optimization target, and a virtualized network function placement scheme satisfying a practical deployment demand is calculated. The method is mainly characterized by that a two-stage coding mode is employed, reparation operation is carried out on illegal individuals, a Floyd algorithm is employed when individual fitness is calculated, a probability vector is guided to be updated through storage of a global elite set, the probability vector is changed through mutation operation, and the like. According to the method, the PBIL (Population-Based Incremental Learning) algorithm is applied to solution of the VNF-P (Virtualized Network Functions Placement) algorithm; simulation experiment and data analysis show that comparedwith a genetic algorithm, the method provided by the invention has the remarkable advantages of algorithm performance and efficiency; a solution enabling service delay to be relatively small can be obtained; and the feasibility and high efficiency of the method are proved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a virtual network function placement method based on a population incremental learning algorithm, and belongs to the field of network transmission technology and virtualization technology. Background technique

[0002] In recent years, user requests for communication services have become increasingly diverse and dynamic. This trend will become more pronounced in the future considering the realization of the Internet of Things (IoT). Traditionally, communication service providers have been utilizing network functions implemented by dedicated hardware, such as firewalls and intrusion detection systems, to provide services. However, it is becoming more and more difficult to handle the diversification of communication services through hardware solutions, because it requires consuming a lot of capital and operating costs for adding and maintaining new communication services.

[0003] Network Functions Virtualization (NFV) is a new...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More