Computing power network resource allocation method, device and non-volatile storage medium
By mapping the computing, storage, and network resources in the computing power network to the same dimension and allocating resources in combination with demand strategies, the problem of uneven distribution of computing power resources is solved, and even distribution of resources and maximization of benefits are achieved.
Patent Information
- Application Number
- CN202411066469.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-05
- Publication Date
- 2025-09-23
- Estimated Expiration
- 2044-08-05
AI Technical Summary
In the computing power network, computing resources, storage resources, and network resources are allocated separately, resulting in uneven distribution of computing power resources.
Map computing resources, network resources, and storage resources to the same resource dimension, obtain computing power demand strategies for multiple computing power demand sides, and allocate computing power resources based on resource quantification results and demand strategies.
It achieves a more even distribution of computing resources, improves resource utilization, and maximizes the interests and service stability of the computing power demand side.
Smart Images

Figure CN118984271B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of computing power resource allocation, and in particular, to a computing power network resource allocation method, device and non-volatile storage medium. Background Art
[0002] In the process of allocating computing power network resources, since relevant technologies allocate resources separately based on the computing resources, storage resources and network resources existing in the computing power network, without taking into account that the computing resources, storage resources and network resources in the computing power network are in different dimensions, there is an uneven distribution of computing power in the process of allocating computing power resources in the computing power network.
[0003] To address the above-mentioned problems, no effective solutions have been proposed so far. Summary of the Invention
[0004] Embodiments of the present invention provide a computing power network resource allocation method, device and non-volatile storage medium to at least solve the technical problem of uneven computing power resource allocation caused by the related technology of allocating resources separately based on computing resources, storage resources and network resources in the computing power network from the perspective of computing power demand.
[0005] According to one aspect of an embodiment of the present invention, a method for allocating computing power network resources is provided, comprising: obtaining the total amount of computing resources, the total amount of network resources, and the total amount of storage resources to be allocated in the computing power network, wherein the total amount of computing resources is used to indicate the total amount of resources used in the computing power network for performing computing tasks, the network resources are used to indicate the total amount of resources used in the computing power network for network transmission, and the storage resources are used to indicate the total amount of resources used in the computing power network for performing storage tasks; mapping the total amount of computing resources, the total amount of network resources, and the total amount of storage resources to the same resource dimension to obtain a resource quantification result, wherein the resource quantification result is used to indicate the total amount of resources after mapping the total amount of computing resources, the total amount of network resources, and the total amount of storage resources to the same dimension; obtaining computing power demand strategies corresponding to multiple computing power demand ends, wherein the computing power demand strategies are used to indicate the computing power resource demands corresponding to the corresponding computing power demand ends in multiple different time periods; based on the resource quantification result and the computing power demand strategies corresponding to the multiple computing power demand ends, computing power resources are allocated to the computing power demand ends to obtain computing power resource allocation results corresponding to the multiple computing power demand ends.
[0006] According to another aspect of an embodiment of the present invention, a computing power network resource allocation device is also provided, including: a total resource acquisition module, used to obtain the total amount of computing resources, the total amount of network resources and the total amount of storage resources to be allocated in the computing power network, wherein the total amount of computing resources is used to indicate the total amount of resources used to perform computing tasks in the computing power network, the network resources are used to indicate the total amount of resources used for network transmission in the computing power network, and the storage resources are used to indicate the total amount of resources used to perform storage tasks in the computing power network; a dimension mapping module, used to map the total amount of computing resources, the total amount of network resources and the total amount of storage resources to the same resource dimension, to obtain Resource quantification results, wherein the resource quantification results are used to indicate the total amount of resources after mapping the total amount of computing resources, the total amount of network resources, and the total amount of storage resources to the same dimension; a demand strategy acquisition module, used to obtain the computing power demand strategies corresponding to multiple computing power demand ends, wherein the computing power demand strategies are used to indicate the computing power resource demands corresponding to the corresponding computing power demand ends in multiple different time periods; a resource allocation module, used to allocate computing power resources to the computing power demand ends based on the resource quantification results and the computing power demand strategies corresponding to the multiple computing power demand ends, and obtain the computing power resource allocation results corresponding to the multiple computing power demand ends.
[0007] According to another aspect of an embodiment of the present invention, a non-volatile storage medium is provided, wherein the non-volatile storage medium stores a plurality of instructions, and the instructions are suitable for being loaded and executed by a processor according to any one of the computing power network resource allocation methods.
[0008] According to another aspect of an embodiment of the present invention, a computer program product is provided, including a computer program, which, when executed by a processor, implements the steps of any one of the methods for allocating computing power network resources.
[0009] In an embodiment of the present invention, the total amount of computing resources, the total amount of network resources and the total amount of storage resources to be allocated in the computing power network are obtained, wherein the total amount of computing resources is used to indicate the total amount of resources used in the computing power network for performing computing tasks, the network resources are used to indicate the total amount of resources used for network transmission in the computing power network, and the storage resources are used to indicate the total amount of resources used in the computing power network for performing storage tasks; the total amount of computing resources, the total amount of network resources and the total amount of storage resources are mapped to the same resource dimension to obtain a resource quantification result, wherein the resource quantification result is used to indicate the total amount of resources after mapping the total amount of computing resources, the total amount of network resources and the total amount of storage resources to the same dimension; computing power demand strategies corresponding to multiple computing power demand ends are obtained, wherein the computing power demand strategies are used to indicate the computing power resource demands corresponding to the corresponding computing power demand ends in multiple different time periods; based on the resource quantification result and the computing power demand strategies corresponding to the multiple computing power demand ends, computing power resources are allocated to the computing power demand ends to obtain computing power resource allocation results corresponding to the multiple computing power demand ends. The purpose of mapping the total amount of computing resources to be allocated, the total amount of network resources, and the total amount of storage resources in the computing power network to the same dimension, comprehensively considering the total amount of resources in the computing power network, and allocating computing power network resources from the two aspects of resource demand and supply is achieved, thereby effectively achieving the technical effect of more uniform distribution of computing power resources in the network, and further solving the technical problem of uneven distribution of computing power resources caused by the fact that in related technologies, computing resources, storage resources, and network resources in the computing power network are allocated separately from the perspective of computing power demand. BRIEF DESCRIPTION OF THE DRAWINGS
[0010] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of this application. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:
[0011] Figure 1 is a flow chart of a computing power network resource allocation method according to an embodiment of the present invention;
[0012] Figure 2 is a flow chart of an optional method for allocating computing power network resources according to an embodiment of the present invention;
[0013] Figure 3 2 is a schematic diagram of a method for allocating computing power network resources based on game theory according to an optional embodiment of the present invention;
[0014] Figure 4 2 is a schematic diagram of a computing power network resource allocation device according to an embodiment of the present invention. DETAILED DESCRIPTION
[0015] In order to enable those skilled in the art to better understand the solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the embodiments described are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts should fall within the scope of protection of the present invention.
[0016] It should be noted that the terms "first", "second", etc. in the description and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that the numbers used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.
[0017] First, to facilitate understanding of the embodiments of the present invention, some of the terms or nouns involved in the present invention are explained below:
[0018] Heterogeneity refers to the fact that different nodes (different users or at different times) have different computing power, storage capacity, and network bandwidth during the resource allocation process of the computing network. This heterogeneity can cause nodes in the computing network to have different efficiency and performance when processing tasks.
[0019] Game theory is a mathematical theory that studies decision-making and behavior in conflict or cooperative environments. It focuses on how parties develop optimal strategies in situations involving information asymmetry, conflicting interests, cooperation, and competition.
[0020] A computing network is a network of multiple computing networks connected together to jointly complete computing tasks. A computing network is typically composed of a large amount of computing resources and can be used to perform various complex computations.
[0021] Resource dimensions refer to the types and quantities of computing resources available within the computing network. These computing network resources can include computer processing power, storage capacity, bandwidth, and more. Within the computing network, different computer processing power, storage capacity, and bandwidth may have different resource dimensions. Users can choose the appropriate resource dimension to perform their tasks based on their needs.
[0022] According to an embodiment of the present invention, an embodiment of a method for allocating computing power network resources is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.
[0023] Figure 1 Flowchart of the method for allocating computing power network resources according to an embodiment of the present invention. Figure 1 As shown, the method includes the following steps:
[0024] Step S102: Obtain the total amount of computing resources, network resources, and storage resources to be allocated in the computing network, wherein the total amount of computing resources is used to indicate the total amount of resources used to perform computing tasks in the computing network, the network resources are used to indicate the total amount of resources used for network transmission in the computing network, and the storage resources are used to indicate the total amount of resources used to perform storage tasks in the computing network;
[0025] Optionally, during the computing network resource allocation process, computing resources, storage resources, and network resources are in different dimensions, which can easily lead to uneven resource allocation in the computing network. By modeling based on the three dimensions corresponding to computing resources, network resources, and storage resources in the computing network, and mapping the three resources to the same resource dimension, a more even distribution of computing network resources can be achieved. Specifically, the computing resources, network resources, and storage resources in the computing network are obtained separately. First, all computing resources in the computing network are mapped to the same dimension to form the total amount of computing resources; all network resources are mapped to the same dimension to form the total amount of network resources; and all storage resources are mapped to the same dimension to form the total amount of storage resources, thereby achieving preliminary unification of resource dimensions.
[0026] In an optional embodiment, the total amount of computing resources, the total amount of network resources and the total amount of storage resources to be allocated in the computing power network are obtained, including: obtaining multiple initial computing resources, multiple initial network resources and multiple initial storage resources to be allocated in the computing power network, wherein the multiple initial computing resources include at least two of the following: logical computing resources, parallel computing resources, and neural network computing resources; the multiple initial network resources include at least two of the following: network bandwidth resources, delay resources, and packet loss rate resources; the multiple initial storage resources include at least two of the following: read-only storage resources and random storage resources; mapping the multiple initial computing resources to the same resource dimension to obtain the total amount of computing resources; mapping the multiple initial network resources to the same resource dimension to obtain the total amount of network resources; mapping the multiple initial storage resources to the same resource dimension to obtain the total amount of storage resources.
[0027] Optionally, computing resources can be mainly divided into three categories: general logic computing resources, parallel computing resources, and neural network computing resources. Based on the measurement function, different types of computing resources are preliminarily mapped to the same resource dimension, and the computing power of the computing network is quantitatively measured by calculating the weighted average value as the total amount of computing resources to eliminate interference in the allocation of computing resources due to different resource dimensions.
[0028] Specifically, assume that a computing resource includes n-dimensional logical computing resources, m-dimensional parallel computing resources, and p-dimensional neural network computing resources. Based on the computing resource modeling, a computing capacity quantification value is obtained as the total computing resource amount. The computing capacity quantification value can be obtained as follows:
[0029]
[0030] Among them, C represents the quantified value of the computing power of the computing network, f1(x) represents the first mapping function, which is uniformly set by the computing network administrator. Specifically, f1(a i ) represents the first mapping function related to the logical computing resources, f1(b j ) represents the first mapping function related to parallel computing resources, f1(c k ) represents the first mapping function associated with the neural network computing resources.
[0031] Optionally, network resources can be mainly divided into four categories: network bandwidth, end-to-end delay, delay jitter, and packet loss rate. Among them, network bandwidth is used to indicate the amount of data that can be sent and received per unit time; end-to-end delay is used to indicate the total delay of user service response, delay jitter is used to indicate the robustness of user service network services, and delay jitter can be ignored in the process of network resource quantification. Transmission packet loss rate is used to indicate the reliability of network services. Similar to the computing power resource modeling, the above three types of network resources (without considering delay jitter) are mapped to a unified dimension through a measurement function to obtain a network capacity quantification value as the total amount of network resources, where the network capacity quantification value can be obtained in the following way:
[0032] N=f2(Bandwidth)+f2(Delay)+f2(PLR)
[0033] Where N represents the quantified value of the network capacity of the computing power network, f2(x) represents the second mapping function, Bandwidth represents the bandwidth variable, Delay represents the end-to-end delay variable, and PLR represents the packet loss rate variable.
[0034] Optionally, storage resources can be divided into two categories: Read-Only Memory (ROM) and Random Access Memory (RAM). ROM is used to store fixed system data and applications, while RAM is used as a data cache area currently used by the operating system and applications and has strong read and write capabilities. The measurement function maps these two types of storage resources to a unified dimension, obtaining a quantified value of storage capacity as the total amount of network resources. The quantified value of storage capacity is calculated as follows:
[0035] S=f3(ROM)+f3(RAM)
[0036] Among them, S represents the quantitative value of the storage capacity of the computing power network, f3(x) represents the third mapping function, ROM is the read-only memory capacity variable, and RAM is the random access memory capacity variable.
[0037] Step S104: Map the total amount of computing resources, the total amount of network resources, and the total amount of storage resources to the same resource dimension to obtain a resource quantification result, wherein the resource quantification result is used to indicate the total amount of resources after the total amount of computing resources, the total amount of network resources, and the total amount of storage resources are mapped to the same dimension;
[0038] Optionally, after completing the quantification of the above three resources (computing resources, network resources, and storage resources), a preliminary unification of resource dimensions is formed. Subsequently, weighted calculation can be performed on the quantified values of the above three resources to achieve unified quantification of all resources in the computing power network and obtain resource quantification results. The resource quantification results are calculated as follows:
[0039] R=αC+βN+γS
[0040] Among them, C is the quantified value of computing power, N is the quantified value of network capacity, S is the quantified value of storage capacity, R is the resource quantification result after unified quantification of all resources in the computing power network, α is the first proportional coefficient, β is the second proportional coefficient, and γ is the third proportional coefficient. The specific first proportional coefficient, second proportional coefficient, and third proportional coefficient are all configured by the computing power network administrator.
[0041] Step S106: Obtain computing power demand strategies corresponding to the plurality of computing power demand terminals, wherein the computing power demand strategies are used to indicate computing power resource demands corresponding to the corresponding computing power demand terminals in a plurality of different time periods;
[0042] Optionally, the computing power demand side is the computing power task, and the computing power resource demand required by the computing power task corresponding to the computing power demand side is the computing power resource demand required by the computing power demand side. Each computing power task may have different computing power resource demands when executed in different time periods. Specifically, due to the performance of the computing power network, the total amount of computing power resources provided by the computing power network in each time period is relatively fixed. In different time periods, the computing power tasks of multiple computing power demand sides share the resources in the computing power network. For example, in a first preset time period, there are three computing power demand sides whose computing power tasks share the resources of the computing power network. At this time, the computing power network resources allocated to each computing power task are relatively sufficient. In a second preset time period, there are twelve computing power demand sides whose computing power tasks share the resources of the computing power network. At this time, the computing power network resources are relatively scarce, and the computing power resource demands may be adjusted to ensure that the computing power network resources are reasonably allocated to multiple computing power demand sides. In summary, in different time periods, based on the different number of computing power demand sides, different computing power demand strategies can be obtained, so that limited computing power resources can be relatively evenly allocated to different computing power demand sides.
[0043] In an optional embodiment, a computing power demand strategy corresponding to a plurality of computing power demand ends is obtained, including: obtaining the computing power resource demand of any computing power demand end in any time period among the plurality of computing power demand ends in the following manner: determining a target task to be performed by any computing power demand end in any time period; dividing the target task into a plurality of subtasks, and obtaining resource demands corresponding to the plurality of subtasks; determining a resource mapping function corresponding to the plurality of subtasks, wherein the resource mapping function is used to indicate a mapping relationship between the resource demand of the corresponding subtask and a predetermined resource dimension, and the predetermined resource dimension is a resource dimension that is the same as the resource quantification result; based on the resource mapping function corresponding to the plurality of subtasks, function, and the resource requirements corresponding to multiple subtasks respectively, to obtain the resource mapping results corresponding to the multiple subtasks respectively; based on the resource mapping results corresponding to the multiple subtasks respectively, the computing power resource demand of any computing power demand end in any time period is obtained; the computing power resource demand corresponding to any computing power demand end in multiple time periods is obtained by adopting the method of obtaining the computing power resource demand of any computing power demand end in any time period; based on the computing power resource demand corresponding to any computing power demand end in multiple time periods, the computing power demand strategy of any computing power demand end is obtained; the computing power demand strategy corresponding to multiple computing power demand ends is obtained by adopting the method of obtaining the computing power demand strategy of any computing power demand end.
[0044] Optionally, the target task executed by the computing power demand side in any time period is divided into multiple subtasks, wherein each of the multiple subtasks has a priority of execution progress. Specifically, the priority can be determined according to the order in which each subtask needs to be executed. Each subtask requires computing resources, network resources, and storage resources. The computing resources, network resources, and storage resources occupied by the multiple subtasks are mapped and quantified to form a resource mapping result corresponding to the subtask. Each subtask is mapped and quantified to obtain the corresponding resource mapping result. The resource mapping results of the multiple subtasks correspond to the resource mapping results corresponding to the target task of the computing power demand side in the above-selected time period.
[0045] Optionally, taking N computing power demand ends and T time periods as an example, the computing power demand strategies corresponding to multiple computing power demand ends are obtained as follows: wherein, the set of multiple computing power demand ends is represented as N = {1, 2, ..., N}, and at the same time, each computing power demand end has significant differences in the demand for computing power in different time periods of a day. Therefore, a day is divided into T time periods, where T = {1, 2, ..., t}, which accurately expresses the demand for computing power network resources by the computing power demand end in different time periods.
[0046] Specifically, the computing power resource demand of each computing power demand terminal k∈N in the tth period is as follows:
[0047]
[0048] in, Indicates the computing power demand of the kth computing power demander in the tth period;
[0049] Specifically, the sum of the computing power demand of the kth computing power demander in all time periods is as follows:
[0050]
[0051] in, The maximum computing power requirement preset for the kth computing power demander.
[0052] Specifically, the computing resource demand vector of each computing demand terminal k∈N is expressed as As shown in the following formula:
[0053]
[0054] in, Indicates the computing power demand strategy corresponding to the k-th computing power demand end.
[0055] In an optional embodiment, resource requirements include computing resource requirements, network resource requirements, and storage resource requirements, and the resource mapping function includes a computing resource mapping function, a network resource mapping function, and a storage resource mapping function. Based on the resource mapping functions corresponding to the multiple subtasks and the resource requirements corresponding to the multiple subtasks, resource mapping results corresponding to the multiple subtasks are obtained, including: obtaining the resource mapping result of any subtask among the multiple subtasks in the following manner: obtaining the computing resource mapping result of any subtask based on the computing resource requirement of any subtask and the corresponding computing resource mapping function; obtaining the network resource mapping result of any subtask based on the network resource requirement of any subtask and the corresponding network resource function; obtaining the storage resource mapping result of any subtask based on the storage resource requirement of any subtask and the corresponding storage resource mapping function; performing weighted calculation on the computing resource mapping result, the network resource mapping result, and the storage resource mapping result to obtain the resource mapping result of any subtask; and obtaining the resource mapping results corresponding to the multiple subtasks by adopting the method of obtaining the resource mapping result of any subtask.
[0056] Optionally, taking the i-th subtask of the k-th computing power demand side as an example, the demand of the i-th subtask for computing power network resources is measured from the three dimensions of computing resources, network resources, and storage resources, and the three types of resources corresponding to the i-th subtask are normalized, so that not only the dimensions of the computing power network are unified, but also the dimensions of the computing power network required by the computing power demand side are unified, which facilitates the subsequent allocation of computing power network resources. Specifically, the i-th subtask is normalized based on the three types of resources, and the calculation method for obtaining the resource mapping results corresponding to the i-th subtask is as follows:
[0057]
[0058] in, represents the resource mapping result corresponding to the i-th subtask of the k-th computing power demand side, f 4i (C) is the fourth mapping function of the computing resource requirements of the i-th subtask, f 4i (N) is the fourth mapping function of the network resource requirements of the i-th subtask, f 4i (S) is the fourth mapping function of the storage resource requirements of the i-th subtask.
[0059] Based on the resource mapping results corresponding to the above i-th subtask, the resource mapping results required by the k-th computing power demander for the target task in any period are calculated as follows:
[0060]
[0061] Where D represents the total resource mapping result of n subtasks on the k-th computing power demand side in any period of time, and n is the number of subtasks.
[0062] Step S108: Based on the resource quantification results and the computing power demand strategies corresponding to the multiple computing power demand ends, computing power resources are allocated to the computing power demand ends to obtain computing power resource allocation results corresponding to the multiple computing power demand ends.
[0063] Optionally, the resource quantification results in the computing power network can be allocated based on the computing power demand strategies corresponding to multiple computing power demand ends, and the computing power resource allocation results corresponding to multiple computing power demand ends can be obtained. The corresponding tasks can be executed according to the computing power resource allocation results obtained by multiple computing power demand ends at the current moment, so as to effectively improve the resource utilization rate in the computing power network, maximize the benefit values of multiple computing power demand ends in the computing power network, and ensure the stability of services of multiple computing power demand ends in the computing power network.
[0064] In an optional embodiment, based on the resource quantification results and the computing power demand strategies corresponding to the multiple computing power demand ends, computing power resources are allocated to the computing power demand ends to obtain computing power resource allocation results corresponding to the multiple computing power demand ends, including: determining the initial resource allocation results corresponding to the multiple computing power demand ends; constructing utility functions corresponding to the multiple computing power demand ends, wherein the utility function is used to indicate the relationship between the computing power resource demand and the computing power resource income of the corresponding computing power demand end; based on the computing power demand strategies corresponding to the multiple computing power demand ends and the utility functions corresponding to the multiple computing power demand ends, determining the utility values corresponding to the multiple computing power demand ends; based on the resource quantification results, taking the maximum sum of the utility values corresponding to the multiple computing power demand ends as the optimization goal, using a game theory algorithm to optimize the initial resource allocation results corresponding to the multiple computing power demand ends to obtain computing power resource allocation results corresponding to the multiple computing power demand ends.
[0065] Optionally, the utility function is determined as The utility function reaches its maximum value, which is: When the goal is to maximize the computing power utility value, it is also necessary to comprehensively consider the probability change rate of the computing power demand side selection strategy c, that is, to minimize the change in computing power demand strategy, and the computing power demand side selection strategy The specific calculation is as follows:
[0066]
[0067] Among them, x c It is expressed as a preset variable value, which is set to 10 divided by the number of optional strategies. The excess return brought by strategy C is The calculation is as follows:
[0068]
[0069] in, is the average utility value corresponding to all strategies, The calculation method is as follows:
[0070]
[0071] Among them, m is the total number of all optional strategies in all computing power demand ends, p is the set of optional strategies of any computing power demand end, and N is the set of computing power demand ends.
[0072] Optionally, the goal of computing network resource allocation is to match appropriate resources to each computing power demand side to maximize the benefits of all computing power demand sides. The computing network resource allocation problem can be described as a process of multiple computing power demand sides competing for resources. Considering that computing power demand sides cannot obtain global information, evolutionary game theory is used to complete resource competition and achieve the optimal match between computing power network resources and computing power demand. Specifically, the game algorithm for computing power network resource allocation can be expressed as G= <w,(p i ) i∈w ,(F i ) i∈w >, where w is the set of participants in the game process, p i represents the set of optional strategies for the i-th computing power demand side, F i Represents the utility function of the i-th computing power demand side. The computing power demand side can dynamically adjust the expected computing power demand value of each time slot through the game. And use the dynamic replication equation to represent the game process, by making the change rate The two goals of minimizing and maximizing utility value are set, and the Nash equilibrium of the game is found based on the evolutionary game method, so as to output the computing power resource allocation results corresponding to multiple computing power demand ends corresponding to the Nash equilibrium.
[0073] In an optional embodiment, when each of the multiple computing power demanding ends corresponds to multiple computing power demanding strategies, constructing utility functions corresponding to the multiple computing power demanding ends respectively includes: constructing the utility function corresponding to any one of the multiple computing power demanding ends in the following manner:
[0074]
[0075] in, Represents the utility function corresponding to any computing power demand side when adopting any of multiple computing power demand strategies; Represents any computing power demand strategy; Indicates the computing power resource demand in any period of any computing power demand strategy; i represents the identifier corresponding to any computing power demand end; k represents the identifier corresponding to any computing power demand strategy; P t Indicates the price of computing power resources at any time period; It represents the computing power resource consumption valuation function corresponding to any computing power demand end. The computing power resource consumption valuation function is used to indicate the relationship between the computing power resource consumption of the corresponding computing power demand end and the corresponding computing power demand strategy and demand priority. T represents the total number of multiple time periods included in any computing power demand strategy. The utility function corresponding to any computing power demand end is obtained by obtaining the utility function corresponding to each of the multiple computing power demand ends.
[0076] Optionally, first determine the utility functions corresponding to multiple computing power demand ends In the game scenario, each computing power demand side in the computing power network hopes to obtain the maximum benefit. By defining the utility function of the computing power demand side Specifically, the difference between the utility obtained by considering the relationship between subtask priorities and the utility obtained without considering the relationship between subtask priorities is calculated. The utility obtained by considering the subtask priorities is less than the utility obtained without considering the subtask priorities, that is, the utility value obtained by the utility function is a negative value, so that the maximum utility value is the optimization goal, that is:
[0077]
[0078] The corresponding constraints are as follows:
[0079]
[0080] In an optional embodiment, a computing power resource consumption estimation function corresponding to any computing power demand side is constructed in the following manner:
[0081]
[0082] in, Represents the computing power resource consumption estimation function corresponding to any computing power demand side, Indicates the computing power resource consumption value of any computing power demand side in any period of time; Indicates the demand priority of any computing power demand side at any time period; Indicates the demand for computing power resources in any period of time in any computing power demand strategy; the computing power resource price in any period of time is obtained as follows:
[0083]
[0084] Among them, P t Indicates the price of computing power resources at any time period; It represents the computing power demand of any computing power demand end in any time period, represents any computing power demand end, the sum N of N computing power demand ends represents the total number of the multiple computing power demand ends, and N is an integer greater than or equal to 1; k1 represents the first proportional coefficient; k2 represents the second proportional coefficient.
[0085] Optionally, in order to express the different computing resource requirements of the computing power demand side, the computing power resource consumption valuation function corresponding to multiple computing power demand sides is determined as Among them, the priority The specific computing resource consumption valuation function should satisfy the following properties:
[0086] 1. The computing power resource consumption valuation function is non-decreasing.
[0087] 2. In order to prevent the waste of computing power resources on the demand side, and It should satisfy the law of diminishing marginal utility, that is, and is nonlinearly positively correlated, and as The bigger, The smaller the growth rate.
[0088] 3. In order to reduce the complexity of computing the utility of the computing power demand side during the game, and There is a linear positive correlation.
[0089] Based on the above properties, the total estimation function of computing resource consumption of subtask priority is defined as:
[0090]
[0091] Optionally, based on the actual situation of computing power network resources, the computing power resource price in the computing power resource circulation platform will change over time, using the computing power resource price function P t (DC t ) represents the price of unit computing power in time slot t, where the computing power resource price function is required to satisfy the following properties: the computing power resource price function changes with the total computing power demand DC in time slot t t Increase and increase, among which At the same time, the marginal cost of the computing power resource price function will surge, which means that the greater the demand for computing power resources, the higher the computing power resource price. Based on this property, the computing power resource price function is as follows:
[0092] P t (DC t )=k1(DC t ) 2 +k2DC t
[0093] Among them, k1 represents the first proportional coefficient; k2 represents the second proportional coefficient, both of which are set by the computing power network administrator.
[0094] Through the above steps S102 to S108, the total amount of computing resources to be allocated, the total amount of network resources and the total amount of storage resources in the computing power network can be mapped to the same dimension, and the total amount of resources in the computing power network can be comprehensively considered to allocate computing power network resources from the two aspects of resource demand and supply, thereby effectively achieving the technical effect of more uniform distribution of computing power resources in the network, and thus solving the technical problem of uneven distribution of computing power resources caused by the fact that in related technologies, computing resources, storage resources and network resources in the computing power network are allocated separately from the perspective of computing power demand.
[0095] Based on the above embodiments and optional embodiments, the present invention proposes an optional implementation mode: Figure 2 is a flow chart of an optional method for allocating computing power network resources according to an embodiment of the present invention. Figure 2 As shown, computing power measurement and computing power modeling are the first steps in the unified management and control of computing power network resources, which can provide guarantees for the flexible matching and allocation of computing network resources. This embodiment models the computing power provider's resources and computing power consumer's needs from the perspectives of computing power providers and computing power consumers, respectively. The method includes:
[0096] S1, based on computing power network resources and demand modeling solutions, maps heterogeneous resources and resource requirements of different computing power demand ends to the same dimension.
[0097] S11, computing power provider resource modeling solution (computing power network resource modeling solution): Starting from the three dimensions of computing, network, and storage, the computing power network resources are modeled separately.
[0098] S12, computing power consumer demand modeling solution (computing power demand-side modeling solution):
[0099] With the development of artificial intelligence and mobile Internet, a large number of new applications such as autonomous driving and large-scale models have emerged. These applications usually consume a large amount of multi-dimensional resources and are usually deployed in the form of microservices. At this time, a service can be split into multiple sub-task sets. In the computing power network scenario, services are divided according to resource requirements. After the service division is completed, the resource requirements of the sub-tasks are measured from the three dimensions of computing, network, and storage, and finally the resource requirements are normalized.
[0100] S2, on the basis of completing the same modeling measurement of resources and demands, converts the resource allocation problem into a process in which multiple users compete for computing resources.
[0101] S3, based on the idea of demand response, completes the construction of the computing power resource price function and uses the fireworks game theory to describe the process of allocating computing power resources on multiple computing power demand sides.
[0102] A mathematical model of the computing power demand side's response in a computing power network has been constructed. This model includes heterogeneous computing power resource providers (such as cloud service providers, telecommunications operators, and big data centers), a computing power resource distribution platform, and multiple widely distributed computing power demand sides. Based on this computing power network resource modeling scheme, computing power resources can be viewed as an infinitely divisible commodity. Computing power demand sides utilize the computing power resource distribution platform to rationally compete based on game theory to obtain the computing power network resources they need to serve their needs.
[0103] S4, constructs utility functions corresponding to multiple computing power demand ends, and uses dynamic replication equations to iteratively seek the optimal resource allocation strategy until the Nash equilibrium is reached.
[0104] S41, each computing power demander calculates the benefits of the corresponding selected strategy based on the utility function and sends it to the computing power network resource provider platform;
[0105] S42, the computing power network resource circulation platform calculates the average income and replicates it according to the dynamic equation Update the computing power network resource allocation strategy and send it to the computing power demand side;
[0106] S43, until the updated computing power network resource allocation strategy reaches Nash equilibrium.
[0107] Figure 3 This is a schematic diagram of a method for allocating computing power network resources based on game theory according to an optional embodiment of the present invention. This embodiment can be used in Figure 3 The computing power network system shown in the figure is used. Computing power resource providers register their computing power resource information with the computing power network platform and complete authentication. The computing power network platform then connects computing power resource providers and computing power resource consumers (computing power demanders). After quantifying computing power resources and demand, computing power resource consumers send resource allocation requests to the computing power network platform. Simultaneously, computing power resources are allocated among computing power resource consumers using an evolutionary game approach, achieving optimal allocation of computing power network resources, improving computing power network resource utilization, and enhancing the overall interests of consumers while ensuring the stable operation of their services.
[0108] In this embodiment, a computing network resource allocation device is also provided, which is used to implement the above-mentioned embodiments and preferred implementation methods. The details that have been described will not be repeated here. As used below, the terms "module" and "device" can be a combination of software and / or hardware that implements the predetermined functions. Although the devices described in the following embodiments are preferably implemented in software, implementation in hardware, or a combination of software and hardware, is also possible and conceivable.
[0109] According to an embodiment of the present invention, there is also provided an embodiment of a device for implementing the above-mentioned computing power network resource allocation method. Figure 4 is a structural diagram of a computing power network resource allocation device according to an embodiment of the present invention. Figure 4 As shown, the computing network resource allocation device includes: a total resource acquisition module 300, a dimension mapping module 301, a demand strategy acquisition module 302 and a resource allocation module 303, wherein:
[0110] The total resource acquisition module 300 is used to obtain the total amount of computing resources, network resources, and storage resources to be allocated in the computing network, wherein the total amount of computing resources is used to indicate the total amount of resources used to perform computing tasks in the computing network, the network resources are used to indicate the total amount of resources used for network transmission in the computing network, and the storage resources are used to indicate the total amount of resources used to perform storage tasks in the computing network;
[0111] The dimension mapping module 301 is connected to the total resource acquisition module 300 and is used to map the total computing resources, the total network resources, and the total storage resources to the same resource dimension to obtain a resource quantification result, wherein the resource quantification result is used to indicate the total resource amount after the total computing resources, the total network resources, and the total storage resources are mapped to the same dimension;
[0112] The demand strategy acquisition module 302 is connected to the dimension mapping module 301 and is used to obtain computing power demand strategies corresponding to multiple computing power demand terminals, wherein the computing power demand strategies are used to indicate the computing power resource demands corresponding to the corresponding computing power demand terminals in multiple different time periods;
[0113] The resource allocation module 303 is connected to the demand strategy acquisition module 302, and is used to allocate computing power resources to the computing power demand end based on the resource quantification results and the computing power demand strategies corresponding to multiple computing power demand ends, and obtain the computing power resource allocation results corresponding to multiple computing power demand ends.
[0114] It should be noted that the above modules can be implemented by software or hardware. For example, for the latter, it can be implemented in the following ways: the above modules can be located in the same processor; or the above modules can be located in different processors in any combination.
[0115] It should be noted that the resource total acquisition module 300, dimension mapping module 301, demand strategy acquisition module 302, and resource allocation module 303 described above correspond to steps S102 to S108 in the embodiment. The examples and application scenarios implemented by these modules and corresponding steps are the same, but are not limited to the contents disclosed in the above embodiment. It should be noted that these modules, as part of the device, can be run on a computer terminal.
[0116] It should be noted that the optional or preferred implementation of this embodiment can be found in the relevant description in the embodiment, which will not be repeated here.
[0117] The above-mentioned computing power network resource allocation device can also include a processor and a memory. The above-mentioned total resource acquisition module 300, dimension mapping module 301, demand strategy acquisition module 302 and resource allocation module 303 are all stored in the memory as program modules, and the processor executes the above-mentioned program modules stored in the memory to realize the corresponding functions.
[0118] The processor includes a core, which retrieves corresponding program modules from memory. There can be one or more cores. Memory may include non-permanent memory in a computer-readable medium, random access memory (RAM), and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory includes at least one memory chip.
[0119] According to an embodiment of the present application, an embodiment of a non-volatile storage medium is also provided. Optionally, in this embodiment, the non-volatile storage medium includes a stored program, wherein when the program is executed, the device containing the non-volatile storage medium is controlled to execute any of the above-mentioned computing power network resource allocation methods.
[0120] Optionally, in this embodiment, the non-volatile storage medium may be located in any computer terminal in a computer terminal group in a computer network, or in any mobile terminal in a mobile terminal group, and the non-volatile storage medium includes a stored program.
[0121] Optionally, when the program is running, the device where the non-volatile storage medium is located is controlled to perform the following functions: obtain the total amount of computing resources, total amount of network resources and total amount of storage resources to be allocated in the computing power network, wherein the total amount of computing resources is used to indicate the total amount of resources used to perform computing tasks in the computing power network, the network resources are used to indicate the total amount of resources used for network transmission in the computing power network, and the storage resources are used to indicate the total amount of resources used to perform storage tasks in the computing power network; map the total amount of computing resources, the total amount of network resources and the total amount of storage resources to the same resource dimension to obtain a resource quantification result, wherein the resource quantification result is used to indicate the total amount of resources after mapping the total amount of computing resources, the total amount of network resources and the total amount of storage resources to the same dimension; obtain computing power demand strategies corresponding to multiple computing power demand ends, wherein the computing power demand strategies are used to indicate the computing power resource demands corresponding to the corresponding computing power demand ends in multiple different time periods; based on the resource quantification results and the computing power demand strategies corresponding to the multiple computing power demand ends, allocate computing power resources to the computing power demand ends to obtain computing power resource allocation results corresponding to the multiple computing power demand ends.
[0122] According to an embodiment of the present application, a processor embodiment is also provided. Optionally, in this embodiment, the processor is used to run a program, wherein the program executes any of the above-mentioned computing power network resource allocation methods when running.
[0123] According to an embodiment of the present application, an embodiment of a computer program product is also provided. Optionally, in this embodiment, the computer program product includes a computer program that, when executed by a processor, implements any of the steps of the computing power network resource allocation method described above.
[0124] Optionally, the above-mentioned computer program product, when executed on a data processing device, is suitable for executing an initialization program with the following method steps: obtaining the total amount of computing resources, the total amount of network resources and the total amount of storage resources to be allocated in the computing power network, wherein the total amount of computing resources is used to indicate the total amount of resources used to perform computing tasks in the computing power network, the network resources are used to indicate the total amount of resources used for network transmission in the computing power network, and the storage resources are used to indicate the total amount of resources used to perform storage tasks in the computing power network; mapping the total amount of computing resources, the total amount of network resources and the total amount of storage resources to the same resource dimension to obtain a resource quantification result, wherein the resource quantification result is used to indicate the total amount of resources after mapping the total amount of computing resources, the total amount of network resources and the total amount of storage resources to the same dimension; obtaining computing power demand strategies corresponding to multiple computing power demand ends, wherein the computing power demand strategies are used to indicate the computing power resource demands corresponding to the corresponding computing power demand ends in multiple different time periods; based on the resource quantification results and the computing power demand strategies corresponding to the multiple computing power demand ends, computing power resources are allocated to the computing power demand ends to obtain computing power resource allocation results corresponding to the multiple computing power demand ends.
[0125] An embodiment of the present invention provides an electronic device, which includes a processor, a memory, and a program stored in the memory and runnable on the processor. When the processor executes the program, the following steps are implemented: obtaining the total amount of computing resources, the total amount of network resources, and the total amount of storage resources to be allocated in the computing power network, wherein the total amount of computing resources is used to indicate the total amount of resources used in the computing power network for performing computing tasks, the network resources are used to indicate the total amount of resources used for network transmission in the computing power network, and the storage resources are used to indicate the total amount of resources used in the computing power network for performing storage tasks; mapping the total amount of computing resources, the total amount of network resources, and the total amount of storage resources to the same resource dimension to obtain a resource quantification result, wherein the resource quantification result is used to indicate the total amount of resources after the total amount of computing resources, the total amount of network resources, and the total amount of storage resources are mapped to the same dimension; obtaining computing power demand strategies corresponding to multiple computing power demand ends, wherein the computing power demand strategies are used to indicate the computing power resource demands corresponding to the corresponding computing power demand ends in multiple different time periods; based on the resource quantification results and the computing power demand strategies corresponding to the multiple computing power demand ends, computing power resources are allocated to the computing power demand ends to obtain computing power resource allocation results corresponding to the multiple computing power demand ends.
[0126] The above sequence of the embodiments of the present invention is for description only and does not represent the superiority or inferiority of the embodiments.
[0127] In the above embodiments of the present invention, the description of each embodiment has its own focus. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.
[0128] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only exemplary. For example, the division of the above modules can be a logical function division. In actual implementation, there may be other division methods, such as multiple modules or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, modules or indirect coupling or communication connection of modules, which can be electrical or other forms.
[0129] The modules described above as separate components may or may not be physically separate, and the components shown as modules may or may not be physical modules, that is, they may be located in one place or distributed across multiple modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the present embodiment.
[0130] In addition, the functional modules in various embodiments of the present invention may be integrated into a single processing module, or each module may exist physically separately, or two or more modules may be integrated into a single module. The aforementioned integrated modules may be implemented in the form of hardware or software functional modules.
[0131] If the above-mentioned integrated module is implemented in the form of a software functional module and sold or used as an independent product, it can be stored in a computer-readable non-volatile storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a non-volatile storage medium and includes several instructions for enabling a computer device (which can be a personal computer, server or network device, etc.) to execute all or part of the steps of the various embodiments of the present invention. The aforementioned non-volatile storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk, and other media that can store program codes.
[0132] The above are only preferred embodiments of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.
Claims
1. A method for allocating computing power network resources, characterized in that: include: Obtaining the total amount of computing resources, network resources, and storage resources to be allocated in the computing network, wherein the total amount of computing resources is used to indicate the total amount of resources used in the computing network for performing computing tasks, the network resources are used to indicate the total amount of resources used in the computing network for network transmission, and the storage resources are used to indicate the total amount of resources used in the computing network for performing storage tasks; Mapping the total amount of computing resources, the total amount of network resources, and the total amount of storage resources to the same resource dimension to obtain a resource quantification result, wherein the resource quantification result is used to indicate the total amount of resources after the total amount of computing resources, the total amount of network resources, and the total amount of storage resources are mapped to the same dimension; Obtaining computing power demand strategies corresponding to multiple computing power demand terminals, wherein the computing power demand strategies are used to indicate computing power resource demands corresponding to the corresponding computing power demand terminals in multiple different time periods; Based on the resource quantification result and the computing power demand strategies corresponding to the multiple computing power demand ends, computing power resources are allocated to the computing power demand ends to obtain computing power resource allocation results corresponding to the multiple computing power demand ends; Wherein, based on the resource quantification result and the computing power demand strategies corresponding to the multiple computing power demand ends respectively, computing power resources are allocated to the computing power demand ends to obtain computing power resource allocation results corresponding to the multiple computing power demand ends respectively, including: determining the initial resource allocation results corresponding to the multiple computing power demand ends respectively; constructing utility functions corresponding to the multiple computing power demand ends respectively, wherein the utility functions are used to indicate the relationship between the computing power resource demand and computing power resource benefits of the corresponding computing power demand ends; based on the computing power demand strategies corresponding to the multiple computing power demand ends respectively, and the utility functions corresponding to the multiple computing power demand ends respectively, determining the utility values corresponding to the multiple computing power demand ends respectively; based on the resource quantification result, taking the maximum sum of the utility values corresponding to the multiple computing power demand ends respectively as the optimization goal, using a game theory algorithm to optimize the initial resource allocation results corresponding to the multiple computing power demand ends respectively, to obtain computing power resource allocation results corresponding to the multiple computing power demand ends respectively; Wherein, in a case where each of the multiple computing power demanding ends corresponds to multiple computing power demanding strategies, constructing the utility functions corresponding to the multiple computing power demanding ends respectively includes: constructing the utility function corresponding to any one of the multiple computing power demanding ends by: in, Represents the utility function corresponding to any computing power demand terminal when adopting any computing power demand strategy among multiple computing power demand strategies; Represents any of the aforementioned computing power demand strategies; represents the computing power resource demand in any period of time in any computing power demand strategy; i represents the identifier corresponding to any computing power demand end; k represents the identifier corresponding to any computing power demand strategy; P t Indicates the price of computing power resources in any period of time; It represents the computing power resource consumption valuation function corresponding to any computing power demand end, and the computing power resource consumption valuation function is used to indicate the relationship between the computing power resource consumption of the corresponding computing power demand end and the corresponding computing power demand strategy and demand priority; T represents the total number of multiple time periods included in any computing power demand strategy; and the utility function corresponding to the multiple computing power demand ends is obtained by adopting the method of obtaining the utility function corresponding to any computing power demand end.
2. The method according to claim 1, characterized in that The obtaining of the total amount of computing resources, network resources, and storage resources to be allocated in the computing power network includes: Acquiring a plurality of initial computing resources, a plurality of initial network resources, and a plurality of initial storage resources to be allocated in the computing network, wherein the plurality of initial computing resources include at least two of the following: logical computing resources, parallel computing resources, and neural network computing resources; the plurality of initial network resources include at least two of the following: network bandwidth resources, latency resources, and packet loss rate resources; and the plurality of initial storage resources include at least two of the following: read-only storage resources and random access storage resources; Mapping the multiple initial computing resources to the same resource dimension to obtain the total amount of computing resources; Mapping the multiple initial network resources to the same resource dimension to obtain the total amount of network resources; The multiple initial storage resources are mapped to the same resource dimension to obtain the total amount of storage resources.
3. The method according to claim 1, characterized in that The obtaining of computing power demand strategies corresponding to the plurality of computing power demand terminals includes: The computing power resource demand of any computing power demand end in any period of time among the multiple computing power demand ends is obtained by the following method: Determine the target task to be performed by any computing power demand side in any time period; Divide the target task into multiple subtasks, and obtain resource requirements corresponding to the multiple subtasks; Determining resource mapping functions corresponding to the plurality of subtasks, respectively, wherein the resource mapping functions are used to indicate a mapping relationship between resource requirements of the corresponding subtasks and predetermined resource dimensions, and the predetermined resource dimensions are the same as the resource quantification results; Obtaining resource mapping results corresponding to the plurality of subtasks respectively based on the resource mapping functions corresponding to the plurality of subtasks respectively and the resource requirements corresponding to the plurality of subtasks respectively; Based on the resource mapping results corresponding to the multiple subtasks, the computing power resource demand of any computing power demand end in any time period is obtained; Obtain the computing power resource demands corresponding to each of the plurality of time periods by obtaining the computing power resource demands of each of the computing power demanding terminals in the plurality of time periods; Obtaining a computing power demand strategy for any computing power demand end based on the computing power resource demands corresponding to the multiple time periods respectively by the any computing power demand end; The computing power demand strategies corresponding to the multiple computing power demand ends are obtained by obtaining the computing power demand strategy of any computing power demand end.
4. The method according to claim 3, characterized in that When the resource requirements include computing resource requirements, network resource requirements, and storage resource requirements, and the resource mapping function includes a computing resource mapping function, a network resource mapping function, and a storage resource mapping function, obtaining resource mapping results corresponding to the multiple subtasks based on the resource mapping functions respectively corresponding to the multiple subtasks and the resource requirements respectively corresponding to the multiple subtasks includes: The resource mapping result of any subtask among the multiple subtasks is obtained in the following manner: Obtaining a computing resource mapping result for any subtask based on the computing resource requirements of any subtask and a corresponding computing resource mapping function; Obtaining a network resource mapping result for any subtask based on the network resource requirement of any subtask and the corresponding network resource function; Based on the storage resource requirement of any subtask and the corresponding storage resource mapping function, obtaining a storage resource mapping result of any subtask; Performing weighted calculation on the computing resource mapping result, the network resource mapping result, and the storage resource mapping result to obtain a resource mapping result for any subtask; The resource mapping results corresponding to the plurality of subtasks are obtained in a manner of obtaining the resource mapping result of any one of the subtasks.
5. The method according to claim 1, wherein The computing power resource consumption estimation function corresponding to any computing power demand side is constructed as follows: in, represents the computing power resource consumption estimation function corresponding to any computing power demand side, Indicates the computing power resource consumption value of any computing power demand end in any time period; Indicates the demand priority of any computing power demand side in any time period; Indicates the computing power resource demand in any period of time in any computing power demand strategy; The computing power resource price for any period of time is obtained as follows: Among them, P t Indicates the price of computing power resources in any period of time; represents the computing power demand of any computing power demand end in any time period, i=1,2,…,N represents any computing power demand end, N represents the total number of the multiple computing power demand ends, and N is an integer greater than or equal to 1; k1 represents the first proportional coefficient; k2 represents the second proportional coefficient.
6. A computing power network resource allocation device, characterized in that: include: A total resource acquisition module is used to obtain the total amount of computing resources, network resources, and storage resources to be allocated in the computing network, wherein the total amount of computing resources is used to indicate the total amount of resources used to perform computing tasks in the computing network, the network resources are used to indicate the total amount of resources used for network transmission in the computing network, and the storage resources are used to indicate the total amount of resources used to perform storage tasks in the computing network; a dimension mapping module, configured to map the total amount of computing resources, the total amount of network resources, and the total amount of storage resources to the same resource dimension to obtain a resource quantification result, wherein the resource quantification result is used to indicate the total amount of resources after the total amount of computing resources, the total amount of network resources, and the total amount of storage resources are mapped to the same dimension; A demand strategy acquisition module is used to obtain computing power demand strategies corresponding to multiple computing power demand terminals, wherein the computing power demand strategies are used to indicate the computing power resource demands corresponding to the corresponding computing power demand terminals in multiple different time periods; A resource allocation module is configured to allocate computing power resources to the computing power demand end based on the resource quantification result and the computing power demand strategies corresponding to the multiple computing power demand ends, and obtain computing power resource allocation results corresponding to the multiple computing power demand ends; Among them, the resource allocation module is further used to determine the initial resource allocation results corresponding to the multiple computing power demand ends respectively; construct utility functions corresponding to the multiple computing power demand ends respectively, wherein the utility functions are used to indicate the relationship between the computing power resource demand and the computing power resource benefits of the corresponding computing power demand ends; based on the computing power demand strategies corresponding to the multiple computing power demand ends respectively, and the utility functions corresponding to the multiple computing power demand ends respectively, determine the utility values corresponding to the multiple computing power demand ends respectively; based on the resource quantification results, with the maximum sum of the utility values corresponding to the multiple computing power demand ends respectively as the optimization goal, use the game theory algorithm to optimize the initial resource allocation results corresponding to the multiple computing power demand ends respectively, and obtain the computing power resource allocation results corresponding to the multiple computing power demand ends respectively; The resource allocation module is further configured to, when each of the plurality of computing power demand terminals corresponds to a plurality of computing power demand strategies, construct a utility function corresponding to any one of the plurality of computing power demand terminals in the following manner: in, Represents the utility function corresponding to any computing power demand terminal when adopting any computing power demand strategy among multiple computing power demand strategies; Represents any of the aforementioned computing power demand strategies; represents the computing power resource demand in any period of time in any computing power demand strategy; i represents the identifier corresponding to any computing power demand end; k represents the identifier corresponding to any computing power demand strategy; P t Indicates the price of computing power resources in any period of time; It represents the computing power resource consumption valuation function corresponding to any computing power demand end, and the computing power resource consumption valuation function is used to indicate the relationship between the computing power resource consumption of the corresponding computing power demand end and the corresponding computing power demand strategy and demand priority; T represents the total number of multiple time periods included in any computing power demand strategy; and the utility function corresponding to the multiple computing power demand ends is obtained by adopting the method of obtaining the utility function corresponding to any computing power demand end.
7. A non-volatile storage medium, characterized in that: The non-volatile storage medium stores a plurality of instructions, which are suitable for being loaded by a processor and executed by the computing power network resource allocation method described in any one of claims 1 to 5.
8. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the computing power network resource allocation method described in any one of claims 1 to 5 are implemented.
Citation Information
Patent Citations
Method, device and equipment for scheduling computing power network resources and medium
CN116366576A
New-generation network service distribution method and device, electronic equipment and storage medium
CN116390169A