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

Computing task shunting joint execution time and computing resource consumption optimization method based on non-orthogonal multiple access

A non-orthogonal multiple access and computing resource technology, applied in electrical components, wireless communication, etc., can solve the problems of total delay and high cost of computing resources

Active Publication Date: 2019-08-23
ZHEJIANG UNIV OF TECH
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to overcome the difficulties of the existing smart terminals that require a total delay and excessive cost of computing resources to complete all computing workloads, the present invention provides a non-orthogonal multiple access-based computing task distribution joint execution time and computing resource consumption optimization method, The non-orthogonal multiple access-based multi-access edge computing is studied to optimize the total delay required by smart terminals to complete all computing workloads and the corresponding computing resource usage costs generated by edge computing servers

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
  • Computing task shunting joint execution time and computing resource consumption optimization method based on non-orthogonal multiple access
  • Computing task shunting joint execution time and computing resource consumption optimization method based on non-orthogonal multiple access
  • Computing task shunting joint execution time and computing resource consumption optimization method based on non-orthogonal multiple access

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0092] refer to figure 1 , a non-orthogonal multiple access-based computing task offloading joint execution time and computing resource consumption optimization method, the method includes the following steps:

[0093] (1) There is an intelligent terminal under the coverage of a group of base stations integrating edge computing servers, and the base station uses a collection Indicates that the intelligent terminal uses non-orthogonal multiple access multiple access technology to send data to the base station at the same time, and the amount of data that the intelligent terminal needs to process is represented by S tot express;

[0094] The problem of minimizing the total delay required by the smart terminal to complete all computing workloads and the cost of computing resources consumed by the edge computing server while ensuring the data requirements of t...

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

A computing task shunting joint execution time and computing resource consumption optimization method based on non-orthogonal multiple access comprises the following steps that (1) arranging an intelligent terminal is arranged in the coverage range of a cellular network base station integrated with an edge computing server, and describing an optimization problem is described as an SCM problem; (2)transforming an SCM problem twice into a problem SCM-E2, and decompsing the problem SCM-E2 into two sub-problems (3), proposing SubBiSec algorithm and TopLS algorithm respectively for solution; converting the SCM problem into a problem SCM-twice; e2, a problem SCM-is solved; (3) respectively proposing a Sub BiSec algorithm and a TopLS algorithm to solve the two sub-problems; (4) using the SubBiSec algorithm is used for solving the problem through the logarithmic search under the given t condition; and (5) enabling the TopLS algorithm carries to carry out enumeration on the t meeting the constraint condition, and calling the SubBiSec algorithm is called for each enumeration t to calculate the minimum value in the extraction. According to the invention, the system transmission efficiency is improved, the total cost of bandwidth resources and edge server computing resources is saved, and higher wireless network experience quality is obtained.

Description

technical field [0001] The invention belongs to the communication field, and optimizes the total delay required by an intelligent terminal to complete all computing workloads and the cost of computing resources consumed by an edge computing server based on multi-access edge computing of non-orthogonal multiple access. Background technique [0002] The rapid development of IoT services requires a lot of computing resources. However, traditional IoT devices are usually equipped with limited computing resources, which leads to large delays when performing computationally demanding tasks. Multi-access edge computing (Mobile edge computing, MEC) can migrate part of the computing tasks to the edge computing server located in the cellular network base station, thereby reducing the computing time for executing tasks. However, the use of edge computing servers will generate corresponding computing resource usage costs. Contents of the invention [0003] In order to overcome the d...

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): H04W24/02
CPCH04W24/02
Inventor 吴远施秉华潘伟健钱丽萍黄亮仇翔孟利民
Owner ZHEJIANG UNIV OF TECH
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