Computing resource configuration method, device and electronic equipment for power system network

By building the Starkelberg model in the power system, the calculation tasks of task equipment are unloaded to idle devices, which solves the problem of equipment utility imbalance, ensures system stability and resource balance, and meets the computing needs of emerging applications. .

CN118295794BActive Publication Date: 2024-11-15FIBRLINK NETWORKS
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410209129.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-02-26
Publication Date
2024-11-15
Estimated Expiration
2044-02-26

AI Technical Summary

Technical Problem

In power systems, due to limited computing power and battery capacity, mobile devices are difficult to meet the fast response and high energy consumption needs of emerging applications, and equipment utility imbalance is prone to occur during calculation and unloading, resulting in system instability.

Method used

By acquiring the equipment in the power system network, dividing idle and task equipment, building a Starkelberg model, iterating the calculation to determine the target configuration strategy, realizing the unloading of the calculation tasks of the task equipment to the idle equipment, ensuring system stability and resource balance .

Benefits of technology

It realizes the rational allocation of computing resources in the power system network, reduces the computing burden of communication terminal equipment, and ensures system stability and improves the overall utility value of the system.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118295794B_ABST
    Figure CN118295794B_ABST
Patent Text Reader

Abstract

The present disclosure provides a computing resource configuration method, device and electronic device for an electric power system network, including: acquiring all devices in the electric power system network to obtain an idle device set and a task device set; acquiring a first device parameter of each idle device and a second device parameter of each task device to obtain a first device parameter set and a second device parameter set; acquiring a computing task requirement corresponding to each task device, and determining a computing task size corresponding to each task device according to the computing task requirement corresponding to each task device; constructing a Stackelberg model of the electric power system network, acquiring preset maximum resource data corresponding to each task device in the task device set, and performing iterative calculation based on the preset maximum resource data until the model converges to obtain a target configuration strategy; controlling a target task device in the task device set according to the target configuration strategy, and unloading the computing task corresponding to the target task device to the corresponding idle device.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure relates to the field of power grid communication technology, and in particular to a computing resource configuration method, device and electronic equipment for a power system network. Background Art

[0002] With the rapid development of power Internet of Things technology and the advancement of wireless communication technology and microprocessor technology, new intelligent mobile applications involving complex data analysis and processing, such as augmented reality and virtual reality, have begun to enter people's daily lives. However, due to the limitations of physical size and battery technology, the computing power and battery capacity of mobile devices are limited, making it difficult to meet the fast response and high energy consumption execution requirements of emerging applications.

[0003] To address the above issues, computational offloading provides an effective solution, which is to allow communication terminal devices in the power system to transfer application calculations to other devices with more sufficient computing resources for processing, thereby reducing the computational burden and energy consumption of the terminal devices.

[0004] Currently, when computing offloading is performed, only the computing speed of devices with more sufficient computing resources is considered, which can easily lead to power system instability due to an imbalance between the utility of devices with more sufficient computing resources and the utility of communication terminal devices that need to be offloaded.

[0005] In view of this, how to achieve the reasonable allocation of computing resources in the power system network, reduce the computing burden of communication terminal devices that need to be unloaded, and ensure the stability of the system has become an important technical issue. Summary of the invention

[0006] In view of this, the purpose of the present disclosure is to propose a computing resource configuration method, device and electronic device for a power system network to solve or partially solve the above-mentioned problems.

[0007] Based on the above purpose, a first aspect of the present disclosure provides a computing resource configuration method for a power system network, the method comprising:

[0008] Obtain all devices in the power system network, divide all devices into an idle device set and a task device set, wherein the task device is a device with computing task requirements, and the idle device is a device with idle computing resources that can provide idle computing resources for the task device to complete the computing task;

[0009] Acquire a first device parameter of each idle device in the idle device set and a second device parameter of each task device in the task device set to obtain a first device parameter set and a second device parameter set;

[0010] Obtaining the computing task requirements corresponding to each task device in the task device set, and determining the computing task size corresponding to each task device according to the computing task requirements corresponding to each task device;

[0011] Constructing a Stackelberg model of the power system network according to the first device parameter set, the second device parameter set and the computing task size corresponding to each task device;

[0012] Obtaining preset maximum resource data corresponding to each task device in the task device set, iteratively calculating the Stackelberg model of the power system network based on the preset maximum resource data until the Stackelberg model of the power system network converges, and obtaining a target configuration strategy, wherein the preset maximum resource data is the maximum value of the resource data provided by the task device when offloading the computing task to the idle device;

[0013] The target task device in the task device set is controlled according to the target configuration strategy, and the computing task corresponding to the target task device is unloaded to the idle device corresponding to the target task device.

[0014] Based on the same inventive concept, the second aspect of the present disclosure proposes a computing resource configuration device for a power system network, comprising:

[0015] The device classification module is configured to obtain all devices in the power system network, divide all the devices, and obtain an idle device set and a task device set, wherein the task device is a device with computing task requirements, and the idle device is a device with idle computing resources that can provide idle computing resources for the task device to complete the computing task;

[0016] A parameter acquisition module is configured to acquire a first device parameter of each idle device in the idle device set and a second device parameter of each task device in the task device set, to obtain a first device parameter set and a second device parameter set;

[0017] A computing task size determination module is configured to obtain the computing task requirements corresponding to each task device in the task device set, and determine the computing task size corresponding to each task device according to the computing task requirements corresponding to each task device;

[0018] A model building module, configured to build a Stackelberg model of the power system network according to the first device parameter set, the second device parameter set and the computing task size corresponding to each task device;

[0019] A configuration strategy determination module is configured to obtain preset maximum resource data corresponding to each task device in the task device set, iteratively calculate the power system network Stackelberg model based on the preset maximum resource data until the power system network Stackelberg model converges, and obtain a target configuration strategy, wherein the preset maximum resource data is the maximum value of resource data provided by the task device when offloading the computing task to the idle device;

[0020] The unloading processing module is configured to control the target task device in the task device set according to the target configuration policy, and unload the computing task corresponding to the target task device to the idle device corresponding to the target task device.

[0021] Based on the same inventive concept, the third aspect of the present disclosure proposes an electronic device, comprising a memory, a processor, and a computer program stored on the memory and executable by the processor, wherein the processor implements the computing resource configuration method of the power system network as described above when executing the computer program.

[0022] Based on the same inventive concept, the fourth aspect of the present disclosure proposes a non-transitory computer-readable storage medium, which stores computer instructions, and the computer instructions are used to enable a computer to execute the computing resource configuration method of the power system network as described above.

[0023] From the above, it can be seen that the present disclosure proposes a computing resource configuration method, device and electronic device for a power system network, obtains all the devices in the power system network, divides all the devices, and obtains an idle device set and a task device set, wherein the task device is a device with computing task requirements, and the idle device is a device with idle computing resources, which can provide idle computing resources for the task device to complete the computing task. Obtain the first device parameter of each idle device in the idle device set and the second device parameter of each task device in the task device set to obtain a first device parameter set and a second device parameter set; obtain the computing task requirements corresponding to each task device in the task device set, and determine the computing task size corresponding to each task device according to the computing task requirements corresponding to each task device; construct a power system network Stackelberg model according to the first device parameter set, the second device parameter set and the computing task size corresponding to each task device, so that the target configuration strategy can be determined later according to the constructed power system network Stackelberg model. Obtain the preset maximum resource data corresponding to each task device in the task device set, iteratively calculate the Stackelberg model of the power system network based on the preset maximum resource data, until the Stackelberg model of the power system network converges, and obtain the target configuration strategy, wherein the preset maximum resource data is the maximum value of the resource data provided by the task device when the computing task is unloaded to the idle device. When the Stackelberg model of the power system network converges, the utility values ​​characterizing the idle device set and the task device set reach equilibrium, and the system stability is the strongest at this time. Control the target task device in the task device set according to the target configuration strategy, and unload the computing task corresponding to the target task device to the idle device corresponding to the target task device. Through the above scheme, the reasonable configuration of computing resources in the power system network is realized, and the computing burden of the communication terminal equipment that needs to be unloaded is reduced, while ensuring the stability of the system. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] In order to more clearly illustrate the technical solutions in the present disclosure or related technologies, the drawings required for use in the embodiments or related technical descriptions are briefly introduced below. Obviously, the drawings described below are only embodiments of the present disclosure. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0025] Figure 1 A flowchart of a method for configuring computing resources in a power system network according to an embodiment of the present disclosure;

[0026] Figure 2 A structural block diagram of a computing resource configuration device for a power system network according to an embodiment of the present disclosure;

[0027] Figure 3 It is a schematic diagram of the structure of an electronic device according to an embodiment of the present disclosure. DETAILED DESCRIPTION

[0028] In order to make the objectives, technical solutions and advantages of the present disclosure more clearly understood, the present disclosure is further described in detail below in combination with specific embodiments and with reference to the accompanying drawings.

[0029] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the embodiments of the present disclosure should be understood by people with ordinary skills in the field to which the present disclosure belongs. The "first", "second" and similar words used in the embodiments of the present disclosure do not indicate any order, quantity or importance, but are only used to distinguish different components. "Including" or "comprising" and similar words mean that the elements or objects appearing before the word cover the elements or objects listed after the word and their equivalents, without excluding other elements or objects. "Connect" or "connected" and similar words are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. "Up", "down", "left", "right" and the like are only used to indicate relative positional relationships. When the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0030] The terms used in this disclosure are explained as follows:

[0031] Stackelberg model: Stackelberg model is a production leadership model proposed by German economist H. Von Stackelberg.

[0032] D2D communication: D2D communication technology (Device-to-Device Communication, D2D) refers to a communication method in which two peer user nodes communicate directly.

[0033] KM algorithm: Bipartite graph maximum weight matching algorithm (Kuhn-Munkres, KM), used to find the maximum weight matching under complete matching.

[0034] CPU: The Central Processing Unit (CPU) is the computing and control core of the computer system and the final execution unit for information processing and program running.

[0035] Based on the above description, this embodiment proposes a computing resource configuration method for a power system network, such as Figure 1 As shown, the method includes:

[0036] Step 101, obtain all devices in the power system network, divide all devices into an idle device set and a task device set, where the task device is a device with computing task requirements, and the idle device is a device with idle computing resources, which can provide idle computing resources for the task device to complete the computing task.

[0037] In a specific implementation, the power system network includes multiple devices, and the device types of the devices include idle devices and task devices. The task device is a device with computing task requirements, and the idle device is a device with idle computing resources that can provide idle computing resources for the task device to complete the computing task. All acquired devices are classified according to the device type to obtain an idle device set and a task device set, wherein the idle device set includes at least one idle device, and the task device set includes at least one task device.

[0038] Step 102: Acquire the first device parameter of each idle device in the idle device set and the second device parameter of each task device in the task device set to obtain a first device parameter set and a second device parameter set.

[0039] Step 103, obtaining the computing task requirement corresponding to each task device in the task device set, and determining the computing task size corresponding to each task device according to the computing task requirement corresponding to each task device.

[0040] In the specific implementation, the first device parameter of each idle device in the idle device set is obtained respectively to obtain a first device parameter set, wherein the first device parameter set includes the first device parameters of all idle devices. The second device parameter of each task device in the task device set is obtained to obtain a second device parameter set, wherein the second device parameter set includes the second device parameters of all task devices. The computing task requirement of each task device in the task device set is obtained, and the computing task size corresponding to each task device is determined according to the computing task requirement corresponding to each task device.

[0041] Step 104: construct a Stackelberg model of the power system network according to the first device parameter set, the second device parameter set and the computing task size corresponding to each task device.

[0042] Step 105, obtaining the preset maximum resource data corresponding to each task device in the task device set, and iteratively calculating the Stackelberg model of the power system network based on the preset maximum resource data until the Stackelberg model of the power system network converges, to obtain a target configuration strategy, wherein the preset maximum resource data is the maximum value of the resource data provided by the task device when offloading the computing task to the idle device.

[0043] In a specific implementation, a Stackelberg model of the power system network is constructed according to the first device parameter set, the second device parameter set and the computing task size corresponding to each task device. The preset maximum resource data corresponding to each task device in the task device set is obtained, and the preset maximum resource data is the maximum value of the resource data provided by the task device when unloading the computing task to the idle device, that is, when the task device unloads the computing task, the resource data provided can only be less than or equal to the preset maximum resource data.

[0044] The Stackelberg model of the power system network is iteratively calculated based on the preset maximum resource data until the Stackelberg model of the power system network converges to obtain a target configuration strategy. When the Stackelberg model of the power system network converges, the utility values ​​representing the idle device set and the task device set reach equilibrium, and the system stability is the strongest at this time.

[0045] Step 106: Control the target task device in the task device set according to the target configuration policy, and offload the computing task corresponding to the target task device to the idle device corresponding to the target task device.

[0046] In specific implementation, the target configuration strategy represents the corresponding matching relationship between the task device and the idle device. The target task device in the task device set is controlled according to the target configuration strategy, and the computing task corresponding to the target task device is unloaded to the idle device corresponding to the target task device.

[0047] Exemplarily, the target configuration relationship is task device A and idle device 3, task device B and idle device 1, and task device C and idle device 2. Then the computing task corresponding to task device A is offloaded to idle device 3, and idle device 3 completes it using its own idle computing resources, the computing task corresponding to task device B is offloaded to idle device 1, and idle device 1 completes it using its own idle computing resources, and the computing task corresponding to task device C is offloaded to idle device 2, and idle device 2 completes it using its own idle computing resources.

[0048] Through the above scheme, all devices in the power system network are obtained, and all devices are divided to obtain an idle device set and a task device set, wherein the task device is a device with computing task requirements, and the idle device is a device with idle computing resources, which can provide idle computing resources for the task device to complete the computing task. The first device parameter of each idle device in the idle device set and the second device parameter of each task device in the task device set are obtained to obtain a first device parameter set and a second device parameter set; the computing task requirements corresponding to each task device in the task device set are obtained, and the computing task size corresponding to each task device is determined according to the computing task requirements corresponding to each task device; the power system network Stackelberg model is constructed according to the first device parameter set, the second device parameter set and the computing task size corresponding to each task device, so as to determine the target configuration strategy according to the constructed power system network Stackelberg model. Obtain the preset maximum resource data corresponding to each task device in the task device set, iteratively calculate the Stackelberg model of the power system network based on the preset maximum resource data, until the Stackelberg model of the power system network converges, and obtain the target configuration strategy, wherein the preset maximum resource data is the maximum value of the resource data provided by the task device when the computing task is unloaded to the idle device. When the Stackelberg model of the power system network converges, the utility values ​​characterizing the idle device set and the task device set reach equilibrium, and the system stability is the strongest at this time. Control the target task device in the task device set according to the target configuration strategy, and unload the computing task corresponding to the target task device to the idle device corresponding to the target task device. Through the above scheme, the reasonable configuration of computing resources in the power system network is realized, and the computing burden of the communication terminal equipment that needs to be unloaded is reduced, while ensuring the stability of the system.

[0049] In some embodiments, if the number of task devices is one and the number of idle devices is one, the task device calculates the first calculation data value corresponding to the completion of the calculation task using its own calculation resources and the second calculation data value corresponding to the completion of the calculation task by unloading the calculation task to the idle device. The first calculation data value and the second calculation data value are compared, and the processing method corresponding to the calculation data value with the smaller data value is selected as the target processing method.

[0050] Exemplarily, the task device is A, the idle device is B, the first computing data value corresponding to the task device completing the computing task using its own computing resources is 10, and the second computing data value corresponding to the completion of the computing task when the computing task is offloaded to the idle device is 20. Then it is determined that the task device A handles the computing task by using its own computing resources.

[0051] In some embodiments, if the number of task devices is one and the number of idle devices is multiple, firstly, the task device is calculated to offload the computing task to the third computing data value corresponding to each idle device, and all third computing data values ​​are traversed to select the third computing data value with the smallest data value as the initial target computing data value, and the idle device corresponding to the third computing data value with the smallest data value is selected as the candidate idle device. The computing task device uses its own computing resources to complete the fourth computing data value corresponding to the computing task, compares the size relationship between the initial target computing data value and the fourth computing data value, and selects the processing method corresponding to the computing data value with the smaller data value as the target processing method.

[0052] Exemplarily, the task device is A, and the idle devices are B, C, and D. The task device offloads the computing task to the third computing data value corresponding to each idle device, that is, the third computing data value corresponding to the task device A offloading the computing task to the idle device B is 10, the third computing data value corresponding to the task device A offloading the computing task to the idle device C is 20, and the third computing data value corresponding to the task device A offloading the computing task to the idle device D is 15. Then the initial target computing data value is 10, and the idle device B is the candidate idle device. The fourth computing data value corresponding to the computing task completed by the computing task device using its own computing resources is 13, and it is determined that the processing method of the computing task by the task device A is to offload the computing task to the idle device B.

[0053] In some embodiments, step 102 specifically includes:

[0054] Step 1021, for each idle device included in the idle device set:

[0055] Obtaining service resource data corresponding to the idle computing resources and a computing speed of the idle computing resources of the idle device when the idle device provides idle computing resources, and using the resource data corresponding to the idle computing resources and the computing speed of the idle computing resources of the idle device as first device parameters;

[0056] The first device parameter of each idle device is counted to obtain a first device parameter set.

[0057] In a specific implementation, for each idle device included in the idle device set, the service resource data corresponding to the idle computing resources and the computing speed of the idle computing resources of the idle device are obtained when the idle device provides the idle computing resources, wherein the service resource data is the resource data required to be provided by the task device when the task device unloads the computing task to the idle device and the idle device provides the idle computing resources, and the computing speed of the idle computing resources is the processing speed of the idle computing resources of the idle device when processing the computing task. The resource data corresponding to the idle computing resources and the computing speed of the idle computing resources of the idle device are used as the first device parameter.

[0058] The first device parameter of each idle device is counted to obtain a first device parameter set corresponding to the idle device set.

[0059] and the computing speed of the idle computing resources of the idle device,

[0060] Step 1022, for each task device included in the task device set:

[0061] Obtaining the computing speed of the computing resources of the task device, the transmission power of the task device when unloading the computing task, the energy consumption weight value corresponding to the task device, and the delay weight value corresponding to the task device;

[0062] The computing speed of the computing resources of the task device, the transmission power of the task device when unloading the computing task, the energy consumption weight value corresponding to the task device and the delay weight value corresponding to the task device are used as the second device parameters;

[0063] The second device parameters of each task device are counted to obtain a second device parameter set.

[0064] In a specific implementation, for each task device included in the task device set, the computing speed of the computing resources of the task device, the transmission power when the task device unloads the computing task, the energy consumption weight value corresponding to the task device, and the delay weight value corresponding to the task device are obtained, wherein the computing speed of the computing resources of the task device is the processing speed when the computing resources of the task device itself processes the computing task, and the transmission power when the task device unloads the computing task is the transmission power when the task device unloads the computing task to an idle device. The energy consumption weight value corresponding to the task device and the delay weight value corresponding to the task device are both preset weight values.

[0065] In some embodiments, step 103 specifically includes:

[0066] Step 1031, for each task device included in the task device set, obtain the task data packet size and task complexity corresponding to the computing task requirement of the task device.

[0067] Step 1032, multiplying the task data packet size and the task complexity to obtain the computing task size corresponding to the task device.

[0068] In a specific implementation, for each task device included in the task device set, the task data packet size and task complexity corresponding to the computing task requirement of the task device are obtained, wherein the size of the task data packet is the size of the data packet corresponding to the computing task when the computing task is unloaded, and the task complexity is the number of CPU revolutions required for the task device to process.

[0069] The task data packet size and the task complexity are multiplied to obtain the computing task size corresponding to the task device, wherein the computing task size is expressed by the formula:

[0070] C i =b i c i ;

[0071] Among them, C i is the computing task size corresponding to the i-th task device, is the task data packet size corresponding to the computing task requirement of the i-th task device, and is the task complexity corresponding to the computing task requirement of the i-th task device.

[0072] In some embodiments, step 104 specifically includes:

[0073] Step 1041: construct a first utility function corresponding to the idle device set according to the first device parameter set and the computing task size corresponding to each task device. The first utility function is expressed by the formula:

[0074]

[0075] Among them, U SU is the first utility function, x ij ∈[0,1],x ij =1 means that task device i offloads the computing task to idle device j, M is the total number of idle devices, N is the total number of task devices, ρ j Provide resource data corresponding to idle computing resources for the jth idle device, is the computing speed of the idle computing resources of the jth idle device, c i b i is the computing task size corresponding to the i-th task device, b i is the task data packet size corresponding to the computing task requirement of the i-th task device, c i is the task complexity corresponding to the computing task requirement of the i-th task device.

[0076] In a specific implementation, a first utility function corresponding to the idle device set is constructed according to the first device parameter set and the computing task size corresponding to each task device. The first utility function is expressed by the formula:

[0077]

[0078] Among them, U SU is the first utility function, x ij ∈[0,1],x ij =1 means that task device i offloads the computing task to idle device j, M is the total number of idle devices, N is the total number of task devices, ρ j Provide resource data corresponding to idle computing resources for the jth idle device, is the computing speed of the idle computing resources of the jth idle device, c i b i is the computing task size corresponding to the i-th task device, b i is the task data packet size corresponding to the computing task requirement of the i-th task device, c i is the task complexity corresponding to the computing task requirement of the i-th task device.

[0079] The first utility function is used to represent the utility value obtained by the idle device in the idle device set when processing computing tasks for the task devices in the task device set. The utility value of the idle device is reflected in the corresponding resource data obtained by providing idle computing resources to the task devices.

[0080] Step 1042: Calculate the energy consumption parameter corresponding to the task device set and the delay parameter corresponding to the task device set according to the second device parameter set.

[0081] Step 1043: construct a second utility function corresponding to the task device set based on the energy consumption parameter, the delay parameter, and the computing task size corresponding to each task device. The second utility function is expressed by the formula:

[0082]

[0083] Among them, u i (x i ,ρ) is the second utility function, W E is the energy consumption parameter corresponding to the task equipment set, W T is the delay parameter corresponding to the task device set.

[0084] In a specific implementation, the energy consumption parameters corresponding to the task device set and the delay parameters corresponding to the task device set are calculated according to the second device parameter set, and the second utility function corresponding to the task device set is constructed based on the energy consumption parameters, the delay parameters and the computing task size corresponding to each task device. The second utility function is expressed by the formula:

[0085]

[0086] Among them, u i (x i ,ρ) is the second utility function, W E is the energy consumption parameter corresponding to the task equipment set, W T is the delay parameter corresponding to the task equipment set, E is the energy consumption, and T is the delay.

[0087] The second utility function is used to represent the utility value of the task device in the task device set after offloading the computing task to the idle device in the idle device set. The utility value of the task device is reflected in the fact that after offloading the computing task to the idle device, its own energy consumption and latency are reduced, thus reducing its own computing burden.

[0088] Step 1044: construct the power system network Stackelberg model based on the first utility function and the second utility function.

[0089] In specific implementation, the Stackelberg model of the power system network is constructed according to the first utility function and the second utility function, and delay and energy consumption are also considered as part of the configuration of computing resources, so as to achieve reasonable configuration of computing resources in the power system network, reduce the computing burden of communication terminal equipment that needs to be unloaded, and ensure the stability of the system.

[0090] In some embodiments, step 105 specifically includes:

[0091] Step 1051, obtaining the preset maximum resource data corresponding to each task device in the task device set, and sorting all the preset maximum resource data from small to large to obtain a resource data sequence.

[0092] In a specific implementation, the preset maximum resource data corresponding to each task device in the task device set is obtained, and all the preset maximum resource data are sorted from small to large to obtain a resource data sequence.

[0093] Exemplarily, the task device set includes task devices A, B, and C, and the preset maximum resource data corresponding to each task device is obtained. Exemplarily, the preset maximum resource data corresponding to task device A is 10, the preset maximum resource data corresponding to task device B is 15, and the preset maximum resource data corresponding to task device C is 3. All preset maximum resource data are sorted from small to large to obtain a resource data sequence, and the resource data sequence is 3, 10, and 15.

[0094] Step 1052: Select the maximum resource data in sequence according to the order of the resource data sequence as the target service resource data corresponding to the idle computing resources when each idle device in the idle device set provides idle computing resources.

[0095] In specific implementation, the maximum resource data is selected in the order of the resource data sequence, that is, the maximum resource data is in order from small to large, as the target service resource data corresponding to the idle computing resources when each idle device in the idle device set provides idle computing resources.

[0096] Based on the example of step 1051, the resource data sequence is 3, 10, and 15, then 3 is first selected as the target service resource data corresponding to the idle computing resources when each idle device in the idle device set provides idle computing resources, then 10 is selected as the target service resource data corresponding to the idle computing resources when each idle device in the idle device set provides idle computing resources, and finally 15 is selected as the target service resource data corresponding to the idle computing resources when each idle device in the idle device set provides idle computing resources.

[0097] Step 1053, for each target resource data: determine at least one task device to be offloaded according to the target service resource data; obtain preset constraints, and use the bipartite graph maximum weight matching algorithm to match each task device to be offloaded with the idle device to obtain an initial configuration strategy; according to the initial configuration strategy, use the first utility function to calculate the utility value corresponding to the idle device set as the utility value corresponding to the target resource data.

[0098] In a specific implementation, for each target resource data, at least one task device to be offloaded is determined according to the target service resource data.

[0099] The bipartite graph maximum weight matching algorithm refers to the matching with the maximum sum of edge weights in the bipartite graph, that is, finding the maximum matching in two independent sets of the bipartite graph (matching in the maximum matching refers to one-to-one matching). Obtain the preset constraints, use the bipartite graph maximum weight matching algorithm to match each task device to be offloaded with the idle device, and obtain the initial configuration strategy.

[0100] Based on the example of step 1051, taking the target resource data as 3 as an example, the task devices corresponding to the preset maximum resource data greater than or equal to 3 are used as the task devices to be uninstalled, that is, the task devices to be uninstalled are A, B, and C. The initial configuration strategy is task device A and idle device 3, task device B and idle device 1, and task device C and idle device 2. Then the computing task corresponding to task device A is uninstalled to idle device 3, and idle device 3 uses its own idle computing resources to complete it, the computing task corresponding to task device B is uninstalled to idle device 1, and idle device 1 uses its own idle computing resources to complete it, and the computing task corresponding to task device C is uninstalled to idle device 2, and idle device 2 uses its own idle computing resources to complete it.

[0101] According to the obtained initial configuration strategy, the utility value corresponding to the idle device set is calculated using the constructed first utility function. Exemplarily, the utility value is 23.

[0102] In another example, 10 is selected as the target service resource data corresponding to the idle computing resources when each idle device in the idle device set provides idle computing resources, and at least one task device to be uninstalled is determined according to the target service resource data. At this time, because the target service resource data is 10, which is greater than the preset maximum resource data corresponding to task device C, C is not a task device to be uninstalled, and the task devices to be uninstalled are A and B.

[0103] Obtain the preset constraints, use the bipartite graph maximum weight matching algorithm to match each task device to be offloaded with the idle device, and obtain the initial configuration strategy at this time. The initial configuration strategy at this time is task device A and idle device 3, and task device B and idle device 2. Then the computing task corresponding to task device A is offloaded to idle device 3, and idle device 3 completes it using its own idle computing resources, and the computing task corresponding to task device B is offloaded to idle device 2, and idle device 2 completes it using its own idle computing resources.

[0104] According to the obtained initial configuration strategy, the target utility value corresponding to the idle device set is calculated using the constructed first utility function. For example, the target utility value is 15.

[0105] Step 1054 , selecting a maximum value among the multiple utility values, and using the initial configuration strategy corresponding to the maximum utility value as the target configuration strategy.

[0106] In specific implementation, the utility value corresponding to each maximum resource data is calculated when each idle device in the idle device set provides idle computing resources as the target service resource data corresponding to the idle computing resources. The maximum value among multiple utility values ​​is selected as the target utility value, and the initial configuration strategy corresponding to the maximum utility value is used as the target configuration strategy.

[0107] In some embodiments, each task device to be offloaded is matched with an idle device using a bipartite graph maximum weight matching algorithm to obtain an initial configuration strategy. A bipartite graph adjacency matrix can be constructed based on the task device set and the idle device set, and the edges of the adjacency matrix are the initial utility values ​​corresponding to the target idle device when the task device offloads the computing task to the target idle device.

[0108] Exemplarily, the edge between task device A and idle device a is 15, and the edge between task device A and idle device b is 10, which means that when task device A offloads the computing task to idle device a, the initial utility value corresponding to the idle device is 15, which means that when task device A offloads the computing task to idle device b, the initial utility value corresponding to the idle device is 15.

[0109] After the initial configuration strategy is determined, the values ​​corresponding to the edges of all adjacency matrices in the bipartite graph corresponding to the initial configuration strategy are summed up, and the obtained sum is the utility value corresponding to the idle device set.

[0110] Exemplarily, the initial configuration strategy is task device A and idle device c, task device B and idle device a, task device C and idle device b, the edge between task device A and idle device c is 10, the edge between task device B and idle device a is 4, and the edge between task device C and idle device b is 23. Then the utility value corresponding to the idle device set (a, b, c) is 37.

[0111] In some embodiments, the preset constraint condition in step 1053 is expressed by the formula:

[0112] P1:max U SU (X,ρ)

[0113] stC1:x i,j ∈[0,1]

[0114]

[0115] C3:∑ i∈N x i,j c i b i ≤f j

[0116]

[0117]

[0118] Among them, P1 represents the optimization problem corresponding to the matching of each task device to be offloaded with the idle device by the bipartite graph maximum weight matching algorithm, which is to maximize the utility value of the idle device set corresponding to the first utility function when the service resource data is ρ; the constraint condition C1 indicates that the computing task of the task device can only be completed by using local computing resources or by offloading the computing task to the idle device. Among them, x i,j = 0 means that the computing task of the task device is completed using local computing resources; constraint C2 means that the communication distance of the task device is less than the preset maximum communication distance; constraint C3 means that the sum of the computing tasks of all task devices processed by each idle device is less than or equal to the maximum value of the idle computing resources of the idle device itself, f j represents the maximum value of the idle computing resources of the jth idle device itself; constraint C4 indicates that when each task device offloads the computing task to the idle device, the offloading delay must be less than or equal to the maximum acceptable computing delay of the task device itself. is the offloading delay when the i-th task device offloads the computing task to the j-th idle device.

[0119] In some embodiments, step 1042 specifically includes:

[0120] Step 10421, based on the second device parameter set, calculate the local computing energy consumption corresponding to the computing tasks completed by all task devices in the task device set using local computing resources, wherein the local computing energy consumption is expressed as:

[0121]

[0122] in, Calculate energy consumption locally, is the energy consumption weight value corresponding to the i-th task device, is the computing speed of the computing resources corresponding to the i-th task device, and k is the power consumption coefficient of the device chip;

[0123] Step 10422, based on the second device parameter set and the number of idle devices in the idle device set, a calculation is performed to obtain the corresponding unloading computing energy consumption when all task devices complete unloading the computing task to the idle device, wherein the unloading computing energy consumption is expressed by the formula:

[0124]

[0125]

[0126] in, Calculate the energy consumption for unloading, B i,j is the channel bandwidth, is the transmission power when the i-th task device offloads the computing task, R i,j is the transmission rate, h i,j is the channel gain, δ 2 is the noise power;

[0127] Step 10423, performing a difference process on the local computing energy consumption and the offload computing energy consumption to obtain an energy consumption parameter corresponding to the task device set, wherein the energy consumption parameter is expressed by the formula:

[0128]

[0129] In some embodiments, step 1042 specifically includes:

[0130] Step 104A, based on the second device parameter set, calculate the local computing delay corresponding to the completion of the computing task by all task devices in the task device set using local computing resources, wherein the local computing delay is expressed by the formula:

[0131]

[0132] in, Calculate the latency locally. is the delay weight value corresponding to the i-th task device;

[0133] Step 104B, based on the second device parameter set and the number of idle devices in the idle device set, calculate to obtain the unloading calculation delay corresponding to the completion of all task devices unloading the computing task to the idle device, wherein the unloading calculation delay is expressed by the formula:

[0134]

[0135] in, To offload the computational latency, is the computing speed of the idle computing resources of the jth idle device, R i,j is the transmission power;

[0136] Step 104C, performing a difference process on the local computing delay and the offload computing delay to obtain a delay parameter corresponding to the task device set, wherein the delay parameter is expressed by the formula:

[0137]

[0138] It should be noted that the method of the embodiment of the present disclosure can be performed by a single device, such as a computer or a server. The method of the present embodiment can also be applied in a distributed scenario and completed by multiple devices cooperating with each other. In the case of such a distributed scenario, one of the multiple devices can only perform one or more steps in the method of the embodiment of the present disclosure, and the multiple devices will interact with each other to complete the described method.

[0139] It should be noted that the above describes some embodiments of the present disclosure. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the above embodiments and still achieve the desired results. In addition, the processes depicted in the accompanying drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0140] Based on the same inventive concept, corresponding to any of the above-mentioned embodiment methods, the present disclosure also provides a computing resource configuration device for a power system network.

[0141] refer to Figure 2 , Figure 2 A computing resource configuration device for a power system network of an embodiment includes:

[0142] The device classification module 201 is configured to obtain all devices in the power system network, divide all devices, and obtain an idle device set and a task device set, wherein the task device is a device with computing task requirements, and the idle device is a device with idle computing resources that can provide idle computing resources for the task device to complete the computing task;

[0143] The parameter acquisition module 202 is configured to acquire a first device parameter of each idle device in the idle device set and a second device parameter of each task device in the task device set, to obtain a first device parameter set and a second device parameter set;

[0144] The computing task size determination module 203 is configured to obtain the computing task requirement corresponding to each task device in the task device set, and determine the computing task size corresponding to each task device according to the computing task requirement corresponding to each task device;

[0145] A model building module 204 is configured to build a Stackelberg model of the power system network according to the first device parameter set, the second device parameter set and the computing task size corresponding to each task device;

[0146] The configuration strategy determination module 205 is configured to obtain the preset maximum resource data corresponding to each task device in the task device set, iteratively calculate the power system network Stackelberg model based on the preset maximum resource data until the power system network Stackelberg model converges, and obtain a target configuration strategy, wherein the preset maximum resource data is the maximum value of the resource data provided by the task device when offloading the computing task to the idle device;

[0147] The unloading processing module 206 is configured to control the target task device in the task device set according to the target configuration policy, and unload the computing task corresponding to the target task device to the idle device corresponding to the target task device.

[0148] In some embodiments, the parameter acquisition module 202 includes:

[0149] For each idle device included in the idle device set:

[0150] Obtaining service resource data corresponding to the idle computing resources and a computing speed of the idle computing resources of the idle device when the idle device provides idle computing resources, and using the resource data corresponding to the idle computing resources and the computing speed of the idle computing resources of the idle device as first device parameters;

[0151] Counting the first device parameter of each idle device to obtain a first device parameter set;

[0152] For each task device included in the task device collection:

[0153] Obtaining the computing speed of the computing resources of the task device, the transmission power of the task device when unloading the computing task, the energy consumption weight value corresponding to the task device, and the delay weight value corresponding to the task device;

[0154] The computing speed of the computing resources of the task device, the transmission power of the task device when unloading the computing task, the energy consumption weight value corresponding to the task device and the delay weight value corresponding to the task device are used as the second device parameters;

[0155] The second device parameters of each task device are counted to obtain a second device parameter set.

[0156] In some embodiments, the computing task size determination module 203 includes:

[0157] For each task device included in the task device collection:

[0158] Obtaining the task data packet size and task complexity corresponding to the computing task requirements of the task device;

[0159] The task data packet size and the task complexity are multiplied to obtain the computing task size corresponding to the task device.

[0160] In some embodiments, the model building module 204 includes:

[0161] According to the first device parameter set and the computing task size corresponding to each task device, a first utility function corresponding to the idle device set is constructed, and the first utility function is expressed by the formula:

[0162]

[0163] Among them, U SU is the first utility function, x ij ∈[0,1],x ij =1 means that task device i offloads the computing task to idle device j, M is the total number of idle devices, N is the total number of task devices, ρ j Provide resource data corresponding to idle computing resources for the jth idle device, is the computing speed of the idle computing resources of the jth idle device, c i b i is the computing task size corresponding to the i-th task device, b i is the task data packet size corresponding to the computing task requirement of the i-th task device, c i is the task complexity corresponding to the computing task requirement of the i-th task device;

[0164] Calculate the energy consumption parameter corresponding to the task device set and the delay parameter corresponding to the task device set according to the second device parameter set;

[0165] A second utility function corresponding to the task device set is constructed based on the energy consumption parameter, the delay parameter and the computing task size corresponding to each task device. The second utility function is expressed by the formula:

[0166]

[0167] Among them, u i (x i ,ρ) is the second utility function, W E is the energy consumption parameter corresponding to the task equipment set, W T is the delay parameter corresponding to the task equipment set, E is the energy consumption, T is the delay;

[0168] The power system network Stackelberg model is constructed based on the first utility function and the second utility function.

[0169] In some embodiments, the configuration strategy determination module 205 specifically includes:

[0170] Obtaining preset maximum resource data corresponding to each task device in the task device set, and sorting all preset maximum resource data from small to large to obtain a resource data sequence;

[0171] Selecting the maximum resource data in sequence according to the order of the resource data sequence as the target service resource data corresponding to the idle computing resources when each idle device in the idle device set provides idle computing resources;

[0172] For each target resource data:

[0173] Determine at least one task device to be offloaded according to the target service resource data;

[0174] Obtain the preset constraints, use the bipartite graph maximum weight matching algorithm to match each task device to be offloaded with the idle device, and obtain the initial configuration strategy;

[0175] According to the initial configuration strategy, using the first utility function to calculate the utility value corresponding to the idle device set as the utility value corresponding to the target resource data;

[0176] A maximum value among multiple utility values ​​is selected, and an initial configuration strategy corresponding to the maximum utility value is used as a target configuration strategy.

[0177] In some embodiments, the preset constraint condition is expressed by the formula:

[0178] P1:max U SU (X,ρ)

[0179] stC1:x i,j ∈[0,1]

[0180]

[0181] C3:∑ i∈N x i,j c i b i ≤f j

[0182]

[0183]

[0184] Among them, P1 represents the optimization problem corresponding to the matching of each task device to be offloaded with the idle device by the bipartite graph maximum weight matching algorithm, which is to maximize the utility value of the idle device set corresponding to the first utility function when the service resource data is ρ; the constraint condition C1 indicates that the computing task of the task device can only be completed by using local computing resources or by offloading the computing task to the idle device. Among them, x i,j = 0 means that the computing task of the task device is completed using local computing resources; constraint C2 means that the communication distance of the task device is less than the preset maximum communication distance; constraint C3 means that the sum of the computing tasks of all task devices processed by each idle device is less than or equal to the maximum value of the idle computing resources of the idle device itself, f j represents the maximum value of the idle computing resources of the jth idle device itself; constraint C4 indicates that when each task device offloads the computing task to the idle device, the offloading delay must be less than or equal to the maximum acceptable computing delay of the task device itself. is the offloading delay when the i-th task device offloads the computing task to the j-th idle device.

[0185] In some embodiments, the step of calculating the energy consumption parameter corresponding to the task device set according to the second device parameter set includes:

[0186] Based on the second device parameter set, the local computing energy consumption corresponding to the computing tasks completed by all task devices in the task device set using local computing resources is calculated, wherein the local computing energy consumption is expressed as follows:

[0187]

[0188] in, Calculate energy consumption locally, is the energy consumption weight value corresponding to the i-th task device, is the computing speed of the computing resources corresponding to the i-th task device, and k is the power consumption coefficient of the device chip;

[0189] Based on the second device parameter set and the number of idle devices in the idle device set, the unloading computing energy consumption corresponding to the completion of all task devices unloading the computing task to the idle device is obtained, wherein the unloading computing energy consumption is expressed by the formula:

[0190]

[0191]

[0192] in, Calculate the energy consumption for unloading, B i,j is the channel bandwidth, is the transmission power when the i-th task device offloads the computing task, R i,j is the transmission rate, h i,j is the channel gain, δ 2 is the noise power;

[0193] The local computing energy consumption and the offload computing energy consumption are subtracted to obtain the energy consumption parameter corresponding to the task device set, wherein the energy consumption parameter is expressed by the formula:

[0194]

[0195] In some embodiments, the step of calculating the delay parameter corresponding to the task device set according to the second device parameter set includes:

[0196] Based on the second device parameter set, the local computing delay corresponding to the computing task completed by all task devices in the task device set using local computing resources is calculated, wherein the local computing delay is expressed by the formula:

[0197]

[0198] in, Calculate the latency locally. is the delay weight value corresponding to the i-th task device;

[0199] Based on the second device parameter set and the number of idle devices in the idle device set, a calculation is performed to obtain an unloading calculation delay corresponding to when all task devices complete unloading the calculation task to the idle device, wherein the unloading calculation delay is expressed by the formula:

[0200]

[0201] in, To offload the computational latency, is the computing speed of the idle computing resources of the jth idle device, R i,j is the transmission power;

[0202] The local computing delay and the offloading computing delay are subtracted to obtain a delay parameter corresponding to the task device set, wherein the delay parameter is expressed by the formula:

[0203]

[0204] For the convenience of description, the above device is described by dividing it into various modules according to its functions. Of course, when implementing the present disclosure, the functions of each module can be implemented in the same or multiple software and / or hardware.

[0205] The device of the above embodiment is used to implement the computing resource configuration method of the corresponding power system network in any of the above embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be repeated here.

[0206] Based on the same inventive concept, corresponding to any of the above-mentioned embodiment methods, the present disclosure also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the computing resource configuration method for the power system network described in any of the above embodiments is implemented.

[0207] Figure 3 A more specific schematic diagram of the hardware structure of an electronic device provided in this embodiment is shown, and the device may include: a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040 are connected to each other through the bus 1050 in the device.

[0208] The processor 1010 can be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0209] The memory 1020 may be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1020 may store an operating system and other application programs. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program codes are stored in the memory 1020 and are called and executed by the processor 1010.

[0210] The input / output interface 1030 is used to connect the input / output module to realize information input and output. The input / output module can be configured in the device as a component (not shown in the figure), or it can be externally connected to the device to provide corresponding functions. The input device may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output device may include a display, a speaker, a vibrator, an indicator light, etc.

[0211] The communication interface 1040 is used to connect a communication module (not shown) to realize communication interaction between the device and other devices. The communication module can realize communication through a wired mode (such as USB, network cable, etc.) or a wireless mode (such as mobile network, WIFI, Bluetooth, etc.).

[0212] The bus 1050 includes a path that transmits information between the various components of the device (eg, the processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040).

[0213] It should be noted that, although the above device only shows the processor 1010, the memory 1020, the input / output interface 1030, the communication interface 1040 and the bus 1050, in the specific implementation process, the device may also include other components necessary for normal operation. In addition, it can be understood by those skilled in the art that the above device may also only include the components necessary for implementing the embodiments of the present specification, and does not necessarily include all the components shown in the figure.

[0214] The electronic device of the above embodiment is used to implement the computing resource configuration method of the corresponding power system network in any of the above embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be repeated here.

[0215] Based on the same inventive concept, corresponding to any of the above-mentioned embodiment methods, the present disclosure also provides a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the computing resource configuration method of the power system network as described in any of the above embodiments.

[0216] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, read-only compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device.

[0217] The computer instructions stored in the storage medium of the above embodiment are used to enable the computer to execute the computing resource configuration method of the power system network as described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0218] It is understandable that before using the technical solutions of each embodiment of the present disclosure, the type, scope of use, usage scenarios, etc. of the personal information involved will be informed to the user in an appropriate manner, and the user's authorization will be obtained.

[0219] For example, in response to receiving an active request from a user, a prompt message is sent to the user to clearly remind the user that the operation requested to be performed will require obtaining and using the user's personal information. Thus, the user can independently choose whether to provide personal information to software or hardware such as an electronic device, application, server, or storage medium that performs the operation of the technical solution of the present disclosure according to the prompt message.

[0220] As an optional but non-limiting implementation, in response to receiving the user's active request, the prompt information may be sent to the user in the form of a pop-up window, in which the prompt information may be presented in text form. In addition, the pop-up window may also carry a selection control for the user to choose "agree" or "disagree" to provide personal information to the electronic device.

[0221] It is understandable that the above notification and the process of obtaining user authorization are merely illustrative and do not constitute a limitation on the implementation of the present disclosure. Other methods that meet relevant laws and regulations may also be applied to the implementation of the present disclosure.

[0222] Those skilled in the art should understand that the discussion of any of the above embodiments is merely illustrative and is not intended to imply that the scope of the present disclosure (including the claims) is limited to these examples. Based on the concept of the present disclosure, the technical features in the above embodiments or different embodiments may be combined, the steps may be implemented in any order, and there are many other variations of the different aspects of the embodiments of the present disclosure as described above, which are not provided in detail for the sake of simplicity.

[0223] In addition, to simplify the description and discussion, and in order not to make the embodiments of the present disclosure difficult to understand, the known power / ground connections to the integrated circuit (IC) chips and other components may or may not be shown in the provided figures. In addition, the device can be shown in the form of a block diagram to avoid making the embodiments of the present disclosure difficult to understand, and this also takes into account the fact that the details of the implementation of these block diagram devices are highly dependent on the platform on which the embodiments of the present disclosure will be implemented (that is, these details should be fully within the scope of understanding of those skilled in the art). Where specific details (e.g., circuits) are set forth to describe exemplary embodiments of the present disclosure, it is apparent to those skilled in the art that the embodiments of the present disclosure can be implemented without these specific details or with changes in these specific details. Therefore, these descriptions should be considered illustrative rather than restrictive.

[0224] Although the present disclosure has been described in conjunction with specific embodiments of the present disclosure, many replacements, modifications and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may use the embodiments discussed.

[0225] The embodiments of the present disclosure are intended to cover all such substitutions, modifications and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the embodiments of the present disclosure should be included in the scope of protection of the present disclosure.

Claims

1. A method for configuring computing resources of a power system network, characterized in that: include: Obtain all devices in the power system network, divide all devices into an idle device set and a task device set, wherein the task device is a device with computing task requirements, and the idle device is a device with idle computing resources that can provide idle computing resources for the task device to complete the computing task; Acquire a first device parameter of each idle device in the idle device set and a second device parameter of each task device in the task device set to obtain a first device parameter set and a second device parameter set; Obtaining the computing task requirements corresponding to each task device in the task device set, and determining the computing task size corresponding to each task device according to the computing task requirements corresponding to each task device; Constructing a Stackelberg model of the power system network according to the first device parameter set, the second device parameter set and the computing task size corresponding to each task device; Obtaining preset maximum resource data corresponding to each task device in the task device set, iteratively calculating the power system network Stackelberg model based on the preset maximum resource data until the power system network Stackelberg model converges, and obtaining a target configuration strategy, wherein the preset maximum resource data is the maximum value of the resource data provided by the task device when offloading the computing task to the idle device; Control the target task device in the task device set according to the target configuration strategy, and unload the computing task corresponding to the target task device to the idle device corresponding to the target task device; The step of obtaining the first device parameter of each idle device in the idle device set and the second device parameter of each task device in the task device set to obtain the first device parameter set and the second device parameter set includes: For each idle device included in the idle device set: Obtaining service resource data corresponding to the idle computing resources and a computing speed of the idle computing resources of the idle device when the idle device provides idle computing resources, and using the resource data corresponding to the idle computing resources and the computing speed of the idle computing resources of the idle device as first device parameters; Counting the first device parameter of each idle device to obtain a first device parameter set; For each task device included in the task device collection: Obtaining the computing speed of the computing resources of the task device, the transmission power of the task device when unloading the computing task, the energy consumption weight value corresponding to the task device, and the delay weight value corresponding to the task device; The computing speed of the computing resources of the task device, the transmission power of the task device when unloading the computing task, the energy consumption weight value corresponding to the task device and the delay weight value corresponding to the task device are used as the second device parameters; Counting the second device parameters of each task device to obtain a second device parameter set; The obtaining of the computing task requirement corresponding to each task device in the task device set, and determining the computing task size corresponding to each task device according to the computing task requirement corresponding to each task device, includes: For each task device included in the task device collection: Obtaining the task data packet size and task complexity corresponding to the computing task requirements of the task device; The task data packet size and the task complexity are multiplied to obtain the computing task size corresponding to the task device; The constructing of the power system network Stackelberg model according to the first device parameter set, the second device parameter set and the computing task size corresponding to each task device includes: According to the first device parameter set and the computing task size corresponding to each task device, a first utility function corresponding to the idle device set is constructed, and the first utility function is expressed by the formula: Among them, U SU is the first utility function, x ij ∈[0,1],x ij =1 means that task device i offloads the computing task to idle device j, M is the total number of idle devices, N is the total number of task devices, ρ j Provide resource data corresponding to idle computing resources for the jth idle device, is the computing speed of the idle computing resources of the jth idle device, c i b i is the computing task size corresponding to the i-th task device, b i is the task data packet size corresponding to the computing task requirement of the i-th task device, c i is the task complexity corresponding to the computing task requirement of the i-th task device; Calculate the energy consumption parameter corresponding to the task device set and the delay parameter corresponding to the task device set according to the second device parameter set; A second utility function corresponding to the task device set is constructed based on the energy consumption parameter, the delay parameter and the computing task size corresponding to each task device. The second utility function is expressed by the formula: Among them, u i (x i ,ρ) is the second utility function, W E is the energy consumption parameter corresponding to the task equipment set, W T is the delay parameter corresponding to the task equipment set, E is energy consumption, T is delay; The power system network Stackelberg model is constructed based on the first utility function and the second utility function.

2. The method according to claim 1, characterized in that The step of obtaining preset maximum resource data corresponding to each task device in the task device set, iteratively calculating the power system network Stackelberg model based on the preset maximum resource data until the power system network Stackelberg model converges, and obtaining a target configuration strategy includes: Obtaining preset maximum resource data corresponding to each task device in the task device set, and sorting all preset maximum resource data from small to large to obtain a resource data sequence; Selecting the maximum resource data in sequence according to the order of the resource data sequence as the target service resource data corresponding to the idle computing resources when each idle device in the idle device set provides idle computing resources; For each target resource data: Determine at least one task device to be offloaded according to the target service resource data; Obtain the preset constraints, use the bipartite graph maximum weight matching algorithm to match each task device to be offloaded with the idle device, and obtain the initial configuration strategy; According to the initial configuration strategy, using the first utility function to calculate the utility value corresponding to the idle device set as the utility value corresponding to the target resource data; A maximum value among multiple utility values ​​is selected, and an initial configuration strategy corresponding to the maximum utility value is used as a target configuration strategy.

3. The method according to claim 2, characterized in that The preset constraint condition is expressed by the formula: Among them, P1 represents the optimization problem corresponding to the matching of each task device to be offloaded with the idle device by the bipartite graph maximum weight matching algorithm, which is to maximize the utility value of the idle device set corresponding to the first utility function when the service resource data is ρ; the constraint condition C1 indicates that the computing task of the task device can only be completed by using local computing resources or by offloading the computing task to the idle device. Among them, x i,j = 0 means that the computing task of the task device is completed using local computing resources; constraint C2 means that the communication distance of the task device is less than the preset maximum communication distance; constraint C3 means that the sum of the computing tasks of all task devices processed by each idle device is less than or equal to the maximum value of the idle computing resources of the idle device itself, f j represents the maximum value of the idle computing resources of the jth idle device itself; constraint C4 indicates that when each task device offloads the computing task to the idle device, the offloading delay must be less than or equal to the maximum acceptable computing delay of the task device itself. is the offloading delay when the i-th task device offloads the computing task to the j-th idle device.

4. The method according to claim 1, characterized in that: The calculating the energy consumption parameter corresponding to the task device set according to the second device parameter set includes: Based on the second device parameter set, the local computing energy consumption corresponding to the computing tasks completed by all task devices in the task device set using local computing resources is calculated, wherein the local computing energy consumption is expressed as follows: in, Calculate energy consumption locally, is the energy consumption weight value corresponding to the i-th task device, is the computing speed of the computing resources corresponding to the i-th task device, and k is the power consumption coefficient of the device chip; Based on the second device parameter set and the number of idle devices in the idle device set, the unloading computing energy consumption corresponding to the completion of all task devices unloading the computing task to the idle device is obtained, wherein the unloading computing energy consumption is expressed by the formula: in, Calculate the energy consumption for unloading, B i,j is the channel bandwidth, p i t is the transmission power when the i-th task device offloads the computing task, R i,j is the transmission rate, h i,j is the channel gain, δ 2 is the noise power; The local computing energy consumption and the offload computing energy consumption are subtracted to obtain the energy consumption parameter corresponding to the task device set, wherein the energy consumption parameter is expressed by the formula:

5. The method according to claim 1, characterized in that The calculating the delay parameter corresponding to the task device set according to the second device parameter set includes: Based on the second device parameter set, the local computing delay corresponding to the computing task completed by all task devices in the task device set using local computing resources is calculated, wherein the local computing delay is expressed by the formula: in, Calculate the latency locally. is the delay weight value corresponding to the i-th task device; Based on the second device parameter set and the number of idle devices in the idle device set, a calculation is performed to obtain an unloading calculation delay corresponding to when all task devices complete unloading the calculation task to the idle device, wherein the unloading calculation delay is expressed by the formula: in, To offload the computational latency, is the computing speed of the idle computing resources of the jth idle device, R i,j is the transmission power; The local computing delay and the offloading computing delay are subtracted to obtain a delay parameter corresponding to the task device set, wherein the delay parameter is expressed by the formula:

6. A computing resource configuration device for a power system network, characterized in that: include: The device classification module is configured to obtain all devices in the power system network, divide all the devices, and obtain an idle device set and a task device set, wherein the task device is a device with computing task requirements, and the idle device is a device with idle computing resources that can provide idle computing resources for the task device to complete the computing task; A parameter acquisition module is configured to acquire a first device parameter of each idle device in the idle device set and a second device parameter of each task device in the task device set, to obtain a first device parameter set and a second device parameter set; A computing task size determination module is configured to obtain the computing task requirements corresponding to each task device in the task device set, and determine the computing task size corresponding to each task device according to the computing task requirements corresponding to each task device; A model building module, configured to build a Stackelberg model of the power system network according to the first device parameter set, the second device parameter set and the computing task size corresponding to each task device; A configuration strategy determination module is configured to obtain preset maximum resource data corresponding to each task device in the task device set, iteratively calculate the power system network Stackelberg model based on the preset maximum resource data until the power system network Stackelberg model converges, and obtain a target configuration strategy, wherein the preset maximum resource data is the maximum value of resource data provided by the task device when offloading the computing task to the idle device; an unloading processing module, configured to control a target task device in the task device set according to the target configuration policy, and unload the computing task corresponding to the target task device to an idle device corresponding to the target task device; The step of obtaining the first device parameter of each idle device in the idle device set and the second device parameter of each task device in the task device set to obtain the first device parameter set and the second device parameter set includes: For each idle device included in the idle device set: Obtaining service resource data corresponding to the idle computing resources and a computing speed of the idle computing resources of the idle device when the idle device provides idle computing resources, and using the resource data corresponding to the idle computing resources and the computing speed of the idle computing resources of the idle device as first device parameters; Counting the first device parameter of each idle device to obtain a first device parameter set; For each task device included in the task device collection: Obtaining the computing speed of the computing resources of the task device, the transmission power of the task device when unloading the computing task, the energy consumption weight value corresponding to the task device, and the delay weight value corresponding to the task device; The computing speed of the computing resources of the task device, the transmission power of the task device when unloading the computing task, the energy consumption weight value corresponding to the task device and the delay weight value corresponding to the task device are used as the second device parameters; Counting the second device parameters of each task device to obtain a second device parameter set; The obtaining of the computing task requirement corresponding to each task device in the task device set, and determining the computing task size corresponding to each task device according to the computing task requirement corresponding to each task device, includes: For each task device included in the task device collection: Obtaining the task data packet size and task complexity corresponding to the computing task requirements of the task device; The task data packet size and the task complexity are multiplied to obtain the computing task size corresponding to the task device; The constructing of the power system network Stackelberg model according to the first device parameter set, the second device parameter set and the computing task size corresponding to each task device includes: According to the first device parameter set and the computing task size corresponding to each task device, a first utility function corresponding to the idle device set is constructed, and the first utility function is expressed by the formula: Among them, U SU is the first utility function, x ij ∈[0,1],x ij =1 means that task device i offloads the computing task to idle device j, M is the total number of idle devices, N is the total number of task devices, ρ j Provide resource data corresponding to idle computing resources for the jth idle device, is the computing speed of the idle computing resources of the jth idle device, c i b i is the computing task size corresponding to the i-th task device, b i is the task data packet size corresponding to the computing task requirement of the i-th task device, c i is the task complexity corresponding to the computing task requirement of the i-th task device; Calculate the energy consumption parameter corresponding to the task device set and the delay parameter corresponding to the task device set according to the second device parameter set; A second utility function corresponding to the task device set is constructed based on the energy consumption parameter, the delay parameter and the computing task size corresponding to each task device. The second utility function is expressed by the formula: Among them, u i (x i ,ρ) is the second utility function, W E is the energy consumption parameter corresponding to the task equipment set, W T is the delay parameter corresponding to the task equipment set, E is energy consumption, T is delay; The power system network Stackelberg model is constructed based on the first utility function and the second utility function.

7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method for configuring computing resources of a power system network as described in any one of claims 1 to 5 is implemented.