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

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

A reinforcement learning and multi-agent technology, applied in the field of wireless network and edge computing, can solve problems such as long computing time overhead, difficulty, and difficulty in adaptively tracking the network dynamic environment

Active Publication Date: 2021-02-12
DALIAN UNIV OF TECH
View PDF10 Cites 33 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 unloading method based on multi-agent reinforcement learning
  • Mobile edge computing unloading method based on multi-agent reinforcement learning
  • Mobile edge computing unloading 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 equipment 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 an...

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 unloading method based on multi-agent reinforcement learning, belongs to the field of edge computing and wireless networks, and provides an intelligenttask unloading method for a multi-user multi-edge node complex scene. According to the method, a multi-agent reinforcement learning algorithm is adopted, each piece of user equipment establishes an Actor and Critic deep learning network locally, action selection and action scoring are carried out according to states and actions of the user equipment and other equipment, spectrum resources, computing resources and energy resources are comprehensively considered, and an unloading and resource allocation strategy is formulated by taking task delay optimization as a target. The method does not depend on a specific network model, each equipment can autonomously and intelligently make an optimal strategy through a learning process of exploring feedback, and the method can adapt to dynamic changeof a 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
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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products