Mobile edge computing offload method based on multi-agent reinforcement learning

A technology of reinforcement learning and edge computing, applied in the field of edge computing and wireless network, it can solve the problems of long computing time overhead, difficulty and difficulty in adaptively tracking the dynamic environment of the network, and achieve the effect of optimal overall network utility.

Active Publication Date: 2021-11-05
DALIAN UNIV OF TECH
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this kind of decision-making optimization problem is usually NP-hard, especially when the network scale is large, even through the heuristic solution algorithm, it still takes a long calculation time to obtain the optimal strategy
In addition, the state of the network is usually changing dynamically, which requires the central node to continuously solve complex optimization problems, and it is difficult to adaptively track the dynamic environment of the network

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
  • Mobile edge computing offload method based on multi-agent reinforcement learning
  • Mobile edge computing offload method based on multi-agent reinforcement learning
  • Mobile edge computing offload method based on multi-agent reinforcement learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] Taking the mobile edge system composed of 4 user equipments and 2 base stations as an example, it is assumed that there are 2 channels available between each user and the base station, each channel bandwidth is 0.6MHz, and the channel gain obeys the Rayleigh distribution. The length of each time slot is 1 second, assuming that the energy collected by the user through wireless charging in each time slot obeys the Poisson distribution. The maximum CPU cycle frequencies of the two base stations are 10GHz and 30GHz, respectively, and the CPU cycle frequencies assigned to each task are 5GHz and 10GHz, respectively. The data size of tasks generated by each device at the beginning of each time slot and the CPU cycles to be consumed are randomly generated within a certain range.

[0074] The following table shows the specific program flow based on the multi-agent reinforcement learning algorithm:

[0075]

[0076]

[0077] The online and target neural networks of Actor a...

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 mobile edge computing offloading method based on multi-agent reinforcement learning, which belongs to the field of edge computing and wireless networks, and provides an intelligent task offloading method for complex scenarios of "multi-user-multi-edge nodes". This method adopts a multi-agent reinforcement learning algorithm. Each user device establishes an Actor and Critic deep learning network locally, and performs action selection and action scoring according to the state and actions of itself and other devices, and comprehensively considers spectrum resources, computing resources, and energy resources. , formulate offloading and resource allocation strategies with the goal of optimizing task latency. This method does not depend on the specific model of the network, and each device can autonomously and intelligently formulate the optimal strategy through the learning process of "exploration-feedback", and can adapt to the dynamic changes of the network environment.

Description

technical field [0001] The invention belongs to the field of edge computing and wireless network, and relates to a computing unloading method based on multi-agent deep reinforcement learning, in particular to computing task unloading strategies and multi-dimensional resource joint allocation problems. Background technique [0002] With the continuous development of mobile Internet technology, computing-intensive emerging applications such as virtual reality, online games, face recognition, and image processing are rapidly emerging. However, the popularity of these computing-intensive applications is limited due to the limited computing power of terminal devices. To solve this problem, cloud computing emerged as the times require, which uploads complex computing tasks on the terminal device side to cloud servers with more powerful computing capabilities for execution, so as to relieve the dependence of these emerging applications on device computing capabilities. However, tr...

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): H04L29/08H04W28/08G06N3/04G06N3/08G06N20/00
CPCH04L67/10H04W28/08G06N3/08G06N20/00G06N3/045
Inventor 李轩衡汪意迟李慧瑶
Owner DALIAN UNIV OF TECH
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