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

A Network Function Deployment Method Considering Multidimensional Resource Constraints

A network function and resource constraint technology, applied in the field of network function deployment considering multi-dimensional resource constraints, can solve problems such as network function network bottlenecks, server memory resource consumption, packet loss performance, etc., to reduce deployment overhead, balance server resources, and deploy The effect of low cost

Active Publication Date: 2021-10-26
NANJING UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The existing online and offline scheduling methods of the network consider the optimization problem of single-dimensional resource deployment, but in fact, each network function needs to consume multiple resources on the server during operation, for example, while consuming CPU clock cycles , but also consume server memory resources, etc.
Other research work has proved that when the available resources of the server are limited, the operation of network functions may become a network bottleneck, resulting in packet loss and performance degradation

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 Network Function Deployment Method Considering Multidimensional Resource Constraints
  • A Network Function Deployment Method Considering Multidimensional Resource Constraints
  • A Network Function Deployment Method Considering Multidimensional Resource Constraints

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Embodiments of the present invention will be described in further detail below in conjunction with the accompanying drawings.

[0035] A network function deployment method considering multi-dimensional resource constraints of the present invention includes the following steps:

[0036] 1) Abstract the network function deployment problem into an MVDP mathematical model and give a linear programming expression;

[0037] In the embodiment, the abstraction process is as follows:

[0038] The MVDP mathematical model is represented by a tuple (M, F), where M represents a collection of platforms running network functions, and F represents a collection of traffic in the network.

[0039] Each flow should pass through a set of network functions (VNFs). Assuming that the set of network functions that each flow needs to pass through is known, what needs to be determined is which server platform each network function needs to be installed and run on. Assume that each network func...

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 network function deployment method considering multi-dimensional resource constraints, comprising the following steps: abstracting the network function deployment problem into an MVDP mathematical model; proving that the problem in the model is an NP-hard problem; and providing offline and online approximate scheduling algorithms solve. Based on the service chain of the network function that each traffic needs to pass through and the resources required by each, the method of the present invention can obtain an optimal service chain deployment plan, so that the deployment cost of the total service chain is the smallest, and the resources consumed by the network function The maximum resource capacity of the server will not be exceeded; the deployment decision of the present invention can ensure that the network function required by each flow must be deployed on the server node through which the flow passes.

Description

technical field [0001] The invention belongs to the technical field of 5G network slicing, network function virtualization and software-defined network, and specifically relates to a network function deployment method considering multi-dimensional resource constraints. Background technique [0002] While 5G, which is about to be commercialized in 2020, is widely mentioned, Network Slicing has to be mentioned. As the most discussed technology in 5G, network slicing is of great significance to 5G. Network slicing, in essence, divides an operator's physical network into multiple virtual logical networks. Each virtual network is divided according to different service requirements, such as delay, bandwidth, security, and reliability, so as to respond flexibly Different network application scenarios. [0003] In the 5G era, the objects of mobile network services are no longer purely mobile phones, but various types of devices, including mobile phones, tablets, fixed sensors, veh...

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/24G06F17/17
Inventor 田臣郑嘉琦
Owner NANJING 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