An edge computing resource sharing method, system and device based on coalition game

By setting up a coalition structure and game model in the edge computing network and optimizing the task offloading strategy of device nodes, the problem of limited edge server resources is solved, and efficient task completion and maximum benefit are achieved.

CN115766716BActive Publication Date: 2026-05-26NANJING UNIV OF POSTS & TELECOMM
0 Cites 0 Cited by

Patent Information

Application Number
CN202211338518.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-10-28
Publication Date
2026-05-26
Estimated Expiration
2042-10-28

AI Technical Summary

Technical Problem

In edge computing networks, how to establish alliances based on device task conditions and select appropriate offloading strategies to achieve effective resource allocation, so as to complete tasks with maximum efficiency and meet the computing needs of each device, especially when edge server resources are limited.

Method used

By collecting information on all device nodes and their tasks in the network through edge servers, setting up alliance structures, establishing initial single-device alliance structures, modeling the utility functions of device nodes, setting up alliance game and preference operation relationships, traversing device nodes within the D2D communication range to select improved alliance structures, calculating alliance payoffs, until a stable set of alliance structures is reached, obtaining the overall system offloading strategy, and the game reaches equilibrium.

Benefits of technology

It improved the task completion rate, alleviated the computational pressure of limited edge server resources, maximized the benefits of device nodes, and improved the overall system efficiency and satisfaction.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The present invention discloses a method, system and device for edge computing resource sharing based on coalition game, which includes that an edge server collects all device nodes and their task information in the network to form an edge computing network; setting a coalition structure and establishing an initial single-device coalition structure C i , where i ∈ 1, 2, …, n; modeling the utility function of the device nodes; setting the coalition game and the preference operation relationship, and selecting an improved coalition structure C j , and calculating the coalition revenue V(C j ); obtaining the stable coalition structure set C * , until no coalition structure changes, stop the iteration; reaching the stable coalition structure set C * , obtaining the overall system offloading strategy, and the game reaches equilibrium. It can maximize the task completion rate of all device nodes, solve the problem that all tasks are submitted to the edge server resulting in task blocking and processing failure, relieve the computing pressure caused by its resource limitation, and at the same time enable all device nodes to obtain the maximum benefit, improving the overall efficiency and benefit of the system as well as the satisfaction of all parties.
Need to check novelty before this filing date? Find Prior Art