On Loading Balance Algorithm Based On Grading

With the extensive applications of networks, there are more and more multi-server systems. As one of the main facets of the efficiency of multi-server systems, people pay more and more attention to loading balance algorithm. At the same time, the demand of the efficiency of loading balance algorithm is higher and higher. After considering the current algorithms and theory of loading balance, we associate mathematical statistics theory with loading balance. And then , by carefully reasoning, we create a number of theorems on judging the best algorithm of loading balance and other practial theorems. Based on these theorems, we put forward a Loading Balance Based-on Grading (LBBG) algorithm directing to the situation in which there are hundreds and thousands of easy-dealing tasks. Next, we develop a prototype system using the LBBG to allocate the servers. Last, we use the prototype system to implement a series of experiments to prove the best of the algorithm.