Unlock instant, AI-driven research and patent intelligence for your innovation.

A virtual network function deployment method for NUMA architecture based on markov algorithm

A technology of virtual network function and algorithm, applied in the field of virtual network function deployment on non-uniform memory architecture, can solve problems affecting VNF deployment, etc., and achieve the effect of optimal service delay

Active Publication Date: 2021-07-30
NANJING UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the asymmetry of NUMA system kernel memory access (that is, the access delay of the kernel accessing the memory in the domain of the kernel is different from that of the kernel accessing memory in other domains) will affect the deployment of VNF
Current algorithms are unable to account for this asymmetry and thus suffer from significant flaws in optimizing latency

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
  • A virtual network function deployment method for NUMA architecture based on markov algorithm
  • A virtual network function deployment method for NUMA architecture based on markov algorithm
  • A virtual network function deployment method for NUMA architecture based on markov algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The technical solution of the present invention will be further described below in conjunction with the accompanying drawings.

[0051] The present invention discloses a solution for optimal deployment of virtual network functions on a non-uniform memory access architecture (NUMA). The involved NUMA architecture is a shared memory structure with cache consistency applied to mainstream multiprocessor systems, such as figure 1As shown, the main feature of this architecture is that the CPU and memory are divided into multiple domains, and each CPU core can directly access the memory in its own domain, while accessing memory outside the domain requires end-to-end communication. This means that within the same computer system, there is a symmetric relationship between the kernel and the memory, but there is an asymmetry between different cores due to different accesses to the memory. Since the end-to-end communication will cause a certain delay, if the kernel accesses the me...

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 present invention discloses a virtual network function deployment method oriented to NUMA architecture based on Markov algorithm, which mainly includes the following steps: (1) forming a service function chain according to a user's service request, and the service function chain is composed of a plurality of virtual network functions, Provide users with the required services; (2) Obtain the node deployment status of the NUMA system, the remaining computing resources of each NUMA node and the bandwidth resources between NUMA nodes, and determine the service according to the node deployment status and reuse mechanism of the NUMA system The reusability of the virtual network function in the function chain; (3) establish the goal programming problem with the minimum service delay of a service function chain as the optimization goal, and obtain a feasible solution of the problem; (4) use the Markov algorithm to obtain the An optimized deployment scheme for the problem. The experimental results show that the service function chain can achieve better service delay than the existing algorithm through the deployment of the algorithm proposed by the present invention.

Description

technical field [0001] The invention relates to the technical field of network function virtualization, in particular to a method for deploying an online virtual network function (VNF) on a non-unified memory architecture (NUMA). Background technique [0002] With the continuous development of the Internet, many network functions appear on the network, which are related to hardware and provide services for users. With the development of virtualization technology, network functions will be gradually decoupled from hardware, deployment will become more flexible, and the scalability of functions will be enhanced. An important issue in network function virtualization is the deployment of virtual network functions. [0003] Multiple virtual network functions form a network function chain (SFC) to provide users with network services. Existing studies have proposed some algorithms for deploying service function chains on servers. These algorithms only consider the characteristics...

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 Patents(China)
IPC IPC(8): H04L12/24
CPCH04L41/083H04L41/0893H04L41/145
Inventor 钱柱中李浩陆桑璐
Owner NANJING UNIV