A Load Balancing Method Using Hybrid Scheduling Strategy

Abstract

The invention discloses a load balancing method adopting a mixing scheduling strategy. The method comprises the following steps: 1, obtaining the state information of a small-sized clustered system; 2, obtaining the load state of a node according to the state information of a node in a system; 3, judging whether the small-sized clustered system is in the load balancing state according to the load state of the node; 4, if yes, distributing missions according to the static stage scheduling strategy, if no, distributing missions according to the dynamic scheduling strategy. The method adopting the mixing scheduling strategy realizes the combination of the dynamic and static distribution, and allows the system resource consumption and the load balancing performance to achieve dynamic balance; the load index evaluation is complete, as both the using condition of all performance parameters of a single node and the performance difference of the different nodes in the clustered system are taken into consideration; the setting of weight value of a server is more conform to practical condition.

Description

technical field [0001] The invention belongs to the field of multi-task processing of small clusters, and in particular relates to a load balancing method adopting a mixed scheduling strategy. Background technique [0002] With the rapid development of computer network and communication technology, most computer data processing systems need to perform complex calculations on various large amounts of data, and cluster technology is an effective means to solve large-scale data processing problems. However, in many cluster systems, the actual utilization of the potential performance of each node varies greatly, which increases the time for the system to process tasks. Therefore, it is necessary to perform load balancing on each node. [0003] Load balancing is also called load distribution and load scheduling. Load balancing algorithms include static load balancing algorithms and dynamic load balancing algorithms. The load distribution of the static load balancing algorithm i...

AI Technical Summary

Problems solved by technology

The load distribution of the static load balancing algorithm is completed in the compilation stage before the process execution, which is simple to implement and easy to deploy, but its scheduling quality depends heavily on the estimation accuracy of the load generated by the program; the dynamic load balancing algorithm passes the switching system The status information of the system is used to determine the distribution of system load, which is flexible and effective, but at the cost of system overhead

[0004] Therefore, none of the above load balancing methods can make better use of the potential of each node and improve the operating speed of the system.

Images