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

Virtual network function deployment method based on Markov algorithm for NUMA (Non-Uniform Memory Architecture)

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

Active Publication Date: 2019-03-29
NANJING UNIV
View PDF6 Cites 5 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
  • Virtual network function deployment method based on Markov algorithm for NUMA (Non-Uniform Memory Architecture)
  • Virtual network function deployment method based on Markov algorithm for NUMA (Non-Uniform Memory Architecture)
  • Virtual network function deployment method based on Markov algorithm for NUMA (Non-Uniform Memory Architecture)

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 invention discloses a virtual network function deployment method based on a Markov algorithm for an NUMA (Non-Uniform Memory Architecture). The method mainly comprises the following steps: step (1), forming a service function chain according to a service request of a user, wherein the service function chain is composed of a plurality of virtual network functions, and providing required services for the user; step (2), acquiring a node deployment situation of an NUMA system, remaining computing resources of each NUMA node and bandwidth resources between the NUMA nodes, and determining the reusable situation of the virtual network functions in the service function chain according to the node deployment situation and a reuse mechanism of the NUMA system; step (3), establishing a goal planning problem by taking the minimum value of the service delay of one service function chain as an optimization goal, and obtaining a feasible solution of the problem; and step (4), acquiring an optimized deployment scheme of the problem by utilizing the Markov algorithm. Experimental results show that the service function chain can achieve better service delay than an existing algorithm through the algorithm proposed by the 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
IPC IPC(8): H04L12/24
CPCH04L41/083H04L41/0893H04L41/145
Inventor 钱柱中李浩陆桑璐
Owner NANJING UNIV