Computing force load balancing method and device
Patent Information
- Application Number
- CN202280097265.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2022-07-05
- Publication Date
- 2025-01-24
AI Technical Summary
In a computing power network, when multiple servers provide computing power to multiple users, it is easy to cause the problem of unbalanced computing power load, and the computing power nodes change dynamically and need to be dynamically adjusted to ensure load balance.
By obtaining the load and weight of the computing power node and the load and weight of the associated node, the load adjustment amount is determined and adjusted to achieve load balancing between the computing power node and the associated node, thereby ensuring the dynamic load balancing of the entire computing power network.
It effectively solves the problem of load imbalance in the computing power network, ensures dynamic load balancing of all computing power nodes, and improves the stability and efficiency of the network.
Smart Images

Figure CN119365853A_ABST
Abstract
Description
A computing power load balancing method and device Technical Field
[0001] The present disclosure relates to the field of communication technology, and in particular to a computing power load balancing method and device. Background Art
[0002] With the development of network technology, networks can now include open computing power, meaning that the network's technical capabilities are open to users. A network can have many servers providing computing power, which can provide computing power to users across the entire network. However, when multiple servers provide computing power to multiple users, this can lead to an imbalanced computing load across the servers.
[0003] Summary of the Invention
[0004] A first aspect of the present disclosure provides a computing power load balancing method, which is applied to computing power nodes in a computing power network. The method includes:
[0005] Obtain the load and weight of the computing power node, and the load and weight of the computing power nodes associated with the computing power node;
[0006] Determining a load adjustment amount for the computing power node and the associated computing power nodes based on the load and weight of the computing power node and the load and weight of the associated computing power nodes;
[0007] Adjust the load of the computing power node according to the load adjustment amount of the computing power node and the associated computing power node.
[0008] In this technical solution, the computing power nodes in the computing power network determine the load adjustment amount of the computing power nodes and the associated computing power nodes based on the load and weight of the computing power nodes and the load and weight of the associated computing power nodes, and adjust the load of the computing power nodes according to the load adjustment amount of the computing power nodes and the associated computing power nodes, so that the load of the computing power nodes and the associated computing power nodes can be balanced, thereby ensuring the dynamic balance of the load of all computing power nodes in the entire computing power network.
[0009] A second aspect of the present disclosure provides a communication device, which is applied to a computing node in a computing network. The device includes:
[0010] A transceiver module, configured to obtain the load and weight of the computing power node, and the load and weight of the computing power nodes associated with the computing power node;
[0011] A processing module is used to determine the load adjustment amount of the computing power node and the associated computing power nodes based on the load and weight of the computing power node and the load and weight of the associated computing power nodes; and adjust the load of the computing power node based on the load adjustment amount of the computing power node and the associated computing power nodes.
[0012] A third aspect of the present disclosure provides a communication device, which includes a processor. When the processor calls a computer program in a memory, the method described in the first aspect is executed.
[0013] An embodiment of a fourth aspect of the present disclosure provides a communication device, which includes a processor and a memory, wherein a computer program is stored in the memory, and the processor executes the computer program stored in the memory to enable the device to perform the method as described in the embodiment of the first aspect.
[0014] An embodiment of the fifth aspect of the present disclosure provides another communication device, which includes a processor and an interface circuit. The interface circuit is used to receive code instructions and transmit them to the processor. The processor is used to run the code instructions to enable the device to execute the method described in the first aspect above.
[0015] The sixth aspect embodiment of the present disclosure provides a computing power load balancing system, which includes the communication device described in the second aspect embodiment, or the system includes the communication device described in the third aspect embodiment, or the system includes the communication device described in the fourth aspect, or the system includes the communication device described in the fifth aspect.
[0016] The seventh aspect embodiment of the present disclosure provides a computer-readable storage medium for storing instructions used by the above-mentioned communication device. When the instructions are executed, the communication device executes the method described in the first aspect embodiment.
[0017] The eighth aspect embodiment of the present disclosure further provides a computer program product comprising a computer program, which, when executed on a computer, enables the computer to execute the method described in the first aspect embodiment.
[0018] The ninth aspect of the present disclosure provides a chip system, which includes at least one processor and an interface for supporting a communication device to implement the functions involved in the first aspect, for example, determining or processing at least one of the data and information involved in the above method. In one possible design, the chip system also includes a memory, which is used to store computer programs and data necessary for the communication device. The chip system can be composed of a chip, or it can include a chip and other discrete devices.
[0019] The tenth aspect embodiment of the present disclosure further provides a computer program, which, when executed on a computer, enables the computer to execute the method described in the first aspect embodiment. BRIEF DESCRIPTION OF THE DRAWINGS
[0020] In order to more clearly illustrate the technical solutions in the embodiments of the present disclosure or the background technology, the drawings required for use in the embodiments of the present disclosure or the background technology will be described below.
[0021] FIG1 is a schematic diagram of the architecture of a communication system provided by an embodiment of the present disclosure;
[0022] FIG2 is a flow chart of a computing power load balancing method provided by an embodiment of the present disclosure;
[0023] FIG3 is a flow chart of another computing power load balancing method provided by an embodiment of the present disclosure;
[0024] FIG4 is a flow chart of another computing power load balancing method provided by an embodiment of the present disclosure;
[0025] FIG5 is a flow chart of another computing power load balancing method provided by an embodiment of the present disclosure;
[0026] FIG6 is a flow chart of another computing power load balancing method provided by an embodiment of the present disclosure;
[0027] FIG7 is a schematic structural diagram of a communication device provided by an embodiment of the present disclosure;
[0028] FIG8 is a schematic structural diagram of another communication device provided by an embodiment of the present disclosure;
[0029] FIG9 is a schematic structural diagram of a chip provided in an embodiment of the present disclosure. DETAILED DESCRIPTION
[0030] In order to better understand the computing power load balancing method disclosed in the embodiment of the present disclosure, the communication system to which the embodiment of the present disclosure is applicable is first described below.
[0031] Please refer to Figure 1, which is a schematic diagram of the architecture of a communication system provided in an embodiment of the present disclosure. The communication system may include, but is not limited to, one network device and one terminal device. The number and configuration of devices shown in Figure 1 are for example purposes only and do not constitute a limitation on the embodiments of the present disclosure. In actual applications, two or more network devices and two or more terminal devices may be included. The communication system shown in Figure 1 includes, for example, one network device 11 and one terminal device 12.
[0032] It should be noted that the technical solutions of the embodiments of the present disclosure can be applied to various communication systems, such as long-term evolution (LTE) systems, fifth-generation (5G) mobile communication systems, 5G new radio (NR) systems, or other future new mobile communication systems.
[0033] The network device 11 in the embodiment of the present disclosure is an entity on the network side for transmitting or receiving signals. For example, the network device 101 can be an evolved NodeB (eNB), a transmission reception point (TRP), a next generation NodeB (gNB) in an NR system, a base station in other future mobile communication systems, or an access node in a wireless fidelity (WiFi) system. The embodiment of the present disclosure does not limit the specific technology and specific device form adopted by the network device. The network device provided in the embodiment of the present disclosure can be composed of a centralized unit (CU) and a distributed unit (DU), wherein the CU can also be called a control unit. The CU-DU structure can be used to split the protocol layer of the network device, such as the base station, and the functions of some protocol layers are placed in the CU for centralized control, and the functions of the remaining part or all of the protocol layers are distributed in the DU, and the DU is centrally controlled by the CU.
[0034] The terminal device 12 in the embodiment of the present disclosure is an entity on the user side for receiving or transmitting signals, such as a mobile phone. The terminal device can also be called a terminal device (terminal), user equipment (UE), mobile station (MS), mobile terminal device (MT), etc. The terminal device can be a car with communication function, a smart car, a mobile phone, a wearable device, a tablet computer (Pad), a computer with wireless transceiver function, a virtual reality (VR) terminal device, an augmented reality (AR) terminal device, a wireless terminal device in industrial control (industrial control), a wireless terminal device in self-driving, a wireless terminal device in remote medical surgery, a wireless terminal device in smart grid (smart grid), a wireless terminal device in transportation safety (transportation safety), a wireless terminal device in smart city (smart city), a wireless terminal device in smart home (smart home), etc. The embodiment of the present disclosure does not limit the specific technology and specific device form adopted by the terminal device.
[0035] It can be understood that the communication system described in the embodiment of the present disclosure is for the purpose of more clearly illustrating the technical solution of the embodiment of the present disclosure, and does not constitute a limitation on the technical solution provided by the embodiment of the present disclosure. Ordinary technicians in this field can know that with the evolution of the system architecture and the emergence of new business scenarios, the technical solution provided by the embodiment of the present disclosure is also applicable to similar technical problems.
[0036] With the development of network technology, networks can now include open computing power, meaning that the network's technical capabilities are open to users. A network can have multiple computing servers, providing computing power to users across the network. For example, a terminal device can send computing requests to a computing server, which then receives the requests and provides computing power to the terminal device. However, when multiple servers provide computing power to multiple users, this can lead to uneven computing load across the servers.
[0037] In addition, there are many computing servers (also known as computing nodes) in the computing network, and these computing nodes will be added or removed over time, which means that the computing nodes will change dynamically. Moreover, the computing power usage of the computing network's service objects (such as terminal devices) also changes dynamically, which requires the computing power load between computing nodes to be dynamically adjusted to ensure dynamic balance of computing power load.
[0038] In the present disclosure, the computing power nodes in the computing power network can determine their own load adjustment amount and the load adjustment amount of the associated computing power nodes based on their own load and weight, and the load and weight of the associated computing power nodes, and adjust their own load based on their own load adjustment amount and the load adjustment amount of the associated computing power nodes, so that the computing power nodes and the associated computing power nodes are load balanced, thereby ensuring the dynamic balance of the load of all computing power nodes in the entire computing power network.
[0039] The following is a detailed description of a computing power load balancing method and device provided by the present disclosure with reference to the accompanying drawings.
[0040] Please refer to Figure 2, which is a flow chart of a computing power load balancing method provided by an embodiment of the present disclosure. The method is executed by a computing power node in a computing power network. As shown in Figure 2, the method may include but is not limited to the following steps:
[0041] Step 201: Obtain the load and weight of the computing power node, and the load and weight of the computing power nodes associated with the computing power node.
[0042] In the present disclosure, each computing power node in the computing power network may have a corresponding associated computing power node, wherein the number of associated computing power nodes of each computing power node may be one or more, and the present disclosure does not limit this.
[0043] In the present disclosure, the load of a computing node and its associated computing nodes may be configured when the computing node joins the computing network. For example, when computing node a(i) joins the computing network, computing node a(i) may be configured with n associated computing nodes, namely a(i+1), a(i+2), …, a(i+n), and the weight of the configured computing node a(i), where n is a positive integer.
[0044] In this disclosure, the associated computing nodes of any computing node in the computing network can be existing computing nodes in the computing network or computing nodes that join the computing network at the same time as the computing node, and this disclosure does not limit this. In addition, the number of associated computing nodes of each computing node in the computing network can be the same or different, and this disclosure does not limit this.
[0045] In the present disclosure, the weight of the associated computing power node can be configured when the associated computing power node joins the computing power network.
[0046] In the present disclosure, weight can be used to characterize the computing power of a computing power node. The greater the weight of a computing power node, the greater the computing power of the computing power node can be considered, and the more computing tasks the computing power node can undertake, that is, the greater the load it can bear. The weights of different computing power nodes in the computing power network can be the same or different, and this disclosure does not limit this.
[0047] In the present disclosure, the load can be characterized by the number of unfinished computing tasks, or by the computing power required for the unfinished computing tasks, etc., and the present disclosure does not limit this.
[0048] In the present disclosure, the associated computing power node can send the load and weight to the computing power node at preset intervals, so that the computing power node can obtain the load and weight of the associated computing power node, or the computing power node can obtain the load and weight by querying the associated computing power node. This disclosure does not limit this.
[0049] Step 202: Determine the load adjustment amount of the computing power node and the associated computing power nodes based on the load and weight of the computing power node and the load and weight of the associated computing power nodes.
[0050] Since weights can be used to characterize the computing power of a computing node, different weights can bear different load sizes. Therefore, in the present disclosure, a computing node can determine its own load adjustment and the load adjustment of its associated computing nodes based on its own load and weight, as well as the load and weight of associated computing nodes. The load adjustment can represent the amount of load that needs to be increased or decreased.
[0051] For example, the associated computing nodes of a computing power node a(i) are a(i+1), a(i+2), ..., a(i+n), the load of computing power node a(i) is P(i), and the weight is r(i), the loads of a(i+1), a(i+2), ..., a(i+n) are P(i+1), P(i+2), ..., P(i+n), and the weights are r(i+1), r(i+2), ..., r(i+n), respectively. Then, computing power node a(i) can determine the load adjustment amount of computing power node a(i) and the load adjustment amount of associated computing power nodes a(i+1), a(i+2), ..., a(i+n) based on its own load P(i) and weight r(i), and the loads P(i+1), P(i+2), ..., P(i+n) of the associated computing power nodes and the weights r(i+1), r(i+2), ..., r(i+n).
[0052] In the present disclosure, the load that the computing power node needs to bear and the load that the associated computing power nodes need to bear are determined based on the load and weight of the computing power node, and the load and weight of the associated computing power nodes, and the load adjustment amount of the computing power node and the load adjustment amount of the associated computing power nodes are determined in combination with the load of the computing power node and the load of the associated computing power nodes.
[0053] Step 203: Adjust the load of the computing power node according to the load adjustment amount of the computing power node and the associated computing power nodes.
[0054] In the present disclosure, it is possible to determine whether a computing power node should reduce its load, increase its load, or not adjust its load size based on the size of the load adjustment amount of the computing power node. If the load needs to be reduced, the load adjustment amount of the associated computing power node can be used to determine which associated computing power nodes to adjust some of the load to. If the load needs to be increased, the load adjustment amount of the associated computing power node can be used to determine which associated computing power nodes to adjust some of the load to, thereby ensuring that the load of the computing power node is balanced with the computing power load of the associated computing power node.
[0055] In the present disclosure, each computing power node in the computing power network can determine its own load adjustment amount and the load adjustment amount of the associated computing power nodes based on its own load and weight, and the load and weight of the associated computing power nodes, and adjust its own load based on its own load adjustment amount and the load adjustment amount of the associated computing power nodes, so that the load of each computing power node and the associated computing power nodes is balanced, thereby ensuring the dynamic balance of the load of all computing power nodes in the entire computing power network.
[0056] For example, the associated computing nodes of a computing power node a(i) are a(i+1), a(i+2), ..., a(i+n). The computing power node a(i) can use the above-mentioned computing power load balancing method to adjust the load, and the associated computing power node a(i+1) also has its own associated computing power node, and a(i+1) can also use the above-mentioned computing power load balancing method to adjust the load. The associated computing power node a(i+2) also has its own associated computing power node and can use the above-mentioned computing power load balancing method to adjust the load, etc. In this way, the computing power nodes in the computing power network are load balanced with their own associated computing power nodes, thereby ensuring the dynamic balance of the load of all computing power nodes in the entire computing power network.
[0057] In the embodiment of the present disclosure, the computing power nodes in the computing power network determine the load adjustment amount of the computing power nodes and the associated computing power nodes based on the load and weight of the computing power nodes and the load and weight of the associated computing power nodes, and adjust the load of the computing power nodes according to the load adjustment amount of the computing power nodes and the associated computing power nodes, so that the load of the computing power nodes and the associated computing power nodes can be balanced, thereby ensuring the dynamic balance of the load of all computing power nodes in the entire computing power network.
[0058] Please refer to Figure 3, which is a flow chart of another computing power load balancing method provided by an embodiment of the present disclosure. The method is executed by a computing power node in a computing power network. As shown in Figure 3, the method may include but is not limited to the following steps:
[0059] Step 301: Obtain the load and weight of the computing power node, and the load and weight of the computing power nodes associated with the computing power node.
[0060] In the embodiment of the present disclosure, step 301 can be implemented in any of the ways in the embodiments of the present disclosure, which is not limited in the embodiment of the present disclosure and will not be described in detail.
[0061] Step 302: Determine a first load based on the load of the computing power node and the load of the associated computing power node.
[0062] In the present disclosure, the load of the computing power node and the load of the associated computing power node can be added together, and the sum of the obtained loads can be determined as the first load.
[0063] Step 303: Determine a first weight based on the weight of the computing power node and the weight of the associated computing power nodes.
[0064] In the present disclosure, the weight of the computing power node and the weight of the associated computing power node can be added together, and the sum of the obtained weights can be determined as the first weight.
[0065] Step 304: Determine the load adjustment amount of the computing power node based on the load and weight of the computing power node, the first load, and the first weight.
[0066] In the present disclosure, the proportion of the weight of the computing power node in the first weight can be determined based on the weight of the computing power node and the first weight, that is, the first ratio between the weight of the computing power node and the first weight can be determined. Based on the first ratio and the first load, the load that the computing power node should bear if it is to balance the load with the associated computing power nodes can be determined. Then, based on the load that the computing power node should bear and the current load of the computing power node, the load adjustment amount of the computing power node can be determined.
[0067] When determining the load adjustment amount of the computing power node, the difference between the load that the computing power node should bear and the current load of the computing power node can be used as the load adjustment amount of the computing power node, or the difference between the load that the computing power node should bear and the current load of the computing power node can be used as the load adjustment amount of the computing power node.
[0068] Step 305: Determine the load adjustment amount of the associated computing power node based on the load and weight of the associated computing power node, the first load, and the first weight.
[0069] In the present disclosure, the proportion of the weight of the associated computing power node in the first weight can be determined based on the weight of the associated computing power node and the first weight, that is, the second ratio between the weight of the associated computing power node and the first weight can be determined. Based on the second ratio and the first load, it can be determined that if the computing power node is to be load-balanced with the associated computing power node, the load that the associated computing power node should bear can be determined. Then, based on the load that the associated computing power node should bear and the current load of the associated computing power node, the load adjustment amount of the associated computing power node can be determined.
[0070] When determining the load adjustment amount of the associated computing power node, the difference obtained by subtracting the current load of the associated computing power node from the load that the associated computing power node should bear can be used as the load adjustment amount of the associated computing power node, or the difference obtained by subtracting the load that the associated computing power node should bear from the current load of the associated computing power node can be used as the load adjustment amount of the associated computing power node.
[0071] For example, the associated computing nodes of a computing power node a(i) are a(i+1), a(i+2), ..., a(i+n), the load of computing power node a(i) is P(i), and the weight is r(i), the loads of a(i+1), a(i+2), ..., a(i+n) are P(i+1), P(i+2), ..., P(i+n), and the weights are r(i+1), r(i+2), ..., r(i+n), where n is a positive integer. The load adjustment amount of computing power node a(i) can be calculated using the following formula (1), and the load adjustment amount of the associated computing power nodes can be calculated using formula (2).
[0072]
[0073]
[0074] Where ΔP(i) represents the load adjustment of computing power node a(i), ΔP(i+m) represents the load adjustment of the associated computing power node a(i+1), and P(i+m) represents the load of the associated computing power node a(i+m), where m = 1, 2, …, n.
[0075] Step 306: Adjust the load of the computing power node according to the load adjustment amount of the computing power node and the associated computing power nodes.
[0076] In the embodiment of the present disclosure, step 306 can be implemented in any of the ways in the embodiments of the present disclosure, which is not limited in the embodiment of the present disclosure and will not be described in detail.
[0077] In the disclosed embodiment, each computing power node in the computing power network can determine a first load based on its own load and the load of the associated computing power node, and determine a first weight based on its own weight and the weight of the associated computing power node, and determine its own load adjustment amount based on its own load and weight, the first load and the first weight, and determine the load adjustment amount of the associated computing power node based on the load and weight, the first load and the first weight of the associated computing power node. Thus, its own load can be adjusted based on its own load adjustment amount and the load adjustment amount of the associated computing power node, so that each computing power node is load balanced with its associated computing power node, thereby ensuring dynamic load balancing of all computing power nodes in the entire computing power network.
[0078] Please refer to Figure 4, which is a flow chart of another computing power load balancing method provided by an embodiment of the present disclosure. The method is executed by a computing power node in a computing power network. As shown in Figure 4, the method may include but is not limited to the following steps:
[0079] Step 401: Obtain the load and weight of the computing power node, and the load and weight of the computing power nodes associated with the computing power node.
[0080] Step 402: Determine the load adjustment amount of the computing power node and the associated computing power nodes based on the load and weight of the computing power node and the load and weight of the associated computing power nodes.
[0081] In the embodiment of the present disclosure, step 401 to step 402 can be implemented in any manner in the embodiments of the present disclosure, and the embodiment of the present disclosure does not limit this and will not be described in detail.
[0082] Step 403: Determine the load adjustment direction of the computing power node according to the load adjustment amount of the computing power node.
[0083] In the present disclosure, the load adjustment method of the computing power node can be determined based on whether the load adjustment amount of the computing power node is greater than zero or less than zero. When adjusting the load amount of the computing power node, if the load adjustment amount of the computing power node is based on the load that the computing power node should bear if it is to balance the load with the associated computing power nodes minus the current load of the computing power node, then if the load adjustment amount of the computing power node is greater than zero, it can be considered that the load adjustment direction of the computing power node is to increase the load. If the load adjustment amount of the computing power node is less than zero, it can be considered that the load adjustment direction of the computing power node is to reduce the load. If the load adjustment amount of the computing power node is zero, it can be considered that there is no need to adjust the load of the computing power node.
[0084] For example, the load adjustment amount of a computing power node a(i) is obtained according to the above formula (1). If the load adjustment amount ΔP(i) of the computing power node a(i) is greater than zero, it means that the current load of the computing power node a(i) has not reached the load that it should bear, and it can be determined that the load adjustment direction of the computing power node a(i) is to increase the load; if the load adjustment amount ΔP(i) of the computing power node a(i) is less than zero, it means that the current load of the computing power node a(i) exceeds the load that it should bear, and it can be determined that the load adjustment direction of the computing power node a(i) is to reduce the load.
[0085] It can be understood that if the load adjustment amount of the computing power node is based on the current load of the computing power node minus the load that the computing power node should bear, then if the load adjustment amount of the computing power node is greater than zero, it can be determined that the load adjustment direction of the computing power node is to reduce the load. If the load adjustment amount of the computing power node is less than zero, it can be determined that the load adjustment direction of the computing power node is to increase the load.
[0086] Step 404: When the load adjustment direction is to increase the load, a first computing power node is determined from the associated computing power nodes according to the load adjustment amount of the associated computing power nodes.
[0087] In the present disclosure, if the load adjustment direction of a computing power node is to increase the load, the load adjustment direction of the associated computing power node can be determined based on the load adjustment amount of the associated computing power node, and the associated computing power node whose load adjustment direction is to reduce the load can be determined. Based on the size of the load adjustment amount of the computing power node and the size of the load adjustment amount of the associated computing power node whose load adjustment direction is to reduce the load, a first computing power node can be determined from the associated computing power nodes whose load adjustment direction is to reduce the load. The first computing power node can be one or more, and this disclosure is not limited to this.
[0088] In the present disclosure, the method for determining the load adjustment direction of the associated computing power node is similar to the method for determining the load adjustment direction of the computing power node, so it will not be repeated here.
[0089] Step 405: Obtain the load of the computing power node from the first computing power node.
[0090] In the present disclosure, a computing power node may send a load acquisition request to a first computing power node to acquire a load from the first computing power node, wherein the load acquisition request includes the size of the load to be acquired.
[0091] For example, the load adjustment direction of computing power node a(i) is to increase the load, and the first computing power node corresponding to computing power node a(i) is a(i+2). Then computing power node a(i) can send a load acquisition request to the associated computing power node a(i+2) to obtain the load of the load adjustment amount from a(i+2).
[0092] In the present disclosure, if there are multiple first computing power nodes, then the load is obtained from the multiple first computing power nodes, and the sum of the loads obtained from the multiple first computing power nodes is equal to the load adjustment amount of the computing power node.
[0093] Step 406: When the load adjustment direction is to reduce the load, a second computing power node is determined from the associated computing power nodes according to the load adjustment amount of the associated computing power node.
[0094] In the present disclosure, if the load adjustment direction of a computing power node is to reduce the load, the load adjustment direction of the associated computing power node can be determined based on the load adjustment amount of the associated computing power node, and the associated computing power node whose load adjustment direction is to increase the load can be determined. Then, based on the size of the load adjustment amount of the computing power node and the size of the load adjustment amount of the associated computing power node whose load adjustment direction is to increase the load, a second computing power node can be determined from the associated computing power nodes whose load adjustment direction is to increase the load. The second computing power node can be one or more, and this disclosure is not limited to this.
[0095] In the present disclosure, the method for determining the load adjustment direction of the associated computing power node is similar to the method for determining the load adjustment direction of the computing power node, so it will not be repeated here.
[0096] Step 407: Send the load of the computing power node with the load adjustment amount to the second computing power node.
[0097] In the present disclosure, a computing power node can send a load to a second computing power node. If the number of second computing power nodes is one, the computing power node can send a load with a load adjustment amount to the second computing power node so that the adjusted load of the computing power node is the same as the load that the computing power node should bear.
[0098] For example, the load adjustment direction of computing power node a(i) is to reduce the load, and the second computing power node corresponding to computing power node a(i) is a(i+3). Then computing power node a(i) can send a load of the load adjustment amount to the associated computing power node a(i+3) so that the adjusted load of computing power node a(i) is the same as the load it should bear.
[0099] In the present disclosure, if there are multiple second computing power nodes, load can be sent to multiple second computing power nodes, and the sum of the loads sent to multiple second computing power nodes is equal to the load adjustment amount of the computing power node.
[0100] In the embodiment of the present disclosure, when adjusting the load of a computing power node, the load adjustment direction of the computing power node can be determined based on the load adjustment amount of the computing power node, and the load of the computing power node can be adjusted according to the load adjustment direction, so that the adjusted load of the computing power node is the same as the load that should be borne, so that the load of the computing power node and the associated computing power nodes are balanced, thereby ensuring the dynamic balance of the load of all computing power nodes in the entire computing power network.
[0101] Please refer to Figure 5, which is a flowchart of another computing power load balancing method provided by an embodiment of the present disclosure. The method is executed by a computing power node in a computing power network. As shown in Figure 5, the method may include but is not limited to the following steps:
[0102] Step 501: Send a query request to the associated computing power node.
[0103] In the present disclosure, when a computing power node joins a computing power network and an associated node is configured for the computing power node, information such as the identification of the associated computing power node can also be configured into the computing power node. Thus, the computing power node can have information such as the identification of the associated computing power node, and the computing power node can send a query request to the associated computing power node, wherein the query request is used to query the load and weight of the associated computing power node.
[0104] In the present disclosure, if the number of associated computing nodes of a computing power node is multiple, a query request can be sent to each associated computing power node.
[0105] Step 502: Obtain the load and weight of the associated computing power node sent by the associated computing power node.
[0106] In the present disclosure, after obtaining the query request of the computing power node, the associated computing power node can send the load and weight to the computing power node, thereby, the computing power node can obtain the load and weight of the associated computing power node.
[0107] Step 503: Determine the load adjustment amount of the computing power node and the associated computing power nodes based on the load and weight of the computing power node and the load and weight of the associated computing power nodes.
[0108] Step 504: Adjust the load of the computing power node according to the load adjustment amount of the computing power node and the associated computing power nodes.
[0109] In the present disclosure, steps 503 and 504 can be implemented in any of the embodiments of the present disclosure, and the embodiments of the present disclosure do not limit this and will not be described in detail.
[0110] In the embodiment of the present disclosure, the computing power node can obtain the load and weight of the associated computing power node by sending a query request to the associated computing power node. Thus, the load adjustment amount of the computing power node and the associated computing power node can be determined based on the load and weight of the computing power node and the load and weight of the associated computing power node, and the load of the computing power node can be adjusted based on the load adjustment amount of the computing power node and the associated computing power node, so that the load of the computing power node and the associated computing power node is balanced, thereby ensuring the dynamic balance of the load of all computing power nodes in the entire computing power network.
[0111] Please refer to Figure 6, which is a flow chart of another computing power load balancing method provided by an embodiment of the present disclosure. The method is executed by a computing power node in a computing power network. As shown in Figure 6, the method may include but is not limited to the following steps:
[0112] Step 601: Obtain the load and weight of the computing power node and the load and weight of the associated computing power nodes according to the preset load adjustment frequency corresponding to the computing power node.
[0113] In the present disclosure, the computing nodes in the computing network all have corresponding preset load adjustment frequencies. The computing nodes can obtain the load and weight of the computing nodes, and the load and weight of associated computing nodes according to the corresponding preset load adjustment frequencies.
[0114] Among them, the load adjustment frequencies corresponding to different computing nodes in the computing network can be the same or different, and this disclosure does not limit this.
[0115] In the present disclosure, the method for obtaining the load and weight of a computing power node, and the load and weight of an associated computing power node, can be implemented in any of the embodiments of the present disclosure. The embodiments of the present disclosure do not limit this and will not be elaborated on.
[0116] Step 602: Determine the load adjustment amount of the computing power node and the associated computing power nodes based on the load and weight of the computing power node and the load and weight of the associated computing power nodes.
[0117] Step 603: Adjust the load of the computing power node according to the load adjustment amount of the computing power node and the associated computing power nodes.
[0118] In the present disclosure, steps 602 to 603 may be implemented in any of the embodiments of the present disclosure, and the embodiments of the present disclosure do not limit this and will not be described in detail.
[0119] In the embodiment of the present disclosure, the load and weight of the computing power node, and the load and weight of the associated computing power nodes can be obtained according to the preset load adjustment frequency corresponding to the computing power node, and the load adjustment amount of the computing power node and the associated computing power nodes can be determined according to the load and weight of the computing power node, and the load and weight of the associated computing power nodes, and the load adjustment amount of the computing power node and the associated computing power nodes, and the load adjustment amount of the computing power node and the associated computing power nodes can be adjusted. As a result, each computing power node in the computing power network can adjust its own load according to its corresponding load adjustment frequency, so that each computing power node is load-balanced with its associated computing power nodes, thereby ensuring dynamic load balancing of all computing power nodes in the entire computing power network.
[0120] Please refer to Figure 7, which is a schematic diagram of the structure of a communication device 700 provided in an embodiment of the present disclosure. The communication device 700 shown in Figure 7 may include a transceiver module 701 and a processing module 702. The transceiver module 701 may include a sending module and / or a receiving module. The sending module is used to implement a sending function, and the receiving module is used to implement a receiving function. The transceiver module 701 can implement the sending function and / or the receiving function.
[0121] The communication device 700 may be a network device, a device in a network device, or a device that can be used in conjunction with a network device.
[0122] The communication device 700 may include:
[0123] The transceiver module 701 is used to obtain the load and weight of the computing power node, and the load and weight of the computing power nodes associated with the computing power node;
[0124] Processing module 702 is used to determine the load adjustment amount of the computing power node and the associated computing power nodes based on the load and weight of the computing power node and the load and weight of the associated computing power nodes; and adjust the load of the computing power node based on the load adjustment amount of the computing power node and the associated computing power nodes.
[0125] Optionally, the processing module 702 is configured to:
[0126] Determining a first load according to the load of the computing power node and the load of the associated computing power node;
[0127] Determining a first weight according to the weight of the computing power node and the weight of the associated computing power node;
[0128] Determining a load adjustment amount for the computing power node according to the load and weight of the computing power node, the first load, and the first weight;
[0129] Determine a load adjustment amount of the associated computing power node based on the load and weight of the associated computing power node, the first load, and the first weight.
[0130] Optionally, the processing module 702 is configured to:
[0131] Determining a first ratio between the weight of the computing power node and the first weight;
[0132] Determine a load adjustment amount of the computing power node based on the first ratio, the load of the computing power node, and the first load.
[0133] Optionally, the processing module 702 is configured to:
[0134] Determining a second ratio between the weight of the associated computing power node and the first weight;
[0135] Determine a load adjustment amount of the associated computing power node based on the second ratio, the load of the associated computing power node, and the first load.
[0136] Optionally, the processing module 702 is configured to:
[0137] Determining a load adjustment direction of the computing power node according to the load adjustment amount of the computing power node;
[0138] When the load adjustment direction is to increase the load, determining a first computing power node from the associated computing power nodes according to the load adjustment amount of the associated computing power nodes;
[0139] The transceiver module 701 is configured to obtain the load of the load adjustment amount of the computing power node from the first computing power node;
[0140] The processing module 702 is configured to determine a second computing power node from the associated computing power nodes according to the load adjustment amount of the associated computing power node when the load adjustment direction is to reduce the load;
[0141] The transceiver module 701 is used to send the load of the computing power node with the load adjustment amount to the second computing power node.
[0142] Optionally, the transceiver module 701 is configured to:
[0143] Sending a query request to the associated computing power node, wherein the query request is used to query the load and weight of the associated computing power node;
[0144] Obtain the load and weight of the associated computing power node sent by the associated computing power node.
[0145] Optionally, the transceiver module 701 is configured to:
[0146] According to the preset load adjustment frequency corresponding to the computing power node, the load and weight of the computing power node and the load and weight of the associated computing power node are obtained.
[0147] In the present disclosure, by determining the load adjustment amount of the computing power node and the associated computing power nodes based on the load and weight of the computing power node and the load and weight of the associated computing power nodes, and adjusting the load of the computing power node based on the load adjustment amount of the computing power node and the associated computing power nodes, the load of the computing power node and the associated computing power nodes can be balanced, thereby ensuring the dynamic balance of the load of all computing power nodes in the entire computing power network.
[0148] Please refer to Figure 8, which is a schematic diagram of the structure of another communication device 800 provided in an embodiment of the present disclosure. Communication device 800 can be a network device, or a chip, chip system, or processor that supports the network device in implementing the above-mentioned method. This device can be used to implement the method described in the above-mentioned method embodiment. For details, please refer to the description of the above-mentioned method embodiment.
[0149] The communication device 800 may include one or more processors 801. The processor 801 may be a general-purpose processor or a dedicated processor. For example, it may be a baseband processor or a central processing unit. The baseband processor may be used to process communication protocols and communication data, and the central processing unit may be used to control the communication device (e.g., a base station, a baseband chip, a terminal device, a terminal device chip, a DU or CU, etc.), execute computer programs, and process computer program data.
[0150] Optionally, the communication device 800 may further include one or more memories 802, on which a computer program 804 may be stored. The processor 801 executes the computer program 804 to cause the communication device 800 to perform the method described in the above method embodiment. Optionally, the memory 802 may also store data. The communication device 800 and the memory 802 may be provided separately or integrated together.
[0151] Optionally, the communication device 800 may further include a transceiver 805 and an antenna 806. The transceiver 805 may be referred to as a transceiver unit, a transceiver, or a transceiver circuit, etc., and is configured to implement transceiver functions. The transceiver 805 may include a receiver and a transmitter. The receiver may be referred to as a receiver or a receiving circuit, etc., and is configured to implement a receiving function; the transmitter may be referred to as a transmitter or a transmitting circuit, etc., and is configured to implement a transmitting function.
[0152] Optionally, the communication device 800 may further include one or more interface circuits 807. The interface circuit 807 is configured to receive code instructions and transmit the code instructions to the processor 801. The processor 801 executes the code instructions to enable the communication device 800 to perform the method described in the above method embodiment.
[0153] The processor 801 is configured to execute steps 202-203 in FIG. 2 ; steps 302-306 in FIG. 3 ; steps 402-404 and step 406 in FIG. 4 ; steps 503-504 in FIG. 5 ; steps 602-603 in FIG. 6 , and the like.
[0154] The transceiver 805 is used to execute step 201 in FIG. 2 ; step 301 in FIG. 3 ; steps 401 , 405 , and 407 in FIG. 4 ; steps 501 - 502 in FIG. 5 ; and step 601 in FIG. 6 .
[0155] In one implementation, processor 801 may include a transceiver for implementing receiving and transmitting functions. For example, the transceiver may be a transceiver circuit, an interface, or an interface circuit. The transceiver circuit, interface, or interface circuit for implementing the receiving and transmitting functions may be separate or integrated. The transceiver circuit, interface, or interface circuit may be used for reading and writing code / data, or may be used for transmitting or delivering signals.
[0156] In one implementation, processor 801 may store a computer program 803. Computer program 803, when executed on processor 801, enables communication device 800 to perform the method described in the above method embodiment. Computer program 803 may be embedded in processor 801, in which case processor 801 may be implemented by hardware.
[0157] In one implementation, the communication device 800 may include a circuit that can implement the functions of sending, receiving, or communicating in the aforementioned method embodiments. The processor and transceiver described in the present disclosure can be implemented on an integrated circuit (IC), an analog IC, a radio frequency integrated circuit RFIC, a mixed signal IC, an application specific integrated circuit (ASIC), a printed circuit board (PCB), an electronic device, etc. The processor and transceiver can also be manufactured using various IC process technologies, such as complementary metal oxide semiconductor (CMOS), N-type metal oxide semiconductor (nMetal-oxide-semiconductor,
[0158] NMOS), P-type metal oxide semiconductor (positive channel metal oxide semiconductor, PMOS), bipolar junction transistor (bipolar junction transistor, BJT), bipolar CMOS (BiCMOS), silicon germanium (SiGe), gallium arsenide (GaAs), etc.
[0159] The communication device described in the above embodiments may be a network device or a terminal device, but the scope of the communication device described in this disclosure is not limited thereto, and the structure of the communication device may not be limited to FIG8 . The communication device may be an independent device or may be part of a larger device. For example, the communication device may be:
[0160] (1) An independent integrated circuit (IC), or chip, or chip system or subsystem;
[0161] (2) a collection of one or more ICs, optionally including a storage component for storing data and computer programs;
[0162] (3) ASIC, such as modem;
[0163] (4) Modules that can be embedded in other devices;
[0164] (5) Receivers, terminal devices, intelligent terminal devices, cellular phones, wireless devices, handheld devices, mobile units, vehicle-mounted devices, network devices, cloud devices, artificial intelligence devices, etc.;
[0165] (6)Others, etc.
[0166] If the communication device can be a chip or a chip system, please refer to the schematic diagram of the chip structure shown in Figure 9. The chip shown in Figure 9 includes a processor 901 and an interface 903. The number of processors 901 can be one or more, and the number of interfaces 903 can be multiple.
[0167] Interface 903 is used to execute step 201 in FIG. 2 ; step 301 in FIG. 3 ; steps 401 , 405 , and 407 in FIG. 4 ; steps 501 - 502 in FIG. 5 ; and step 601 in FIG. 6 .
[0168] Optionally, the chip further includes a memory 903, which is used to store necessary computer programs and data.
[0169] Those skilled in the art will also appreciate that the various illustrative logical blocks and steps listed in the embodiments of the present disclosure may be implemented by electronic hardware, computer software, or a combination of both. Whether such functionality is implemented by hardware or software depends on the specific application and the design requirements of the entire system. Those skilled in the art may use various methods to implement the described functionality for each specific application, but such implementation should not be construed as exceeding the scope of protection of the embodiments of the present disclosure.
[0170] The present disclosure also provides a readable storage medium having instructions stored thereon, which implement the functions of any of the above method embodiments when executed by a computer.
[0171] The present disclosure also provides a computer program product, which implements the functions of any of the above method embodiments when executed by a computer.
[0172] In the above embodiments, all or part of the embodiments can be implemented by software, hardware, firmware or any combination thereof. When implemented using software, all or part of the embodiments can be implemented in the form of a computer program product. The computer program product includes one or more computer programs. When the computer program is loaded and executed on a computer, all or part of the processes or functions described in the embodiments of the present disclosure are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer program can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer program can be transmitted from one website, computer, server or data center to another website, computer, server or data center via a wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) method. The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server or data center that includes one or more available media integrated therein. The available medium may be a magnetic medium (eg, a floppy disk, a hard disk, a magnetic tape), an optical medium (eg, a high-density digital video disc (DVD)), or a semiconductor medium (eg, a solid state disk (SSD)).
[0173] Those skilled in the art will understand that the various numerical numbers such as first and second involved in the present disclosure are only for the convenience of description and are not used to limit the scope of the embodiments of the present disclosure, and also indicate the order of precedence.
[0174] The at least one in the present disclosure can also be described as one or more, and the multiple can be two, three, four or more, which is not limited in the present disclosure. In the embodiments of the present disclosure, for a technical feature, the technical features in the technical feature are distinguished by "first", "second", "third", "A", "B", "C" and "D", and there is no order of precedence or size between the technical features described by "first", "second", "third", "A", "B", "C" and "D".
[0175] The correspondences shown in the tables of the present disclosure can be configured or predefined. The values of the information in each table are merely examples and can be configured to other values, which are not limited by the present disclosure. When configuring the correspondences between information and parameters, it is not necessarily required to configure all the correspondences shown in each table. For example, in the tables of the present disclosure, the correspondences shown in certain rows may not be configured. For another example, appropriate deformation adjustments can be made based on the above tables, such as splitting, merging, etc. The names of the parameters shown in the titles of the above tables may also adopt other names that can be understood by the communication device, and the values or representations of the parameters may also adopt other values or representations that can be understood by the communication device. When implementing the above tables, other data structures may also be used, such as arrays, queues, containers, stacks, linear lists, pointers, linked lists, trees, graphs, structures, classes, heaps, hash tables or hash tables, etc.
Claims
1. A computing power load balancing method, characterized in that: Applied to a computing power node in a computing power network, the method includes: Obtain the load and weight of the computing power node, and the load and weight of the computing power nodes associated with the computing power node; Determining a load adjustment amount for the computing power node and the associated computing power nodes based on the load and weight of the computing power node and the load and weight of the associated computing power nodes; Adjust the load of the computing power node according to the load adjustment amount of the computing power node and the associated computing power node.
2. The method according to claim 1, wherein The determining, based on the load and weight of the computing power node and the load and weight of the associated computing power node, the load adjustment amount of the computing power node and the associated computing power node includes: Determining a first load according to the load of the computing power node and the load of the associated computing power node; Determining a first weight according to the weight of the computing power node and the weight of the associated computing power node; Determining a load adjustment amount for the computing power node according to the load and weight of the computing power node, the first load, and the first weight; Determine a load adjustment amount of the associated computing power node based on the load and weight of the associated computing power node, the first load, and the first weight.
3. The method according to claim 2, wherein The determining, according to the load and weight of the computing power node, the first load, and the first weight, a load adjustment amount of the computing power node includes: Determining a first ratio between the weight of the computing power node and the first weight; Determine a load adjustment amount of the computing power node based on the first ratio, the load of the computing power node, and the first load.
4. The method according to claim 2, wherein The determining, based on the load and weight of the associated computing power node, the first load, and the first weight, a load adjustment amount of the associated computing power node includes: Determining a second ratio between the weight of the associated computing power node and the first weight; Determine a load adjustment amount of the associated computing power node based on the second ratio, the load of the associated computing power node, and the first load.
5. The method according to claim 1, wherein The adjusting the load of the computing power node according to the load adjustment amount of the computing power node and the associated computing power node includes: Determining a load adjustment direction of the computing power node according to the load adjustment amount of the computing power node; When the load adjustment direction is to increase the load, determining a first computing power node from the associated computing power nodes according to the load adjustment amount of the associated computing power nodes; Obtaining a load adjustment amount of the computing power node from the first computing power node; When the load adjustment direction is to reduce the load, determining a second computing power node from the associated computing power nodes according to the load adjustment amount of the associated computing power node; Send a load of the load adjustment amount of the computing power node to the second computing power node.
6. The method according to claim 1, wherein The obtaining of the load and weight of the associated computing power node of the computing power node includes: Sending a query request to the associated computing power node, wherein the query request is used to query the load and weight of the associated computing power node; Obtain the load and weight of the associated computing power node sent by the associated computing power node.
7. The method according to claim 1, wherein The obtaining of the load and weight of the computing power node, and the load and weight of the computing power nodes associated with the computing power node, includes: According to the preset load adjustment frequency corresponding to the computing power node, the load and weight of the computing power node and the load and weight of the associated computing power node are obtained.
8. A communication device, characterized in that: Applied to a computing node in a computing network, the device comprises: A transceiver module, configured to obtain the load and weight of the computing power node, and the load and weight of the computing power nodes associated with the computing power node; A processing module is used to determine the load adjustment amount of the computing power node and the associated computing power nodes based on the load and weight of the computing power node and the load and weight of the associated computing power nodes; and adjust the load of the computing power node based on the load adjustment amount of the computing power node and the associated computing power nodes.
9. The device according to claim 8, wherein The processing module is used to: Determining a first load according to the load of the computing power node and the load of the associated computing power node; Determining a first weight according to the weight of the computing power node and the weight of the associated computing power node; Determining a load adjustment amount for the computing power node according to the load and weight of the computing power node, the first load, and the first weight; Determine a load adjustment amount of the associated computing power node based on the load and weight of the associated computing power node, the first load, and the first weight.
10. The device according to claim 9, wherein The processing module is used to: Determining a first ratio between the weight of the computing power node and the first weight; Determine a load adjustment amount of the computing power node based on the first ratio, the load of the computing power node, and the first load.
11. The device according to claim 9, wherein The processing module is used to: Determining a second ratio between the weight of the associated computing power node and the first weight; Determine a load adjustment amount of the associated computing power node based on the second ratio, the load of the associated computing power node, and the first load.
12. The device according to claim 8, wherein The processing module is used to: Determining a load adjustment direction of the computing power node according to the load adjustment amount of the computing power node; When the load adjustment direction is to increase the load, determining a first computing power node from the associated computing power nodes according to the load adjustment amount of the associated computing power nodes; The transceiver module is configured to obtain the load of the load adjustment amount of the computing power node from the first computing power node; The processing module is configured to determine a second computing power node from the associated computing power nodes according to the load adjustment amount of the associated computing power node when the load adjustment direction is to reduce the load; The transceiver module is used to send a load of the load adjustment amount of the computing power node to the second computing power node.
13. The device according to claim 8, wherein The transceiver module is used to: Sending a query request to the associated computing power node, wherein the query request is used to query the load and weight of the associated computing power node; Obtain the load and weight of the associated computing power node sent by the associated computing power node.
14. The device according to claim 8, wherein The transceiver module is used to: According to the preset load adjustment frequency corresponding to the computing power node, the load and weight of the computing power node and the load and weight of the associated computing power node are obtained.
15. A communication device, characterized in that: The device includes a processor and a memory, wherein a computer program is stored in the memory, and the processor executes the computer program stored in the memory, so that the device performs the method according to any one of claims 1 to 7. 16 . A computer-readable storage medium storing instructions, which, when executed, enable the method according to claim 1 to be implemented.