Research and simulation on load balancing in operational command network

Parallel processing can decrease the response time of military information system; load unbalance is an important factor that lowers the performance of parallel processing system. A new dynamic load balancing (DLB) algorithm was presented, the number of processes that heavily loaded node wants to emigrate or lightly loaded node can immigrate is included in the DLB messages, and the range of searching lightly loaded node is also enlarged. Both of the above mentioned strategies help heavily loaded node emigrate loads to many lightly loaded nodes. Moreover, three algorithm rules were presented to avoid the route coupling of DLB message transmission. Experiments were executed to compare the effect of the presented algorithm with that of other three existing DLB algorithms. The experimental results show that the presented algorithm effectively decreases the average response time when multi-processor system dealing with great scale compute-intensive tasks.