The Research And Implementation Of Load Scheduling Algorithm And Resource Management Model Based On CG Tree

The Paper studies the load scheduling algorithm and resource management model in CG tree in order to reach load balance and make rational use of resources in distributed server cluster.Through studying existing load scheduling algorithm, we propose a requested dynamic load scheduling algorithm based on the CG tree, which works mainly according to the resource information and load state of nodes in distributed server cluster, plus outside requested origin and content, to choose proper server nodes for outside requests. The algorithm is able to meet outside requests while effectively maintaining load balance in distributed server clusterWe design a so-called requested resource management model based on the CG tree, which, at proper time, spreads heavily accessed files across distributed server cluster so as to have more nodes to contain the copies of files to avoid load unbalance in cluster. Meanwhile, the model also deletes the copies of files not accessed for a long time for saving cluster memory.A prototype of requested resource management model based on CG tree is implemented using socket and multithread technology on Linux platform, and relative experimental tests are made.