CN109840135A - A kind of load-balancing method, device and electronic equipment - Google Patents

Abstract

Embodiments of the present invention provide a load balancing method, device, and electronic device. When the load of a first processor belonging to a first processor group is higher than a threshold, traverse all second processors in the second processor group; When there is an idle second processor of the same physical core as the first processor, or an idle second processor of the same host as the first processor, move the second processor to the first processor group; When there is an idle second processor with the same physical core as the first processor and the same host as the first processor, a third processor with a different host from the first processor is selected from the first processor group, and is configured in the first processor group. The target virtual machine on the server is migrated to the third processor. The invention manages the processor groups in groups, and effectively improves the flexibility of load balancing by means of dynamic adjustment of the groups, and realizes the good effect of load balancing.

Description

A load balancing method, device and electronic device

technical field

The present invention relates to the field of computer technology, and in particular, to a load balancing method, device and electronic device.

Background technique

Virtualization is a resource management technology that is widely used in data centers. It abstracts and transforms computing, network, storage and other resources, breaks down barriers between different computing entities, and enables users to utilize these resources more rationally and fully. I/O virtualization is a core part of virtualization technology, which enables virtual machines to share I/O resources in a data center.

However, the inventor found through research that there are still some problems with the method for I/O virtualization performance optimization. In an example, when virtual machines compete for CPU resources, load balancing is usually performed by means of virtual machine migration, but frequently The additional overheads such as cache pollution and context switching introduced by virtual CPU migration will largely offset the benefits brought by load balancing, so that due to the singularity of load balancing configuration, the expected effect of load balancing cannot be achieved.

Therefore, how to improve the flexibility of load balancing and further improve the effect of load balancing is a technical problem that needs to be solved urgently by those skilled in the art.

SUMMARY OF THE INVENTION

In view of the above-mentioned shortcomings of the prior art, the purpose of the present invention is to provide a load balancing method, device and electronic device for solving the problems of poor flexibility and poor effect of load balancing in the prior art.

In order to achieve the above purpose and other related purposes, according to the first aspect of the present invention, an embodiment of the present invention provides a load balancing method, which includes the following steps:

When the load of the first processor belonging to the first processor group is higher than the threshold, traverse all the second processors of the second processor group;

When there is an idle second processor of the same physical core as the first processor, or an idle second processor of the same host as the first processor, move the second processor to the first processor a processor group, so that the virtual machine configured on the first processor can use the processor resources of the new first processor group;

When there is no idle second processor with the same physical core as the first processor, and there is no idle second processor with the same host as the first processor, select the first processor group from the first processor group. A third processor of a host with a different processor, migrates the target virtual machine configured on the first processor to the third processor.

Optionally, all processors in the first processor group are configured as a first time slice, all processors in the second processor group are configured as a second time slice, and the first time slice and the second time slices are different;

All processors of the first processor group are configured with a first type of virtual machine, all processors of the second processor group are configured with a second type of virtual machine, the first type of virtual machine and the The second type of virtual machine has a different service type.

Optionally, selecting a third processor of a different host from the first processor from the first processor group, including:

Arrange the third processors in ascending order of load;

Calculate the sum of the load of the target virtual machine and the load of the third processor in turn, as a reference load;

When the reference load is lower than the highest load of the third processor, the third processor corresponding to the reference load is selected.

Optionally, selecting a third processor of a host different from the first processor from the first processor group, and before migrating the target virtual machine configured on the first processor to the third processor, further comprising:

From the virtual machines configured on the first processor, the virtual machine with the largest load is selected as the target virtual machine.

According to a second aspect of the present invention, an embodiment of the present invention further provides a load balancing device, including:

a traversal module, configured to traverse all the second processors of the second processor group when the load of the first processors belonging to the first processor group is higher than the threshold;

a grouping module, configured to process the second processor when there is an idle second processor with the same physical core as the first processor, or when there is an idle second processor with the same host as the first processor moving the processor to the first processor group, so that the virtual machine configured on the first processor can use the processor resources of the new first processor group;

The migration module is configured to, when there is no idle second processor with the same physical core as the first processor, and no idle second processor with the same host as the first processor, migrate from the first processor A third processor of a host different from the first processor is selected in the group, and the target virtual machine configured on the first processor is migrated to the third processor.

Optionally, it also includes a configuration module configured to configure all processors of the first processor group as a first time slice, and configure all processors of the second processor group as a second time slice, and The first time slice is different from the second time slice; the first type of virtual machine is configured on all processors of the first processor group, and the first type of virtual machine is configured on all processors of the second processor group. Two types of virtual machines, the first type of virtual machines and the second type of virtual machines have different service types.

Optionally, the migration module is further configured to arrange the third processors in order of load from small to large;

Calculate the sum of the load of the target virtual machine and the load of the third processor in turn, as a reference load;

When the reference load is lower than the highest load of the third processor, the third processor corresponding to the reference load is selected.

Optionally, the migration module is further configured to, from the virtual machines configured on the first processor, select the virtual machine with the largest load as the target virtual machine.

According to a third aspect of the present invention, an embodiment of the present invention further provides an electronic device, the electronic device includes a processor; and,

a memory communicatively coupled to the processor; wherein,

The memory stores instructions executable by the processor, the instructions being executed by the processor to enable the processor to:

When the load of the first processor belonging to the first processor group is higher than the threshold, traverse all the second processors of the second processor group;

When there is an idle second processor of the same physical core as the first processor, or an idle second processor of the same host as the first processor, move the second processor to the first processor a processor group, so that the virtual machine configured on the first processor can use the processor resources of the new first processor group;

When there is no idle second processor with the same physical core as the first processor, and there is no idle second processor with the same host as the first processor, select the first processor group from the first processor group. A third processor of a host with a different processor, migrates the target virtual machine configured on the first processor to the third processor.

As described above, the load balancing method, device, and electronic device provided by the embodiments of the present invention have the following beneficial effects: when the load of the first processor belonging to the first processor group is higher than a threshold, traverse the second processor All second processors of the group; when there is an idle second processor of the same physical core as the first processor, or there is an idle second processor of the same host as the first processor, the The second processor is moved to the first processor group, so that the virtual machine configured on the first processor can use the processor resources of the new first processor group; when there is no processor with the same physical core as the first processor , an idle second processor, and there is no idle second processor of the same host as the first processor, select a third processor of a different host from the first processor group from the first processor group, The target virtual machine configured on the first processor is migrated to the third processor. The invention manages the processor groups in groups, and effectively improves the flexibility of load balancing by means of dynamic adjustment of the groups, and realizes the good effect of load balancing.

Description of drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description serve to explain the principles of the invention.

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the accompanying drawings that need to be used in the description of the embodiments or the prior art. In other words, on the premise of no creative labor, other drawings can also be obtained from these drawings.

FIG. 1 is a schematic flowchart of a load balancing method provided by an embodiment of the present invention;

2 is a schematic flowchart of a method for selecting a physical processor according to an embodiment of the present invention;

FIG. 3 is a schematic structural diagram of a load balancing apparatus provided by an embodiment of the present invention;

FIG. 4 is a schematic diagram of a hardware structure of an electronic device for executing a load balancing method provided by an embodiment of the present invention.

Detailed ways

In order to make those skilled in the art better understand the technical solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described The embodiments are only some of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

See Figures 1 through 4. It should be noted that the diagrams provided in this embodiment are only to illustrate the basic concept of the present invention in a schematic way, so the diagrams only show the components related to the present invention rather than the number, shape and the number of components in the actual implementation. For dimension drawing, the type, quantity and proportion of each component can be changed at will in actual implementation, and the component layout may also be more complicated.

Referring to FIG. 1, it is a schematic flowchart of a load balancing method provided by an embodiment of the present invention. As shown in FIG. 1, an embodiment of the present invention shows a process of performing load balancing:

Step S101: When the load of the first processors belonging to the first processor group is higher than a threshold, traverse all the second processors of the second processor group.

In the implementation of the invention, the virtual machines are classified and the physical processors are grouped, thereby improving the flexibility and effect of load balancing.

In an exemplary embodiment, the virtual machine is classified, and the virtual machine type is determined when the virtual machine is created. The virtual machine type can be classified according to different services running on the virtual machine. Specifically, the virtual machine can be divided into I/O There are two types of load and computational load. Among them, the I/O load type has the requirements of short delay and high scheduling frequency on the physical processor, and it is necessary to ensure that the physical processor can meet the requirements of this type of virtual machine; the computing load type can have a high processing time, so To meet the needs of long-term computing, it also ensures that the physical processor can meet the requirements of this type of virtual machine.

Moreover, in the specific implementation, when the type of the virtual machine cannot be determined, the virtual machine can also be temporarily marked as an unclassified type, and by monitoring the running status of the virtual machine CPU for a period of time, including collecting the calling delay and calling frequency of the processor and other parameters, when the parameter satisfies the corresponding numerical range, the virtual type is determined, and the specific implementation process is not repeated in this embodiment of the present invention.

Further, for physical CPU grouping, multiple physical processors in a data center or server cluster are divided into multiple groups, and each processor group may include any number of physical processors. In an exemplary embodiment, according to the virtual machine type, a corresponding physical processor group may be configured, a first processor group and a second processor group may be configured, and all physical processors of the first processor group may have a short time The purpose is to reduce the I/O scheduling delay and increase the frequency of scheduling, so as to meet the processing requirements of I/O load type virtual machines. All physical processors in the second processor group can be set to long time slices to ensure higher processing time.

In this way, virtual machines of the I/O load type can be configured on the physical processors of the first processor group, and virtual machines of the computing load type can be configured on the second processor group. matching configuration of the machine.

Based on the above description, the embodiment of the present invention takes the first processor in the first processor group has a relatively high load and needs to perform load balancing as an example for detailed description, wherein the first processor group may have multiple first processors, The second processor group may have a plurality of second processors. When the load of the first processor belonging to the first processor group is higher than the threshold, all the second processors of the second processor group are traversed.

Step S102: When there is an idle second processor with the same physical core as the first processor, or when there is an idle second processor with the same host as the first processor, move the second processor to the first processor group, so that the virtual machine configured on the first processor can use the processor resources of the new first processor group.

By traversing all the second processors in the second processor group, you can first determine whether there is a second processor with the same physical core as the first processor, or a second processor configured on the same host as the first processor, and the second processor If the load of the processor is lower than a threshold value and is in an idle state, the second processor group is adjusted to realize regrouping. Specifically, the second processor that meets the above conditions is deleted from the second processor group and added to the first processor group, so that the virtual machine on the first processor can use the new first processor group physical processor resources.

Step S103: When there is no idle second processor with the same physical core as the first processor, and there is no idle second processor with the same host as the first processor, remove the processor from the first processor group A third processor of a host different from the first processor is selected, and the target virtual machine configured on the first processor is migrated to the third processor.

When there is no idle second processor with the same physical core as the first processor, and there is no idle second processor of the same host as the first processor, it indicates that the current host processor resources cannot satisfy the virtual machine requirements, virtual machine migration is required.

When virtual machine migration needs to be performed, referring to FIG. 2 is a schematic flowchart of a method for selecting a physical processor provided by an embodiment of the present invention. As shown in FIG. 2 , the method includes:

Step S1031: Arrange the third processors in order of load from small to large.

The physical processors of other hosts different from the host where the first processor is located may be sorted in descending order of current load. In an exemplary embodiment, the load can be described by counting the average threads of the physical processors at a fixed time, and it can be determined that the current load of the third processor A is 1.2, the current load of the third processor B is 2.5, and the third processing The current load of device C is 4.1.

Step S1032: Calculate the sum of the load of the target virtual machine and the load of the third processor in sequence as a reference load.

The virtual machine to be migrated is used as the target virtual machine, and the load of the target virtual machine is currently 6, so each reference load is calculated in turn. The reference load between the target virtual machine and the third processor A is 7.2, the reference load between the target virtual machine and the third processor B is 8.5, and the reference load between the target virtual machine and the third processor C is 10.1.

Step S1033: When the reference load is lower than the highest load of the third processor, select the third processor corresponding to the reference load.

When the maximum load of the third processor is 10, that is, the third processor supports up to 10 threads in a fixed time, it is judged by referring to the load whether the virtual machine reaches the processor performance limit when the virtual machine is transferred to the third processor. Based on the above embodiment, it can be seen that the reference load of the target virtual machine and the third processor A is 7.2, and the reference load of the target virtual machine and the third processor B is 8.5, both lower than the maximum load, so the third processor can be selected Any one of A and the third processor B, preferentially, can select the third processor with the largest difference between the reference load and the highest load, that is, the third processor A.

Moreover, when performing virtual machine migration, the embodiment of the present invention further optimizes the virtual machine selection manner. Since multiple virtual machines may be configured on the first processor at the same time, from the virtual machines configured on the first processor, the virtual machine with the largest load can be selected as the target virtual machine, so as to migrate the target virtual machine to other hosts. physical processor.

In the above manner, the target virtual machine can be further migrated to the selected third processor, so as to achieve load balancing.

It can be seen from the description of the foregoing embodiments that, in a load balancing method provided by the embodiments of the present invention, when the load of the first processor belonging to the first processor group is higher than a threshold, it traverses all the second processes of the second processor group. When there is an idle second processor with the same physical core as the first processor, or when there is an idle second processor with the same host as the first processor, move the second processor to The first processor group, so that the virtual machine configured on the first processor can use the processor resources of the new first processor group; when there is no idle second processing with the same physical core as the first processor When there is no idle second processor of the same host as the first processor, select a third processor of a different host from the first processor from the first processor group, and configure it on the first processor The target virtual machine on is migrated to the third processor. The invention manages the processor groups in groups, and effectively improves the flexibility of load balancing by means of dynamic adjustment of the groups, and realizes the good effect of load balancing.

From the description of the above method embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is better implementation. Based on such understanding, the technical solutions of the present invention essentially or the parts that contribute to the prior art can be embodied in the form of a software product, and the computer software product is stored in a storage medium and includes several instructions for making a A computer device (which may be a personal computer, a server, or a network device, etc.) executes all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes: read only memory (ROM), random access memory (RAM), magnetic disk or optical disk and other media that can store program codes.

Corresponding to the embodiments of the load balancing method provided by the present invention, the present invention further provides a load balancing device.

Referring to FIG. 3, it is a schematic structural diagram of a load balancing apparatus provided by an embodiment of the present invention. As shown in FIG. 3, the load balancing apparatus includes:

Traversing module 11, configured to traverse all second processors of the second processor group when the load of the first processors belonging to the first processor group is higher than the threshold;

The grouping module 12 is configured to, when there is an idle second processor with the same physical core as the first processor, or an idle second processor with the same host as the first processor, group the second processor moving the processor to the first processor group so that a virtual machine configured on the first processor can use processor resources of the new first processor group;

The migration module 13 is configured to, when there is no idle second processor with the same physical core as the first processor, and there is no idle second processor with the same host as the first processor, from the first processor In the processor group, a third processor of a host different from the first processor is selected, and the target virtual machine configured on the first processor is migrated to the third processor.

In an exemplary embodiment, the load balancing apparatus may further include a configuration module, the configuration module is configured to configure all processors of the first processor group as a first time slice, and configure the second processor group to be a first time slice. All processors in the first processor group are configured as the second time slice, and the first time slice is different from the second time slice; the first type virtual machine is configured on all processors of the first processor group, and the first time slice is A second type of virtual machine is configured on all processors of the second processor group, and the first type of virtual machine and the second type of virtual machine have different service types.

In order to implement the virtual machine migration effectively, the migration module 13 can also be used to arrange the third processors in the order of load from small to large;

Calculate the sum of the load of the target virtual machine and the load of the third processor in turn, as a reference load;

When the reference load is lower than the highest load of the third processor, the third processor corresponding to the reference load is selected.

In order to determine the target virtual machine and improve the virtual machine migration efficiency, in this embodiment of the present invention, the migration module 13 may also be used to select the virtual machine with the largest load as the target from the virtual machines configured on the first processor virtual machine.

An embodiment of the present invention provides a non-volatile computer storage medium, where the computer storage medium stores computer-executable instructions, where the computer-executable instructions can execute the load balancing method in any of the foregoing method embodiments.

FIG. 4 is a schematic diagram of a hardware structure of an electronic device for executing a load balancing method provided by an embodiment of the present invention. As shown in FIG. 4 , the device includes:

One or more processors 410 and a memory 420, one processor 410 is taken as an example in FIG. 4 .

The apparatus for performing the load balancing method may further include: an input device 430 and an output device 440 .

The processor 410, the memory 420, the input device 430, and the output device 440 may be connected through a bus or in other ways, and the connection through a bus is taken as an example in FIG. 4 .

As a non-volatile computer-readable storage medium, the memory 420 can be used to store non-volatile software programs, non-volatile computer-executable programs and modules, such as program instructions corresponding to the load balancing method in the embodiment of the present invention /modules (eg, the traversal module 11, the grouping module 12, and the migration module 13 shown in FIG. 3). The processor 410 executes various functional applications and data processing of the server by running the non-volatile software programs, instructions and modules stored in the memory 420, that is, to implement the load balancing method of the above method embodiment.

The memory 420 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the load balancing device, and the like. Additionally, memory 420 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid-state storage device. In some embodiments, memory 420 may optionally include memory located remotely from processor 410, which may be connected to the load balancing device via a network. Examples of such networks include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

The input device 430 may receive inputted numerical or character information, and generate key signal input related to user setting and function control of the load balancing device. The output device 440 may include a display device such as a display screen.

The one or more modules are stored in the memory 420, and when executed by the one or more processors 410, perform the load balancing method in any of the above method embodiments.

The above product can execute the method provided by the embodiment of the present invention, and has corresponding functional modules and beneficial effects for executing the method. For technical details not described in detail in this embodiment, reference may be made to the method provided by the embodiment of the present invention.

The electronic devices of the embodiments of the present invention exist in various forms, including but not limited to:

(1) Mobile communication equipment: This type of equipment is characterized by having mobile communication functions, and its main goal is to provide voice and data communication. Such terminals include: smart phones (eg iPhone), multimedia phones, functional phones, and low-end phones.

(2) Ultra-mobile personal computer equipment: This type of equipment belongs to the category of personal computers, has computing and processing functions, and generally has the characteristics of mobile Internet access. Such terminals include: PDAs, MIDs, and UMPC devices, such as iPads.

(3) Portable entertainment equipment: This type of equipment can display and play multimedia content. Such devices include: audio and video players (eg iPod), handheld game consoles, e-books, as well as smart toys and portable car navigation devices.

(4) Server: A device that provides computing services. The composition of the server includes a processor, hard disk, memory, system bus, etc. The server is similar to a general computer architecture, but due to the need to provide highly reliable services, the processing capacity, stability , reliability, security, scalability, manageability and other aspects of high requirements.

(5) Other electronic devices with data interaction function.

The device embodiments described above are only illustrative, wherein the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in One place, or it can be distributed over multiple network elements. Some or all of the modules can be selected according to actual needs to achieve the purpose of the solution in this embodiment

Each embodiment in this specification is described in a progressive manner, and the same and similar parts between the various embodiments may be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the apparatus or system embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and reference may be made to some descriptions of the method embodiments for related parts. The apparatus and system embodiments described above are only illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, It can be located in one place, or it can be distributed over multiple network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution in this embodiment. Those of ordinary skill in the art can understand and implement it without creative effort.

It should be noted that, in this document, relational terms such as "first" and "second" etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply these There is no such actual relationship or sequence between entities or operations. Moreover, the terms "comprising", "comprising" or any other variation thereof are intended to encompass a non-exclusive inclusion such that a process, method, article or device that includes a list of elements includes not only those elements, but also includes not explicitly listed or other elements inherent to such a process, method, article or apparatus. Without further limitation, an element qualified by the phrase "comprising a..." does not preclude the presence of additional identical elements in a process, method, article or apparatus that includes the element.

The above descriptions are only specific embodiments of the present invention, so that those skilled in the art can understand or implement the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (10)

1. A load balancing method, comprising the following steps: When the load of the first processor belonging to the first processor group is higher than the threshold, traverse all the second processors of the second processor group; When there is an idle second processor of the same physical core as the first processor, or an idle second processor of the same host as the first processor, move the second processor to the first processor a processor group, so that the virtual machine configured on the first processor can use the processor resources of the new first processor group; When there is no idle second processor with the same physical core as the first processor, and there is no idle second processor with the same host as the first processor, select the first processor group from the first processor group. A third processor of a host with a different processor, migrates the target virtual machine configured on the first processor to the third processor. 2 . The load balancing method according to claim 1 , wherein all processors of the first processor group are configured as a first time slice, and all processors of the second processor group are configured as a first time slice. 3 . a second time slice, and the first time slice is different from the second time slice; All processors of the first processor group are configured with a first type of virtual machine, all processors of the second processor group are configured with a second type of virtual machine, the first type of virtual machine and the The second type of virtual machine has a different service type. 3. The load balancing method according to claim 1, wherein selecting a third processor of a host different from the first processor from the first processor group comprises: Arrange the third processors in ascending order of load; Calculate the sum of the load of the target virtual machine and the load of the third processor in turn, as a reference load; When the reference load is lower than the highest load of the third processor, the third processor corresponding to the reference load is selected. 4 . The load balancing method according to claim 1 , wherein a third processor of a host different from the first processor is selected from the first processor group, and a target virtual machine configured on the first processor is selected. 5 . Before migrating to the third processor, it also includes: From the virtual machines configured on the first processor, the virtual machine with the largest load is selected as the target virtual machine. 5. A load balancing device, comprising: a traversal module, configured to traverse all the second processors of the second processor group when the load of the first processors belonging to the first processor group is higher than the threshold; a grouping module, configured to process the second processor when there is an idle second processor with the same physical core as the first processor, or when there is an idle second processor with the same host as the first processor moving the processor to the first processor group, so that the virtual machine configured on the first processor can use the processor resources of the new first processor group; The migration module is configured to, when there is no idle second processor with the same physical core as the first processor, and no idle second processor with the same host as the first processor, migrate from the first processor A third processor of a host different from the first processor is selected in the group, and the target virtual machine configured on the first processor is migrated to the third processor. 6 . The load balancing apparatus according to claim 5 , further comprising a configuration module, configured to configure all processors of the first processor group as a first time slice, and configure the second processor to All processors in the first processor group are configured as the second time slice, and the first time slice is different from the second time slice; the first type virtual machine is configured on all processors in the first processor group, A second type of virtual machine is configured on all processors of the second processor group, and the first type of virtual machine and the second type of virtual machine have different service types. 7 . The load balancing device according to claim 5 , wherein the migration module is further configured to arrange the third processors according to the load from small to large; 7 . Calculate the sum of the load of the target virtual machine and the load of the third processor in turn, as a reference load; When the reference load is lower than the highest load of the third processor, the third processor corresponding to the reference load is selected. 8 . The load balancing apparatus according to claim 5 , wherein the migration module is further configured to, from the virtual machines configured on the first processor, select the virtual machine with the largest load as the target virtual machine. 9 . 9. An electronic device comprising a processor; and, a memory communicatively coupled to the processor; wherein, The memory stores instructions executable by the processor, the instructions being executed by the processor to enable the processor to: When the load of the first processor belonging to the first processor group is higher than the threshold, traverse all the second processors of the second processor group; When there is an idle second processor of the same physical core as the first processor, or an idle second processor of the same host as the first processor, move the second processor to the first processor a processor group, so that the virtual machine configured on the first processor can use the processor resources of the new first processor group; When there is no idle second processor with the same physical core as the first processor, and there is no idle second processor with the same host as the first processor, select the first processor group from the first processor group. A third processor of a host with a different processor, migrates the target virtual machine configured on the first processor to the third processor. 10. An electronic device, comprising the load balancing device according to any one of claims 5 to 8.