Distributed service migration method for mobile edge computing

A distributed service and edge computing technology, applied in the field of the Internet of Things, can solve problems such as unpredictable user mobility, unstable multi-user environment, frequent interaction, etc., to achieve increased convergence, migration costs, and average task completion time. The effect of improving sampling efficiency

Pending Publication Date: 2022-01-25
TIANJIN UNIVERSITY OF TECHNOLOGY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some traditional methods transfer tasks by predicting the user's location, but it is difficult to predict the user's mobility in practical application scenarios
There is also the application of deep Q-learning (DQN) to task migration. Although DQN can handle complex state spaces, the centralized processing method cannot meet the task migration requirements of multi-user edge computing. As the number of users increases, the state space of the system and the dimensionality of the action space will grow exponentially
And in a multi-user scenario, the states of all users are combined into a global state, resulting in an unstable multi-user environment, ignoring the impact between

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
  • Distributed service migration method for mobile edge computing
  • Distributed service migration method for mobile edge computing
  • Distributed service migration method for mobile edge computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0065] The method designed in this example uses Python to implement the proposed algorithm. Mobile devices move randomly within the coverage of multiple MEC servers, and their trajectories are based on a two-dimensional hexagonal random walk model, as shown in the attached figure 2 shown. Evaluate the latency and energy consumption of the algorithm through actual application scenarios. In addition, we compare the average latency and transfer energy consumption of similar algorithms under different parameters.

[0066] See attached Figure 10 , the distributed service migration method for mobile edge computing in this embodiment mainly includes the following key steps:

[0067] 1. Construction of the system model, the system model is as attached figure 1 Shown:

[0068] Section 1.1. Establish a backhaul delay model;

[0069] 1.2. Establish a communication delay model;

[0070] Section 1.3, establish a calculation delay model;

[0071] Section 1.4. Establish a migration ...

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 distributed service migration method for mobile edge computing, and belongs to the field of Internet of Things. According to the method, the mobile management problem in mobile edge computing MEC is researched. When a device is in a moving state, computing tasks need to be dynamically migrated among a plurality of edge servers to maintain continuity of services. Due to uncertainty of movement, cost and delay can be increased due to frequent migration, and service interruption can be caused due to non-migration. Therefore, in multi-agent deep reinforcement learning MADRL, an adaptive weight depth deterministic policy gradient AWDDPG algorithm is introduced to optimize the cost and delay of multi-user task migration, and a centralized training and distributed execution method is used to solve the high dimension problem during task migration. A large number of experiments show that compared with related algorithms, the algorithm provided by the invention greatly reduces service delay and migration cost.

Description

technical field [0001] The invention belongs to the field of the Internet of Things, and in particular relates to a distributed service migration method oriented to mobile edge computing. Background technique [0002] In recent years, with the continuous development of big data, artificial intelligence, Internet of Things (IoT), MEC and other technologies, mobile devices have become more and more widely used in people's lives, such as VR, AR, smart home and so on. These devices usually have computation-intensive and latency-sensitive tasks, but the limited resources of mobile devices are difficult to meet the above application requirements. The traditional solution is to offload computing tasks to cloud centers with sufficient resources for processing, but long-distance transmission will increase computing delays. MEC is to deploy servers at the edge of the network. The edge servers are geographically closer to users, which can effectively reduce service delays. Resource-c...

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): H04L67/1008H04L67/1023G06F9/50G06N3/04G06N3/08
CPCH04L67/1008H04L67/1023G06F9/5072G06N3/08G06N3/048Y02D30/70
Inventor 张捷张德干崔玉亚张婷李荭娜赵洪祥高清鑫
Owner TIANJIN UNIVERSITY OF TECHNOLOGY
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