WO2014047902A1 - Procédé, dispositif, système et support lisible par ordinateur d'équilibrage de charge - Google Patents

Procédé, dispositif, système et support lisible par ordinateur d'équilibrage de charge Download PDF

Info

Publication number
WO2014047902A1
WO2014047902A1 PCT/CN2012/082382 CN2012082382W WO2014047902A1 WO 2014047902 A1 WO2014047902 A1 WO 2014047902A1 CN 2012082382 W CN2012082382 W CN 2012082382W WO 2014047902 A1 WO2014047902 A1 WO 2014047902A1
Authority
WO
WIPO (PCT)
Prior art keywords
processing
node
load
distributed
processing node
Prior art date
Application number
PCT/CN2012/082382
Other languages
English (en)
Chinese (zh)
Inventor
宁德刚
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2012/082382 priority Critical patent/WO2014047902A1/fr
Priority to CN201280001746.3A priority patent/CN103918239A/zh
Publication of WO2014047902A1 publication Critical patent/WO2014047902A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers

Definitions

  • the present invention relates to communication technologies, and in particular, to a load balancing method, apparatus, system, and computer readable medium. Background technique
  • the distributed processing system clusters a large number of inexpensive servers, each of which is a processing node, which provides an overall high-performance cluster processing capability by processing node parallel processing.
  • a processing task is usually decomposed into multiple processing requests and distributed to multiple processing nodes for parallel processing, so that high parallel processing capability can be obtained, which requires balancing multiple processing requests. Assigned to each processing node.
  • Embodiments of the present invention provide a load balancing method, apparatus, system, and computer readable medium, so that processing nodes in a distributed processing system are more balanced in load distribution.
  • a load balancing processing method including:
  • the first load is greater than the average load, migrating at least one virtual node distributed on the first processing node to at least one processing node in the distributed processing system with a load less than the average load.
  • the at least one virtual node that is distributed on the first processing node is migrated to the distributed processing system, and the load is less than At least one processing node of the average load, including:
  • the overload amount is a load amount of the first load exceeding the average load, and the total amount of underload is a sum of load of each of the at least one processing node being lower than a load of the average load .
  • the at least one virtual node that is distributed on the first processing node is migrated to the Before the load in the distributed processing system is less than the average load on at least one processing node, the method further includes:
  • load information of each processing node in the distributed processing system where the load information includes load information of each virtual node distributed on each processing node;
  • the at least one virtual node distributed on the first processing node is migrated to the at least one processing node in the distributed processing system where the load is less than the average load, specifically:
  • the migration request response message is a success response message, migrating at least one virtual node distributed on the first processing node to the at least one processing node.
  • the method further includes:
  • a load balancing processing apparatus including:
  • An obtaining module configured to acquire a first load of a first processing node in the distributed processing system and an average load of all processing nodes in the distributed processing system;
  • a processing module if the first load is greater than the average load, migrating at least one virtual node distributed on the first processing node to at least one processing in the distributed processing system that has a load less than the average load On the node.
  • the processing module is specifically configured to migrate at least one virtual node that is distributed on the first processing node to a total amount of load less than or equal to an overload amount to the distributed
  • the at least one processing node in the processing system is greater than or equal to the total amount of the load
  • the overload amount is a load amount of the first load exceeding the average load
  • the total underload is the at least The load of each processing node in a processing node is lower than the sum of the load of the average load.
  • the determining module, the sending module, and the receiving module are further included;
  • the acquiring module is further configured to acquire load information of each processing node in the distributed processing system, where the load information includes load information of each virtual node distributed on each processing node;
  • the determining module is configured to determine, according to load information of each processing node, the at least one processing node;
  • the sending module is configured to send a migration request message to the at least one processing node, where the migration request message carries information of the at least one virtual node;
  • the receiving module is configured to receive a migration request response message that is sent by the at least one processing node according to the migration request message;
  • the processing module is specifically configured to: if the migration request response message is a success response message, And then migrating at least one virtual node distributed on the first processing node to the at least one processing node.
  • the method further includes:
  • an update module configured to update a mapping relationship table between the first processing node and the at least one virtual node
  • the sending module is further configured to send update information to other processing nodes in the distributed processing system, so that other processing nodes in the distributed processing system update the locally stored processing node and the virtual according to the update information.
  • the method further includes:
  • a synchronization module configured to synchronize data corresponding to the at least one virtual node to the at least one processing node.
  • the device is a processing node or a master control center.
  • a distributed processing system comprising: at least two processing nodes described in the above fifth possible implementation manner.
  • a distributed processing system including: at least two processing nodes and a master control center as described in the fifth possible implementation manner.
  • a processing node including a processor and a memory, the memory storing execution instructions, when the device is running, the processor is in communication with the memory, the processor executing the Executing the instructions causes the processing node to perform the method of the first aspect.
  • a master control center including a processor and a memory, the memory storing execution instructions, when the device is running, the processor is in communication with the memory, and the processor executes Executing the instructions causes the master control center to perform the method of the first aspect.
  • a distributed processing system comprising at least two processing nodes described in the fifth aspect.
  • a distributed processing system including at least two processing nodes And the main control center of the sixth aspect.
  • a computer readable medium comprising computer executed instructions for causing a processing node to perform the method of the first aspect.
  • a computer readable medium comprising computer executed instructions for causing a master control center to perform the method of the first aspect.
  • the load balancing processing method provided by the embodiment, the device, the system, and the computer readable medium, wherein at least one virtual node corresponding to the processing node with a load greater than the average load is migrated to the distributed processing system in the distributed system, and the load is less than the average load.
  • At least one processing node can make the processing nodes in the distributed processing system more balanced in load distribution, thereby enhancing the parallel processing capability of the distributed processing system and improving the efficiency of the distributed processing system.
  • Embodiment 1 is a flowchart of Embodiment 1 of a load balancing processing method provided by the present invention
  • Embodiment 2 is a flowchart of Embodiment 2 of a load balancing processing method provided by the present invention
  • Embodiment 3 is a flowchart of Embodiment 3 of a load balancing processing method provided by the present invention.
  • FIG. 4 is a schematic structural diagram of Embodiment 1 of a load balancing processing apparatus according to the present invention
  • FIG. 5 is a schematic structural diagram of Embodiment 2 of a load balancing processing apparatus according to the present invention
  • FIG. 6 is a third embodiment of a load balancing processing apparatus according to the present invention.
  • FIG. 7 is a schematic structural diagram of Embodiment 4 of a load balancing processing apparatus according to the present invention
  • FIG. 8 is a schematic structural diagram of Embodiment 1 of a processing node according to the present invention;
  • FIG. 9 is a schematic structural diagram of Embodiment 1 of a main control center according to the present invention.
  • FIG. 10 is a schematic structural diagram of Embodiment 1 of a distributed processing system according to the present invention
  • FIG. 11 is a schematic structural diagram of Embodiment 2 of a distributed processing system according to the present invention.
  • FIG. 1 is a flowchart of Embodiment 1 of a load balancing processing method according to the present invention. As shown in FIG. 1, the load balancing processing method in this embodiment includes:
  • Step 101 Acquire a first load of a first processing node in a distributed processing system and an average load of all processing nodes in the distributed processing system;
  • the manner of obtaining the first load of the first processing node in the distributed processing system may be: setting a load counter on the first processing node, and receiving, by the first processing node, a processing request,
  • the processing request amount recorded by the load counter is the load of the first processing node;
  • another case may be: setting a load counter on each virtual node corresponding to the first processing node, then each virtual node The sum of the loads is the load of the first processing node described above.
  • the average load of all processing nodes of the distributed processing system may be obtained by: Each processing node in the distributed processing system elects a main processing node by using a consistency algorithm such as pasox, and a software timer is set on the main processing node, and the main processing is performed.
  • the node timing sends its load information to other processing nodes in the distributed processing system.
  • the other processing nodes After receiving the load information of the main processing node, the other processing nodes send their own load information to the main processing node, and the main processing node according to the distributed processing.
  • the load information of all processing nodes in the system calculates the average load of all processing nodes of the distributed processing system, and then broadcasts the average load to other processing nodes.
  • the average load of all processing nodes of the distributed processing system may also be obtained by:
  • the master control center in the distributed processing system obtains all the processing of the distributed processing system by acquiring load information of all processing nodes in the distributed processing system. The average load of the nodes, and then broadcast the above average load to other processing nodes.
  • a distributed hash called a virtual node is employed.
  • the spatial ring of the keyword is randomly divided into Q intervals (Q»N) by an algorithm.
  • One interval is called a virtual node.
  • randomly divide the Q virtual nodes It is allocated to N processing nodes, and each processing node stores about Q/N virtual nodes.
  • N and Q are both positive integers.
  • the distributed processing system in the embodiments of the present invention is also applicable to the distributed processing system described in the following specific embodiments.
  • Step 102 If the first load is greater than the average load, migrating the at least one virtual node distributed on the first processing node to at least one processing node in the distributed processing system whose load is less than the average load.
  • an overload amount threshold may be set according to the situation, that is, the overload amount at the first processing node. The above migration process is performed when the threshold is exceeded. After the virtual node is migrated, the at least one processing node that receives the load of the migrated virtual node that is less than the average load may process a part of the processing request corresponding to the migrated virtual node, thereby reducing the load of the first processing node.
  • the load balancing processing method provided in this embodiment is configured to migrate, by using a distributed system, at least one virtual node distributed on a processing node with a load greater than an average load to at least one processing node in a distributed processing system with a load less than an average load,
  • the processing nodes in the distributed processing system are more balanced in load distribution, thereby enhancing the parallel processing capability of the distributed processing system and improving the efficiency of the distributed processing system.
  • the at least one virtual node that is distributed on the first processing node is migrated to the at least one processing node in the distributed processing system where the load is less than the average load, including:
  • At least one virtual node distributed on the first processing node with a total load less than or equal to the overload amount is migrated to at least one processing node in the distributed processing system with the total underload being greater than or equal to the total load, and the overload is greater than the first load.
  • the load of the average load, the total amount of underload is the sum of the load of each processing node in at least one processing node being lower than the load of the average load.
  • the total load is the load of the one virtual node, and if the at least one virtual node is a plurality of virtual nodes, the total load is multiple virtual The sum of the load of the node.
  • the total amount of the underload is a load of the one processing node that is lower than the average load, if the at least one processing node is multiple Processing the node, the total amount of the underload is lower than the load of each of the at least one processing node The sum of the load of the average load.
  • the overload of processing node A in the distributed processing system is 50
  • the load of one virtual node A1 distributed on processing node A is 50
  • the underload of another processing node B in the distributed processing system is 50
  • the virtual node A1 is migrated to the processing node B
  • the other case may be: if the overload of the processing node A in the distributed processing system is 50, the two virtual nodes A1 and A2 distributed on the processing node A
  • the load is 20 and 30 respectively, and the other node B in the distributed processing system has an underload of 60, and the virtual nodes A1 and A2 are migrated to the processing node B.
  • the overload of processing node A in the distributed processing system is 50, the loads of the two virtual nodes A1 and A2 distributed on the processing node A are 20 and 30, respectively, and the other two processing nodes B and C in the distributed processing system.
  • the underloads are 20 and 30 respectively, then the virtual node A1 is migrated to the processing node B, and the virtual node A2 is migrated to the processing node C.
  • the other case may be: if the distributed processing system processes the node A
  • the overload is 50
  • the load of the three virtual nodes A1, A2 and A3 distributed on the processing node A are 15, 20 and 10 respectively
  • the underload of the other processing nodes B and C in the distributed processing system are respectively 25 and 45
  • the virtual node A1 is migrated to the processing node B
  • the virtual nodes A2 and A3 are migrated to the processing node C.
  • the load balancing processing method provided in this embodiment is configured to migrate at least one virtual node in the processing node with a total load less than or equal to the overload amount to at least one processing node in the distributed processing system with the total amount of underload being greater than or equal to the total load.
  • the processing nodes in the distributed processing system can be more balanced in load distribution, enhance the parallel processing capability of the distributed processing system, and improve the efficiency of the distributed processing system.
  • the load balancing processing method in this embodiment includes:
  • Step 201 Acquire load information of each processing node in the distributed processing system, where the load information includes load information of each virtual node distributed on each processing node.
  • the method for obtaining load information of each processing node in the distributed processing system may be:
  • Each processing node in the distributed processing system elects a main processing node by using a consistency algorithm such as pasox, and sets a software timing on the main processing node.
  • the main processing node periodically sends its load information to other processing nodes in the distributed processing system. After receiving the load information of the main processing node, the other processing nodes send their own load information to the main processing section.
  • the primary processing node broadcasts load information of all processing nodes to other processing nodes in the distributed processing system, or the primary processing node periodically sends its load information to other processing nodes in the distributed processing system, and the other processing nodes receive After the main processing node loads the information, it sends its own load information to other processing nodes in the distributed processing system.
  • the method for obtaining load information of each processing node in the distributed processing system may also be:
  • the master control center in the distributed processing system acquires load information of all processing nodes in the distributed processing system, and then performs other processing in the distributed processing system.
  • the node broadcasts the above load information.
  • the load information of the processing node includes the virtual nodes distributed on the processing node and the load on each virtual node.
  • Step 202 Determine at least one processing node according to load information of each processing node. Since each processing node in the distributed processing system can learn the load information of other processing nodes, if the first load of the first processing node is greater than the average load of the distributed processing system, the processing node or the control center is according to the foregoing The overload of the processing node and the load of the virtual node distributed on the first processing node determine at least one processing node in the distributed processing system that has a load less than the average load.
  • Step 203 Send a migration request message to at least one processing node, where the migration request message carries information of at least one virtual node.
  • the first processing node or the control center After the at least one processing node is determined, the first processing node or the control center sends a migration request message to the determined at least one processing node, where the migration request message carries the virtual node information to be migrated.
  • Step 204 Receive a migration request response message of the determined at least one processing node.
  • the at least one determined processing node After receiving the foregoing migration request message, the at least one determined processing node feeds back a migration request response message to the first processing node.
  • Step 205 If the migration request response message is a success response message, at least one virtual node distributed on the first processing node is migrated to at least one processing node in the distributed processing system whose load is less than the average load.
  • the migration request response message is a failure response cancellation
  • the foregoing may determine that the total underload of the at least one processing node determined by the foregoing is smaller than the total load of the at least one virtual node to be migrated.
  • the load balancing processing method provided in this embodiment firstly is based on the load signal of each processing node. And determining, by the at least one processing node, sending a migration request message to the at least one processing node, and if the migration request response message is a success response message, migrating the at least one virtual node distributed on the first processing node to the distributed processing system.
  • the at least one processing node with a medium load less than the average load can make the processing nodes in the distributed processing system more balanced in load distribution, enhance the parallel processing capability of the distributed processing system, and improve the efficiency of the distributed processing system.
  • the at least one virtual node distributed on the first processing node is migrated to the at least one processing node in the distributed processing system where the load is less than the average load, including:
  • the update information is sent to other processing nodes in the distributed processing system to cause other processing nodes in the distributed processing system to update the mapping table between the locally stored processing nodes and the virtual nodes based on the update information.
  • one implementation manner of migrating at least one virtual node distributed on the first processing node to at least one processing node whose load is less than the average load in the distributed processing system is: the foregoing first processing node or
  • the master control center updates the mapping relationship table between the first processing node and the at least one virtual node according to the information of the at least one virtual node, and the mapping relationship table can be, for example, as shown in Table 1:
  • Processing node C virtual node C1 (range), virtual node C2 (range), ... the first processing node or the master control center updates the first processing node and the at least one virtual node according to the information of the at least one virtual node
  • the update information is sent to other processing nodes in the distributed processing system, and the updated information may include an updated mapping relationship table, and other processing nodes in the distributed processing system are updated according to the The information updates the mapping table between the locally stored processing node and the virtual node.
  • the load balancing processing method updates the mapping relationship table between the first processing node and the at least one virtual node, and sends update information to other processing nodes in the distributed processing system, so as to enable other in the distributed processing system.
  • the processing node updates the mapping table between the locally stored processing node and the virtual node according to the update information, so that at least one virtual node on the processing node with a load greater than the average load is migrated to the distributed processing system in the distributed system, and the load is less than At least one processing node of the average load realizes that the processing nodes in the distributed processing system are more balanced in load distribution, enhance the parallel processing capability of the distributed processing system, and improve the efficiency of the distributed processing system.
  • the method further includes:
  • the virtual node is After A1 is migrated to the processing node B, the data corresponding to A1 distributed in the processing node A is synchronized to the processing node B. If the processing request received by the virtual node A1 is a read operation, the data corresponding to A1 is synchronized to the processing node. After B, the processing node B can also process the above read operation processing request; if the processing request received by the virtual node A1 is a write operation, the processing node B can also process the write operation for the virtual node distributed on the processing node A.
  • the load balancing processing method synchronizes the data corresponding to the virtual node on the first processing node to the at least one processing node after the virtual node is migrated, and in the case that some processing nodes store the hot resources,
  • the processing nodes in the distributed processing system can be more balanced in load distribution, enhance the parallel processing capability of the distributed processing system, and improve the efficiency of the distributed processing system.
  • FIG. 3 is a flowchart of a third embodiment of a load balancing processing method according to the present invention. As shown in FIG. 3, the load balancing processing method in this embodiment includes:
  • Step 301 The timer expires.
  • the above-mentioned timers can be set on the main processing node or the main control center.
  • the main processing nodes are elected by the processing nodes in the distributed processing system through a consistency algorithm such as pasox. For details, see Embodiment 1.
  • Step 302 The main processing node sends its load information to other processing nodes in the distributed processing system.
  • Step 303 The other processing nodes in the distributed processing system send their own load information to the primary processing node.
  • Step 304 The main processing node broadcasts load information of all processing nodes to other processing nodes in the distributed processing system.
  • Step 305 Each processing node calculates an average load of the distributed processing system according to the received load information, compares the self load and the average load, and determines whether the load needs to be migrated.
  • the load of the processing node A is greater than the average load, and the load of the processing node A exceeds the average load is called the overload amount of the processing node A, and the threshold is set in advance.
  • the overload amount is greater than the threshold, the load migration is performed. .
  • Step 306 The processing node A determines, according to the load information of each processing node, at least one virtual node and at least one processing node whose total underload is greater than or equal to the total load of the virtual node to be migrated.
  • the total load is the load of the one virtual node
  • the at least one virtual node is a plurality of virtual nodes
  • the total load is multiple virtual The sum of the loads of the nodes.
  • the at least one processing node is a processing node
  • the total amount of the underload is the one processing node. The load is lower than the load of the average load. If the at least one processing node is a plurality of processing nodes, the total amount of underload is the sum of the load of each processing node of the at least one processing node being lower than the average load. .
  • the load of the processing node B is less than the average load, and the underload amount is greater than or equal to the total load of the virtual node to be migrated, and the load of the virtual node A1 distributed on the processing node A is smaller than the overload of the processing node A. .
  • Step 307 The processing node A sends a migration request message to the processing node B.
  • the above migration message carries the load information of the virtual node A1.
  • Step 308 The processing node B sends a migration request response message to the processing node A.
  • the processing node B sends a migration request response message to the processing node A.
  • Step 309 The processing node A updates the mapping relationship table between the virtual node A1 and the processing node A.
  • Processing node A updates the pre-migration A1-A to the migrated Al-B.
  • Step 310 The processing node B updates the mapping relationship table between the virtual node A1 and the processing node B.
  • Step 311 The processing node A sends update information to other processing nodes in the distributed processing system.
  • Step 312 The other processing nodes in the distributed processing system update the mapping table between the locally stored processing node and the virtual node according to the update information.
  • the load balancing processing method provided by the embodiment, by updating a mapping relationship table between the first processing node and the virtual node distributed on the first processing node, and the determined at least one processing node and the at least one processing node distributed in the determining
  • the mapping manner of the virtual node on the virtual node is implemented in the distributed system to migrate at least one virtual node distributed on the processing node with a load greater than the average load to at least one processing node in the distributed processing system with a load less than the average load,
  • the processing nodes in the distributed processing system are more balanced in load distribution, enhance the parallel processing capability of the distributed processing system, and improve the efficiency of the distributed processing system.
  • the load balancing processing apparatus includes an obtaining module 41 and a processing module. 42 .
  • the obtaining module 41 is configured to acquire a first load of the first processing node in the distributed processing system and an average load of the distributed processing system
  • the processing module 42 is configured to: if the first load is greater than the average load, the first The at least one virtual node corresponding to the processing node is migrated to at least one processing node in the distributed processing system whose load is less than the average load.
  • the device in this embodiment may be used to implement the technical solution of the method embodiment shown in FIG. 1.
  • the implementation principle and technical effects are similar, and details are not described herein again.
  • the processing module 42 is configured to migrate at least one virtual node that is distributed on the first processing node with a total load less than or equal to the overload amount to at least one processing in the distributed processing system, where the total amount of underload is greater than or equal to the total amount of the load.
  • the overload is the load of the first load exceeding the average load
  • the total amount of the underload is the sum of the load of each processing node of the at least one processing node being lower than the load of the average load.
  • the total load is the load of the one virtual node, and if the at least one virtual node is a plurality of virtual nodes, the total load is multiple virtual The sum of the load of the node.
  • the total amount of the underload is a load of the one processing node that is lower than the average load, if the at least one processing node is multiple Processing the node, the total amount of underload is the sum of the load of each processing node in the at least one processing node being lower than the load of the average load.
  • FIG. 5 is a schematic structural diagram of a second embodiment of a load balancing processing apparatus according to the present invention.
  • the load balancing processing apparatus provided in this embodiment, based on the embodiment shown in FIG. 4, further includes a determining module 43, a sending module 44, and a receiving module 45, wherein the obtaining module 41 is further configured to acquire load information of each processing node in the distributed processing system, where the load information includes each distributed on each processing node
  • the load information of the virtual node the determining module 43 is configured to determine at least one processing node according to the load information of each processing node, and the sending module 44 is configured to send a migration request message to the at least one processing node, where the migration request message carries the The information of the at least one virtual node
  • the receiving module 45 is configured to receive the migration request response message that is sent by the processing node according to the migration request message
  • the processing module 42 is specifically configured to: if the migration request response message is a success response message, At least one virtual node on the first processing
  • the device of this embodiment may be used to implement the technical solution of the method embodiment shown in FIG. 2,
  • the implementation principle is similar to the technical effect, and will not be described here.
  • FIG. 6 is a schematic structural diagram of a third embodiment of a load balancing processing apparatus according to the present invention.
  • the load balancing processing apparatus provided in this embodiment based on the embodiment shown in FIG. 5, further includes
  • the update module 46 is configured to update a mapping relationship table between the first processing node and the at least one virtual node, where the sending module 44 is further configured to send to other processing nodes in the distributed processing system.
  • the information is updated such that other processing nodes in the distributed processing system update the mapping table between the locally stored processing node and the virtual node according to the update information.
  • the device in this embodiment may be used to implement the technical solution of the method embodiment shown in FIG. 3, and the implementation principle and the technical effect are similar, and details are not described herein again.
  • FIG. 7 is a schematic structural diagram of Embodiment 4 of a load balancing processing apparatus according to the present invention.
  • the load balancing processing apparatus provided in this embodiment based on the embodiment shown in FIG. 6, further includes The synchronization module 47, the synchronization unit 47 is configured to synchronize data corresponding to the at least one virtual node to the at least one processing node.
  • the load balancing processing apparatus may be a processing node or a master control center.
  • the case where the load balancing processing device is a processing node may include: any processing node in the distributed processing system may perform load balancing processing on the distributed processing system or may be performed by a primary processing node in the distributed processing system.
  • the distributed processing system performs load balancing processing.
  • a main control center may be set in the distributed processing system for performing load balancing processing on the distributed processing system.
  • FIG. 8 is a schematic structural diagram of Embodiment 1 of a processing node according to the present invention.
  • the processing node provided in this embodiment includes: at least one processor 801, at least one network interface 804 or other user interface 803, and a memory 805. And at least one communication bus 802.
  • the load balancing processing device optionally includes a user interface 803 including a display, a keyboard or a pointing device.
  • the memory 805 may include a high speed RAM memory and may also include a non-volatile memory such as at least one disk memory.
  • the memory 805 can optionally include at least one storage device located remotely from the load balancing processing device. Save The memory 805 stores execution instructions.
  • the processor 801 communicates with the memory 805, and the processor 801 executes the execution instructions so that the load balancing processing device can execute the above-described method embodiments.
  • Operating system 806, which includes various programs for implementing various basic services and processing hardware-based tasks.
  • FIG. 9 is a schematic structural diagram of Embodiment 1 of a main control center according to the present invention.
  • the main control center provided in this embodiment includes: at least one processor 901, at least one network interface 904, or another user interface 903.
  • the load balancing processing device optionally includes a user interface 903 including a display, a keyboard or a pointing device.
  • Memory 905 may contain high speed RAM memory and may also include non-volatile memory, such as at least one disk memory.
  • the memory 905 can optionally include at least one storage device located remotely from the load balancing processing device.
  • the memory 905 stores execution instructions.
  • the processor 901 communicates with the memory 905, and the processor 901 executes the execution instructions so that the load balancing processing device can execute the above-described method embodiments.
  • Operating system 906, which contains various programs for implementing various basic services and handling hardware-based tasks.
  • the main control center provided by the embodiment of the present invention can perform the technical solution of the embodiment of the load balancing processing method, and the implementation principle and the technical effect are similar, and details are not described herein again.
  • FIG. 10 is a schematic structural diagram of Embodiment 1 of a distributed processing system according to the present invention, as shown in FIG.
  • the distributed processing system of this embodiment includes at least two processing nodes 1000, and the processing node 1000 can adopt the structure of any device embodiment of FIG. 4 to FIG. 8, correspondingly, any one of the processing nodes 1000 can execute
  • the technical solution of the embodiment of the load balancing processing method is similar to the technical solution, and details are not described herein again.
  • FIG. 11 is a schematic structural diagram of Embodiment 2 of a distributed processing system according to the present invention, as shown in FIG.
  • the distributed processing system of the present embodiment includes at least two processing nodes 1010 and a main control center 1020.
  • the processing node 1010 can adopt the structure of the processing node in the prior art, and the main control center 1020 can adopt FIG.
  • the configuration of the device embodiment of FIG. 8 is correspondingly configured to implement the technical solution of the embodiment of the load balancing processing method. The implementation principle and technical effects are similar, and details are not described herein again.
  • the embodiment of the present invention further provides a distributed processing system, including at least two processing nodes in the embodiment shown in FIG.
  • the embodiment of the present invention further provides a distributed processing system, which includes two processing nodes and a main control center in the embodiment shown in FIG.
  • the embodiment of the invention further provides a computer readable medium, comprising computer execution instructions, wherein the computer execution instructions are used to enable any one of the processing nodes in the above embodiments to execute the load balancing processing method.
  • the embodiment of the present invention further provides a computer readable medium, comprising computer execution instructions, wherein the computer execution instructions may be used to enable any one of the above-mentioned embodiments to execute the load balancing processing method.
  • the foregoing program may be stored in a computer readable medium, and when executed, the program includes the above The steps of the method embodiments; and the aforementioned computer readable medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Multi Processors (AREA)

Abstract

Des modes de réalisation de la présente invention portent sur un procédé, un dispositif, un système et un support lisible par ordinateur d'équilibrage de charge. Le procédé d'équilibrage de charge consiste à : obtenir une première charge d'un premier nœud de traitement dans un système de traitement distribué et une charge moyenne de tous les nœuds de traitement dans le système de traitement distribué; et si la première charge est supérieure à la charge moyenne, faire migrer au moins un nœud virtuel distribué sur le premier nœud de traitement vers au moins un nœud de traitement dont la charge est inférieure à la charge moyenne dans le système de traitement distribué. Au moyen du mode de réalisation de la présente invention, au moins un nœud virtuel correspondant à un nœud de traitement dont la charge est supérieure à une charge moyenne dans un système distribué peut être fait migrer vers au moins un nœud de traitement dont la charge est inférieure à la charge moyenne dans le système de traitement distribué, de manière que la distribution de charge sur des nœuds de traitement dans le système de traitement distribué devienne plus équilibrée, ce qui permet d'améliorer la capacité de traitement parallèle du système de traitement distribué et d'améliorer l'efficacité du système de traitement distribué.
PCT/CN2012/082382 2012-09-28 2012-09-28 Procédé, dispositif, système et support lisible par ordinateur d'équilibrage de charge WO2014047902A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2012/082382 WO2014047902A1 (fr) 2012-09-28 2012-09-28 Procédé, dispositif, système et support lisible par ordinateur d'équilibrage de charge
CN201280001746.3A CN103918239A (zh) 2012-09-28 2012-09-28 负载均衡方法、装置、系统及计算机可读介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/082382 WO2014047902A1 (fr) 2012-09-28 2012-09-28 Procédé, dispositif, système et support lisible par ordinateur d'équilibrage de charge

Publications (1)

Publication Number Publication Date
WO2014047902A1 true WO2014047902A1 (fr) 2014-04-03

Family

ID=50386874

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/082382 WO2014047902A1 (fr) 2012-09-28 2012-09-28 Procédé, dispositif, système et support lisible par ordinateur d'équilibrage de charge

Country Status (2)

Country Link
CN (1) CN103918239A (fr)
WO (1) WO2014047902A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106897116A (zh) * 2017-02-27 2017-06-27 郑州云海信息技术有限公司 一种虚拟机迁移方法及装置
CN109617989A (zh) * 2018-12-28 2019-04-12 浙江省公众信息产业有限公司 用于负载分配的方法、装置、系统和计算机可读介质

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104301243B (zh) * 2014-09-22 2018-06-15 华为技术有限公司 一种负载控制方法和装置
CN104702691B (zh) * 2015-03-13 2017-12-01 华为技术有限公司 分布式负载均衡方法和装置
CN107656813A (zh) * 2017-09-29 2018-02-02 上海联影医疗科技有限公司 一种负载调度的方法、装置及终端
CN110753372B (zh) * 2018-07-24 2023-05-30 中兴通讯股份有限公司 基带处理分离架构中的信息处理方法、装置及存储介质
CN110633151B (zh) * 2019-09-20 2022-09-02 北京小米移动软件有限公司 分布式发布消息集群分区平衡的方法、装置及存储介质
CN111580968B (zh) * 2020-05-07 2023-04-18 广西大学 基于雾计算的医疗云平台负载自动均衡方法、系统及介质
CN114666335B (zh) * 2022-03-21 2023-06-02 北京计算机技术及应用研究所 一种基于数据分发服务dds的分布式系统负载均衡装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101504620A (zh) * 2009-03-03 2009-08-12 华为技术有限公司 一种虚拟化集群系统负载平衡方法、装置及系统
CN101883113A (zh) * 2010-06-25 2010-11-10 中兴通讯股份有限公司 一种实现重叠网络负载均衡的方法和物理节点
WO2012121736A1 (fr) * 2011-03-09 2012-09-13 Unisys Corporation Création de processus virtuel en cours d'exécution pour le partage de charge

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102480502B (zh) * 2010-11-26 2014-10-01 联想(北京)有限公司 一种i/o负载均衡方法及i/o服务器

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101504620A (zh) * 2009-03-03 2009-08-12 华为技术有限公司 一种虚拟化集群系统负载平衡方法、装置及系统
CN101883113A (zh) * 2010-06-25 2010-11-10 中兴通讯股份有限公司 一种实现重叠网络负载均衡的方法和物理节点
WO2012121736A1 (fr) * 2011-03-09 2012-09-13 Unisys Corporation Création de processus virtuel en cours d'exécution pour le partage de charge

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106897116A (zh) * 2017-02-27 2017-06-27 郑州云海信息技术有限公司 一种虚拟机迁移方法及装置
CN109617989A (zh) * 2018-12-28 2019-04-12 浙江省公众信息产业有限公司 用于负载分配的方法、装置、系统和计算机可读介质
CN109617989B (zh) * 2018-12-28 2021-11-26 浙江省公众信息产业有限公司 用于负载分配的方法、装置、系统和计算机可读介质

Also Published As

Publication number Publication date
CN103918239A (zh) 2014-07-09

Similar Documents

Publication Publication Date Title
WO2014047902A1 (fr) Procédé, dispositif, système et support lisible par ordinateur d'équilibrage de charge
US9823842B2 (en) Gang migration of virtual machines using cluster-wide deduplication
CN110737442B (zh) 一种边缘应用管理方法及系统
US10013189B1 (en) Storage volume backup management for multi-tenant environments
TWI739804B (zh) 資料遷移方法和裝置
US11474874B2 (en) Systems and methods for auto-scaling a big data system
WO2015143983A1 (fr) Procédé et appareil pour la mise en œuvre d'un traitement d'accélération sur une fonction vnf
US11057471B2 (en) Edge application management method and system
US9489230B1 (en) Handling of virtual machine migration while performing clustering operations
US10552080B2 (en) Multi-target post-copy guest migration
JP2012528402A (ja) オブジェクトストアのネットワークを介したスウォームベースの同期
WO2017092505A1 (fr) Procédé, système et dispositif pour mise à l'échelle élastique de ressources virtuelles dans un environnement informatique en nuage
US20100138540A1 (en) Method of managing organization of a computer system, computer system, and program for managing organization
US11809901B2 (en) Migrating the runtime state of a container between two nodes
US20150100826A1 (en) Fault domains on modern hardware
EP3039844B1 (fr) Système et procédé de prise en charge de consignation de niveau de partition pour une synchronisation de données dans un réseau de données distribué
US20210081287A1 (en) Data service failover in shared storage clusters
Malik et al. An optimistic parallel simulation protocol for cloud computing environments
Singh et al. Survey on various load balancing techniques in cloud computing
WO2019153880A1 (fr) Procédé de téléchargement de fichier miroir dans un groupe, nœud et serveur d'interrogation
Malik et al. Optimistic synchronization of parallel simulations in cloud computing environments
JP5969315B2 (ja) データ移行処理システムおよびデータ移行処理方法
CN105373563B (zh) 数据库切换方法及装置
US20150365474A1 (en) Computer-readable recording medium, task assignment method, and task assignment apparatus
JP2013543169A (ja) ミドルウェアマシン環境を含むシステム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12885468

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12885468

Country of ref document: EP

Kind code of ref document: A1