Abstract: Aiming at the disadvantages of current task scheduling alg orithms in distributed system, such as node load imbalance and low resource util ization ratio, we proposed a novel task scheduling algorithm in distribu ted system based on load balancing. Firstly, the rese arch status of current task scheduling optimization algorithm in distributed sys tem was analyzed. Secondly, realtime performance of the node was estimated, a nd assigned different tasks according to the estimated results. Finally, the s imulation experiment was compared with other algorithms. Experimental res ults show that compared with the current classical task scheduling algor ithms in distributed system, the proposed algorithm reduces task completion ti me, makes load of each node more balanced, and improves the utilization ratio of node resource.

Key words: distributed system, optimization algorithm, task scheduling, load balancing