Resource allocation method for edge nodes of cloud downlink tasks based on cooperative game

An edge node and cooperative game technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as unbalanced resource allocation of edge nodes in cloud downlink tasks

Active Publication Date: 2021-08-24
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method for resource allocation of cloud downlink task edge nodes based on cooperative game, so as to solve the existing technical problem of unbalanced cloud downlink task edge node resource allocation in the existing method

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
  • Resource allocation method for edge nodes of cloud downlink tasks based on cooperative game
  • Resource allocation method for edge nodes of cloud downlink tasks based on cooperative game
  • Resource allocation method for edge nodes of cloud downlink tasks based on cooperative game

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0154] The embodiments of the present invention will be described in detail below with reference to the accompanying drawings, but the present invention can be implemented in many different ways defined and covered by the claims.

[0155] This example evaluates the performance of the cooperative incentive mechanism in different scenarios. Factors affecting the performance of this incentive mechanism include the number of edge nodes and the number of cloud service downlink tasks. Set the number of tasks to increase from 20 to 70, each increment is 10, and the number of edge nodes increases from 200 to 700, each increment is 100. 100 scenarios are randomly generated for each setting and the averaged results are presented. Table 1 lists the settings for each parameter. Resource capacity for edge nodes Normalize, and set other parameters accordingly. where the incentive strength for task execution will be described Set to 0.5, other parameters are randomly sampled from a un...

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 resource allocation method for edge nodes of cloud downlink tasks based on a cooperative game. The cloud downlink tasks are modeled as overlapping alliances to form a game, and then the idea of ​​cooperative games is used to encourage edge nodes to cooperate to perform cloud downlink tasks, forming Multiple cloud service downlink tasks correspond to overlapping alliances to achieve balanced resource allocation, thereby avoiding the phenomenon that resources are concentrated on tasks with high return rates, resulting in resource waste for tasks with high return rates, and tasks with low return rates cannot collect enough resources . In addition, the present invention analyzes the cooperative behavior of edge nodes in the game, and defines an edge node alternate operation based on its behavior. Based on the alternate operation, it proposes a two-stage overlapping alliance construction optimization algorithm, which continuously provides alternate resources through edge nodes. In order to solve the strategy of edge nodes in the game, an approximate optimal solution is obtained.

Description

technical field [0001] The present invention relates to cloud service downlink cooperation in an edge computing environment, in particular to a method for allocating edge node resource of cloud downlink task based on cooperative game. Background technique [0002] With the development of 5G technology, edge computing is emerging and flourishing in recent years. By downlinking cloud services from the remote cloud to the edge of the network close to the end user, edge computing has multiple advantages: edge computing saves network bandwidth for data transmission and relieves network traffic pressure, especially the current popular virtual reality and video analysis The traffic pressure brought by data-intensive applications such as edge computing; in edge computing, end users can get instant response to time-sensitive applications, and the network quality of service (QoS) is significantly improved; making full use of the idle resources of edge nodes, enhancing the entire netwo...

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/08H04L12/24
CPCH04L41/044H04L41/0823H04L41/145H04L67/025H04L67/1004
Inventor 郭得科罗来龙姚晨蝶李欣奕郑龙吴亚辉
Owner NAT UNIV OF DEFENSE 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