多级负载平衡系统的设计和实现

Design and Implementation of Multilevel Load Balancing System

目前机群系统中采用的负载平衡多是在作业、进程和线程中的任一级实现 ,很少有采用多级负载平衡的系统 ,其原因是为了减少在实现负载平衡的过程中引入的通信开销。该文提出了一种结合作业级和进程级的多级负载平衡算法 ,通过采用动态多阈值的自适应负载收集技术以减少通信开销。实验结果表明 ,这种负载平衡方法能够有效地提高并行作业的运行性能。

Most load balancing algorithms in current cluster systems are designed for job level or process and thread level. Few of them are multilevel. The reason for this is to reduce the communication overhead in load balancing procedure. A multilevel load balancing algorithm is presented based on job level and process level to reduce the communication overhead using the dynamic load collection technology of the adaptive multithresholds. Experiments show that the method using these algorithms can effectively improve executive performance of the parallel job.