Load balancing method for distributed system, electronic device, non-transitory computer-readable storage medium

An electronic device, comprising:

• at least one processor;
• and
• a memory, configured to store executable instructions;
• wherein the at least one processor are configured to read the executable instructions from the memory and execute the executable instructions to implement a load balancing method for a distributed system,
• wherein the load balancing method comprises:
• determining a multi-dimensional load vector of each of service nodes based on resource usage indicators of each of service replicas carried on each of the service nodes in the distributed system in multiple dimensions, wherein the multi-dimensional load vector represents a resource utilization of each of the service nodes in multiple dimensions;
• classifying the service nodes into multiple load intervals based on the multi-dimensional load vector and a target load vector of each of the service nodes, wherein the multiple load intervals at least comprise a high load interval and a low load interval;
• determining multiple candidate scheduling strategies and corresponding load balancing gains based on the multiple load intervals, wherein each of the multiple candidate scheduling strategies instructs to schedule a specified service replica carried by a specified service node in the high load interval to a specified service node in the low load interval;
• and
• selecting, from the multiple candidate scheduling strategies, a candidate scheduling strategy with a largest load balancing gain as a target scheduling strategy, and executing the target scheduling strategy, wherein the largest load balancing gain represents that a distance between the multi-dimensional load vector and the target load vector of each of the service nodes are reduced after participating in scheduling of the service replicas, with a largest reduction value of the distance.

A non-transitory computer-readable storage medium, wherein the storage medium stores a computer program, and when the computer program is executed by a processor, the processor is caused to implement a load balancing method for a distributed system,

• wherein the load balancing method comprises:
• determining a multi-dimensional load vector of each of service nodes based on resource usage indicators of each of service replicas carried on each of the service nodes in the distributed system in multiple dimensions, wherein the multi-dimensional load vector represents a resource utilization of each of the service nodes in multiple dimensions;
• classifying the service nodes into multiple load intervals based on the multi-dimensional load vector and a target load vector of each of the service nodes, wherein the multiple load intervals at least comprise a high load interval and a low load interval;
• determining multiple candidate scheduling strategies and corresponding load balancing gains based on the multiple load intervals, wherein each of the multiple candidate scheduling strategies instructs to schedule a specified service replica carried by a specified service node in the high load interval to a specified service node in the low load interval;
• and
• selecting, from the multiple candidate scheduling strategies, a candidate scheduling strategy with a largest load balancing gain as a target scheduling strategy, and executing the target scheduling strategy, wherein the largest load balancing gain represents that a distance between the multi-dimensional load vector and the target load vector of each of the service nodes are reduced after participating in scheduling of the service replicas, with a largest reduction value of the distance.