Load Balancing Strategy Based on Stochastic Theory

In order to further improve the load balancing strategy, this paper summarizes and designs a load balancing method based on random selection. By introducing the Balls into Bins problem into the load balancing strategy, random selection is used to reduce the time spent in the allocation process. And batch selection is used to reduce the possibility of overloading nodes. The result shows that these methods algorithm can get a better task allocation method in as short a time as possible.