A Cloud-Edge Collaborative Computing Migration Method Based on Deep Reinforcement Learning

A reinforcement learning and deep technology, applied in the field of computing migration, can solve problems such as single deep learning or reinforcement learning theoretical optimization problems, complex combination optimization problems, and affecting the processing efficiency of edge nodes, etc., to ensure dynamics and diversity, reduce Correlation, the effect of short method time consumption

Active Publication Date: 2021-06-11
NANJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The first type of schemes are basically based on exact methods or approximate methods based on mathematical programming to solve the corresponding computational migration optimization problems. It is difficult to solve complex combinatorial optimization problems in big data scenarios, and the solution methods are difficult to make according to the corresponding actual scene changes. Adaptive Migration Decisions
[0005] The second type of scheme combines computational migration research of machine learning theory, and most of them use a single deep learning or reinforcement learning theory to solve corresponding optimization problems. This type of solution method fails to give full play to the advantages of machine learning in perception and decision-making , so that the solution is limited
The above-mentioned solution methods based on deep reinforcement learning, when faced with a scenario with too many edge nodes or a huge amount of tasks, due to the limitations of resources in the edge cloud and the correlation of processing tasks between edge nodes, such methods often cannot be based on real-time Differences in dynamic environments make optimal migration decisions. At the same time, more and more migration decisions are stored in shared memory, which will lead to an excessive storage burden on edge nodes and affect the processing efficiency of edge nodes.

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 Cloud-Edge Collaborative Computing Migration Method Based on Deep Reinforcement Learning
  • A Cloud-Edge Collaborative Computing Migration Method Based on Deep Reinforcement Learning
  • A Cloud-Edge Collaborative Computing Migration Method Based on Deep Reinforcement Learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The technical solution of the present invention will be further described below in conjunction with the accompanying drawings.

[0026] The present invention designs a cloud-edge collaborative computing migration method based on deep reinforcement learning. This method adopts an asynchronous multi-thread method, and at the same time processes each edge node in the edge cloud as a thread. Different edge nodes and environments Perform interactive learning, and each edge node sends the learned gradient parameters to the cloud, and regularly receives new parameters from the cloud to better guide the current edge node to learn and interact with the subsequent environment. This method uses different exploration strategies on different edge nodes to ensure the diversity of its exploration. It does not need to use the traditional experience playback mechanism, and conducts independent training through the state transition experience samples collected by each parallel edge node. ...

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 cloud-edge collaborative computing migration method based on deep reinforcement learning, comprising the following steps: (1) constructing a mobile edge network computing migration model composed of a user layer, an edge cloud layer, and a cloud layer; (2) building a mobile edge network computing migration model in the edge cloud layer The edge cloud node receives the computing task of user layer migration, and allocates broadband and computing resources according to the task; (3) takes the minimum delay and energy consumption of the computing task as the optimization goal, and constructs the objective function and constraints; (4) constructs the deep neural network The model uses the asynchronous edge-cloud collaborative deep reinforcement learning method to optimize the objective function, obtains the optimal migration decision, and returns to the terminal at the user layer to execute the decision. The present invention can solve the problem of solving complex combination optimization in big data scenarios, solves the disadvantage of slow convergence speed in traditional gradient optimization methods, and the method consumes less time when processing large-scale data, and can adapt to the timeliness requirements of big data network data processing .

Description

technical field [0001] The invention relates to a calculation migration method, in particular to a cloud-edge collaborative computing migration method based on deep reinforcement learning. Background technique [0002] In the cloud computing model, a large amount of data perceived by terminal devices will be migrated to a centralized cloud server for processing, thereby greatly expanding the computing power of terminal devices. However, in the cloud computing model, the cloud server is usually far away from the terminal device, resulting in high latency of application task processing and high overhead of remote transmission of large-scale data. The existence of such problems has given birth to the edge computing model. As a new computing model, edge computing sinks computing and storage resources to the edge of the access network close to terminal devices, trying to integrate cloud service providers, mobile operators Provides deep integration with heterogeneous Internet ter...

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): H04L29/08
CPCH04L67/10
Inventor 陈思光陈佳民尤子慧
Owner NANJING 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