Virtualized network service function chain deployment method based on deep reinforcement learning

A virtualized network and service function chain technology, applied in the field of edge computing, can solve problems such as complex and changeable network environments

Active Publication Date: 2020-09-15
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF5 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to solve the problem of complex and changeable network environment under edge computing, and to provide a deployment method of virtualized network service function chain. The goal is to improve the deployment efficiency and reduce the deployment cost as much as possible.

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 service function chain deployment method based on deep reinforcement learning
  • Virtualized network service function chain deployment method based on deep reinforcement learning
  • Virtualized network service function chain deployment method based on deep reinforcement learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0074] In order to verify the beneficial effects of the present invention, this embodiment is simulated and verified, and the experimental environment is a 7*3 undirected graph to represent the entire edge network. The entire network is divided into 3 columns, each column represents a type of node, each type of node has seven. Each node serves as a physical infrastructure. In the experiment, each node is regarded as an edge server. These three types of nodes can provide three types of network services: a, b, and c. After the simulation experiment, the results of Reward, Cost and Revenue, and profit were obtained, such as Figure 4 to Figure 6 Shown.

[0075] Figure 4 It shows that according to the DDPG algorithm of the present invention, in a 7*3 network topology, as the number of training sets increases, the average reward is basically stable after 400 trainings, and the value of Reward gradually converges. A noteworthy finding in the figure is that while it tends to converg...

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 relates to a virtualized network service function chain deployment method based on deep reinforcement learning, which is used for solving the problem of virtualized network service function deployment under an edge computing background, and belongs to the technical field of edge computing. According to the method, the two problems of virtual function placement and flow routing are solved respectively, deployment of a service function chain with the minimum cost is achieved, and the advantages of deep reinforcement learning can be utilized to meet the flow control requirement changing along with time. According to the method, a neural network is used as a basis for accumulating the reward Q value. In addition, when a sample is input into the neural network, the concept of an experience pool is introduced into deep reinforcement learning. According to the method, the total cost and the end-to-end delay, especially the intermediate processing delay, are considered, and the method is suitable for being applied to a dynamic and complex scene with high requirements for the communication cost and delay of the server.

Description

Technical field [0001] The present invention relates to a deep reinforcement learning and network function virtualization technology, in particular to a virtual network service function chain deployment method based on a deep reinforcement learning algorithm, which is used to solve the virtual network service function deployment problem under the background of edge computing. It belongs to the field of edge computing technology. Background technique [0002] With the advent of the Internet age, various mobile smart terminals have exploded in popularity. All kinds of objects in life are connected to the Internet, which has caused an explosive growth in the amount of network data. According to the forecast of the Internet Data Center (IDC), the total amount of global data in 2020 will exceed 40ZB. Traditional Internet-based cloud computing provides users with network services through the use of a huge resource system on the Internet and uploads data to the cloud computing center ...

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/24G06N3/04G06N3/08
CPCH04L41/0889H04L41/0826H04L41/0893G06N3/08G06N3/045
Inventor 杨松贺楠杨祚李凡
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products