Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

Inactive Publication Date: 2018-03-02
SOUTHWEST JIAOTONG UNIV
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it is becoming more and more difficult to handle the diversification of communication services through hardware solutions, as it requires a large amount of capital and operating costs to add and maintain new communication services

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Virtualized network function placement method based on population-based incremental learning algorithm
  • Virtualized network function placement method based on population-based incremental learning algorithm
  • Virtualized network function placement method based on population-based incremental learning algorithm

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0077] Attached below figure 2 To illustrate the process of service function chain placement. In scenario one, we use the attached figure 2 Represents the topology AttMpls, which has 25 nodes and 57 links. In the service function chain required by a network service, the number of VNFs is set to 5, assuming that the φth VNF is denoted as s φ (1≤φ≤5). Assume that each VNF in the service function chain has 6 deployable nodes, and the position of deployable nodes is γ φω (1≤φ≤5, 1≤ω≤6). in:

[0078] the s 1 The corresponding six node numbers are {5, 7, 10, 13, 23, 25};

[0079] the s 2 The corresponding six node numbers are {3, 12, 15, 17, 22, 23};

[0080] the s 3 The corresponding six node numbers are {1, 3, 6, 20, 22, 24};

[0081] the s 4 The corresponding six node numbers are {1, 7, 12, 16, 19, 24};

[0082] the s 5 The corresponding six nodes are numbered {2, 5, 6, 14, 18, 21}.

[0083] A possible example of a successful service function chain placement is a...

Embodiment

[0098] In order to verify the feasibility and high efficiency of the method of using PBIL algorithm to solve the VNF-P problem in the present invention, we conducted a simulation experiment and compared the performance of the algorithm with GA. Below are some related introductions.

[0099] (1) Parameter setting:

[0100] The present invention randomly generates service functions and node locations where each VNF can be deployed. Calculate the link delay L according to the coordinates and links of the nodes in the topology delay (δ x,y ), randomly generated VNF on the deployable node α φ The node processing delay N required for the above processing delay (α φ ). These three parameters are used as input parameters of the algorithm in both GA and PBIL.

[0101] Each bit of the probability vector P in PBIL is initialized to 0.5, the learning factor LR is initialized to 0.1, and the mutation probability P of each bit of the probability vector P mutation Initialize it to 0....

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

PUM

No PUM Login to View More

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.

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24
Inventor 邢焕来李嵩李可杨慧叶佳
Owner SOUTHWEST JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com