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

A Game Theory-Based Method for Mobile Edge Computing Task Offloading and Resource Scheduling

An edge computing and resource scheduling technology, applied in the field of mobile edge computing, can solve the problems of low resource utilization, waste of resources, and failure to obtain resources in time, and achieve the effect of balancing interests and avoiding waste of resources

Active Publication Date: 2022-05-17
东北大学秦皇岛分校
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current mobile edge computing has some problems in the offloading of user tasks and resource scheduling.
[0003] When considering the offloading of tasks or the scheduling of resources in the prior art, the modeling of mobile edge computing systems mostly focuses on a single form of modeling, failing to consider the interests of users and servers at the same time
For the division of user task offloading, different priority levels of user task offloading requirements are not considered, resulting in uneven resource allocation and low resource utilization
As a result, high-priority task offloading fails to obtain resources in time, while lower-priority task offloading has resource waste

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 Game Theory-Based Method for Mobile Edge Computing Task Offloading and Resource Scheduling
  • A Game Theory-Based Method for Mobile Edge Computing Task Offloading and Resource Scheduling
  • A Game Theory-Based Method for Mobile Edge Computing Task Offloading and Resource Scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0041] Such as Figure 7 As shown, S1. Establish a system model, access the base station to determine user task offloading information, and calculate the transmission rate of task offloading:

[0042] In the edge mobile computing system, server 1 sets the relationship with user 3, such as figure 1 shown. Among them, the access point 2 is used as a connection forwarding device to complete the connection between the two; the server 1, the access point 2, and the user 3 communicate wirelessly.

[0043] according to figure 1The built model makes the following assumptions for the task offloading problem of multiple user tasks of different lengths on multiple different servers 1:

[0044] (1) The batch mode is adopted, which can make full use of resources and make a sufficiently reasonable task offloading mapping strategy;

[0045] (2) The relationship between server 1 service and user 3 is a one-to-many relationship;

[0046] (3) The user equipment 3 only offloads the task to ...

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 task unloading and resource scheduling method based on game theory. The method aims at jointly minimizing the energy consumption of the mobile edge computing server and user delay, and models the user task unloading and resource scheduling problems as For a specific optimization problem, construct a computing system based on multi-user task offloading with different task offloading priorities, and build a migration model by offloading multi-user tasks to an edge base station. In a specific optimization problem, the game theory is used to solve the transmission rate and cost coefficient as constraints, and the task offloading method is designed with the ultimate goal of minimizing server energy consumption. This method can effectively balance the interests of users and the system, and provide a guarantee for the implementation of task offloading in mobile edge computing systems.

Description

technical field [0001] The invention belongs to the technical field of mobile edge computing, and in particular relates to a game theory-based mobile edge computing task offloading and resource scheduling method. Background technique [0002] In 2014, the European Telecommunications Standards Institute (ETSI) proposed Mobile Edge Computing (MEC) in order to integrate edge computing into the mobile network architecture. Due to the "decentralization" of computing power, computing nodes are close to end users. Mobile edge computing can provide mobile terminals with highly reliable and low-latency computing services. At the same time, distributed computing technology can tap the massive computing potential of edge devices and improve the network Data processing throughput. On the other hand, mobile edge computing can directly complete data processing at the edge of the network, thereby avoiding the overhead of returning large amounts of data to the core processing center in tra...

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/50H04L67/1001H04L67/1023
CPCG06F9/5072G06F9/5088G06F9/5027G06F9/5094H04L67/1023G06F2209/502G06F2209/5021G06F2209/509H04L67/1001Y02D10/00
Inventor 王岩张重阳朱世敏
Owner 东北大学秦皇岛分校
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