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

DNN task offloading method and terminal in an edge-cloud hybrid computing environment

A hybrid computing and task technology, applied in computing, energy-saving computing, neural learning methods, etc., can solve problems such as long response time, reduce delay, network congestion, etc., achieve accurate cost estimation, ensure feasibility, and reduce costs. Effect

Active Publication Date: 2022-05-31
FUJIAN NORMAL UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In recent years, the number of intelligent applications has increased rapidly. Among them, DNN (Deep Neural Networks, deep neural network) has achieved great success in many fields such as computer vision, speech recognition, and natural language processing. However, due to the huge model of DNN, mobile devices Due to the limited resources of the end, large-scale DNN applications are often deployed on remote cloud servers. Due to the long distance between the cloud server and the mobile device end, scheduling a large number of DNN applications to the remote cloud server will cause problems such as long response time and serious network congestion. It is not easy to guarantee the security of user data in long-distance transmission, which will inevitably lead to leakage of user privacy
[0003] After the emergence of edge computing, migrating DNN to edge nodes near the mobile device can greatly reduce the delay, and compared with the mobile device, the edge node has stronger computing power and advantages in computing resources, which can improve the execution performance of DNN applications , while reducing the overhead of the cloud server, it can also better protect user privacy. However, in the actual operation process, due to the complex hierarchical structure of DNN, the amount of data transmitted between layers and the complexity of computing tasks at different layers are different. Huge, and the edge network has a complex topology, which brings great difficulty to the deployment of DNN tasks and easily leads to higher system costs for edge computing

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
  • DNN task offloading method and terminal in an edge-cloud hybrid computing environment
  • DNN task offloading method and terminal in an edge-cloud hybrid computing environment
  • DNN task offloading method and terminal in an edge-cloud hybrid computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0108] First construct the DNN task offloading system model under the edge-cloud hybrid environment,

[0110] M={m

[0111]

[0112] S={s

[0113]

[0116] t

[0117] Wherein, the types of computing nodes include: mobile device nodes, edge nodes and cloud nodes;

[0119]

[0122] Each DNN task to be unloaded is executed on a computing node, and a DNN task can only be

[0124] Complete the unloading of the DNN task within the specified time, i.e. t

[0126] S3, construct an initialization population according to the solution set, each solution in the solution set corresponds to the initialization population

[0127] Wherein, the subtasks that are scheduled to the same computing node are executed first if they arrive first;

Embodiment 2

[0135] The pBset

[0141]

[0144]

[0148]

[0151]

Embodiment 3

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 provides a DNN task offloading method and terminal in an edge-cloud hybrid computing environment, according to the type and number of computing nodes, the number of DNN tasks to be offloaded, and the number of layers of each DNN task to be offloaded , establish the objective function based on the minimization of the total cost, and determine the corresponding constraints, taking into account the influence of different types of nodes’ computing power, delay constraints and other conditions, to ensure the feasibility of the optimal solution obtained, when finding the optimal solution , also introduced the crossover operation and mutation operation in the genetic algorithm into the particle swarm algorithm and gave a specific algorithm, effectively avoiding the problem that the particle swarm algorithm is easy to fall into local optimum in the process of seeking the optimal solution.

Description

A DNN task offloading method and terminal in an edge-cloud hybrid computing environment technical field The present invention relates to the field of task offloading, particularly relate to a DNN task offloading under a kind of edge-cloud hybrid computing environment load method. Background technique [0002] In recent years, the number of intelligent applications has increased rapidly, among which DNN (Deep Neural Networks, deep neural network network) has achieved great success in many fields such as computer vision, speech recognition, natural language processing, etc. The model is huge, and the resources on the mobile device are limited. Large-scale DNN applications are often deployed on remote cloud servers. The distance between the server and the mobile device is long, and scheduling a large number of DNN applications to the remote cloud server will cause response time It is not easy to ensure the security of user data during long-distance transmission, and it ...

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): G06F9/445G06N3/04G06N3/08G06N3/12
CPCG06F9/44594G06N3/08G06N3/126G06N3/045Y02D10/00
Inventor 林兵黄引豪陈星蔡飞雄
Owner FUJIAN NORMAL 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