Unlock instant, AI-driven research and patent intelligence for your innovation.

A Game Theory-Based Service Deployment and Task Offloading Method in Edge Computing

An edge computing and game theory technology, which is applied in the field of service deployment and task offloading based on game theory in edge computing, can solve the problems of service deployment and task offloading without comprehensive consideration, and low resource utilization, so as to improve task execution efficiency, The effect of reducing system delay

Inactive Publication Date: 2021-03-30
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the existing solutions, service deployment and task offloading are not considered comprehensively, resulting in low utilization of resources

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 Service Deployment and Task Offloading Method in Edge Computing
  • A Game Theory-Based Service Deployment and Task Offloading Method in Edge Computing
  • A Game Theory-Based Service Deployment and Task Offloading Method in Edge Computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] In order to make the purpose, technical solution and advantages of the present invention clearer, the embodiments of the present invention will be further described below in conjunction with the accompanying drawings.

[0053] Please refer to figure 1 , an embodiment of the present invention provides a game theory-based service deployment and task offloading method in edge computing, specifically including:

[0054] S101: Using queuing theory to express the arrival rate of edge node e requesting service s The service rate of edge node e is

[0055] S102: According to the arrival rate and the service rate Computing edge node time overhead

[0056] S103: Calculate cloud time overhead

[0057] S104: According to the time cost of the edge node and the cloud time overhead Calculate the overall cost C(d);

[0058] S105: Construct a two-stage Stackelberg game model, and construct constraints according to the overall cost C(d), and solve a discrete solution o...

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 present invention provides a method of service deployment and task offloading based on game theory in edge computing. First, it combines queuing theory to express the request rate and service rate of service requests configured on edge nodes. Secondly, it uses two-stage Stackelberg The lattice game models the interaction between the service provider and the user's service request; finally, the Nash equilibrium is solved by the pruning method, which greatly reduces the time complexity of solving the Nash equilibrium; the beneficial effect of the present invention is: when considering heterogeneous and In the case of resource-constrained edge node service deployment, an optimization scheme for joint service deployment and computing offloading is proposed, which effectively reduces system delay and improves task execution efficiency.

Description

technical field [0001] The present invention relates to the field of edge computing, in particular to a game theory-based service deployment and task offloading method in edge computing. Background technique [0002] In recent years, with the explosive growth of IoT devices and data, people have higher and higher requirements for data services and data transmission rates. And the lack of privacy protection. Although the computing power of the new terminal equipment has been greatly improved, it is not as good as the node and has the limitation of battery capacity. According to the concept of edge computing, mobile devices, as demanders of resources, offload heavy computing tasks to edge nodes, reducing the delay and energy consumption of local processing services. As a computing model complementary to cloud computing, edge computing places computing tasks closer to the data to effectively reduce network transmission delays. Nowadays, more and more applications start to rel...

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/08G06N5/04
CPCH04L67/10G06N5/042H04L67/63
Inventor 王子通龚迎莎
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)