Resource allocation method for computing power network service function chain

A technology of service function chain and resource allocation, applied in the field of resource allocation of computing power network service function chain, it can solve the problem of ignoring potential, and achieve the effect of reducing joint cost and improving edge computing and network transmission performance.

Pending Publication Date: 2022-07-05
CHONGQING UNIV OF POSTS & TELECOMM
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is still little work to apply robust optimization techniques for uncertain demand to the resource allocation optimization of service function chains, thus ignoring the potential of this technology for service function chain applications in edge computing networks

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
  • Resource allocation method for computing power network service function chain
  • Resource allocation method for computing power network service function chain
  • Resource allocation method for computing power network service function chain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0093] The embodiments of the present invention are described below through specific specific examples, and those skilled in the art can easily understand other advantages and effects of the present invention from the contents disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and various details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that the drawings provided in the following embodiments are only used to illustrate the basic idea of ​​the present invention in a schematic manner, and the following embodiments and features in the embodiments can be combined with each other without conflict.

[0094] Among them, the accompanying drawings are only used for exemplary description, and represent only schematic diagrams, not physical drawings, and should not be ...

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 computing power network service function chain resource allocation method, which belongs to the field of edge computing and resource allocation, and comprises the following steps: S1, establishing a user uncertainty service function chain demand model; s2, based on the user uncertainty service function chain demand model, service node computing resources and transmission link network bandwidth resource allocation are jointly considered, and a computing power network service cost optimization problem model is established; s3, converting the optimization problem into a convex problem by using a variable relaxation method, solving by using a dual decomposition method and a subgradient method to obtain an optimal user node association and service link selection result, and obtaining a corresponding resource allocation scheme; s4, restoring the linear solution in the step S3 into a discrete solution by using a heuristic rounding algorithm; and S5, solving the residual traffic engineering problem based on the discrete solution, updating the continuous solution, and obtaining feasible solutions of all variables of the problem. According to the invention, the joint resource cost of the service node and the transmission link can be reduced.

Description

technical field [0001] The invention belongs to the technical field of edge computing and resource allocation, and relates to a computing power network service function chain resource allocation method. Background technique [0002] With the development of 5G and next-generation mobile communication technologies, more and more mobile devices use diverse services in the network. The computing power and transmission resource demands of mobile users for various application services are increasing exponentially. In order to solve the congestion problem of a large amount of data in cloud computing centers, as well as the low latency and differentiated requirements of new applications, edge computing technology has been widely used. Edge computing that can be deployed flexibly shortens the distance between computing resources and mobile users, thereby providing users with low-latency and traffic-localized services, which can effectively reduce network overhead and improve network...

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): H04W24/02H04W24/06
CPCH04W24/02H04W24/06
Inventor 梁承超刘子煜刘占军
Owner CHONGQING UNIV OF POSTS & TELECOMM
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