作战指挥网中负载平衡的研究与仿真

Research and Simulation on Load Balancing in Operational Command Network

并行处理能缩减军事信息系统的响应时间,而负载失衡是降低并行处理系统性能的重要因素。提出一种动态负载平衡算法,在负载平衡消息中包含了重载节点需要外迁的进程数和轻载节点能够接受的进程数,扩展了目标节点的选择范围,使重载节点能在算法的一次执行中外迁负载到多个轻载节点;提出3条算法规则避免消息传播的路由耦合现象。通过仿真实验,与其它3种现有的动态负载平衡算法进行性能比较,实验结果表明,提出的算法更有效地缩短了系统对计算密集型任务的平均响应时间。

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.