分布式系统负载平衡研究

一 负载平衡概述：

(1)负载平衡目的：

*是在包含大量节点的分布式系统中，同时考虑各节点的计算性能、节点之间的通讯性能等参数，把不同的任务以最合理的方式分配到相应的节点去完成，负载平衡问题也称为任务调度问题。

(2)分类方法1：

*静态负载平衡(SLB：Static Load Balancing)：根据服务器和网络的负载特性，预先制定一个调度策略或分配算法，在集群运行的整个阶段都按照这个不变的策略或算法给各个节点分配任务。SLB比较简单，但不能保证负载时刻平衡。

*动态负载平衡(DLB：Dynamic Load Balancing)：在集群运行时实时检测系统的负载信息，动态地将任务在各个节点之间进行分配和调整以达到系统负载均匀分配。相对于SLB，具有更大灵活性和针对性，可根据当前负载状态有目的的进行负载平衡，临时决定每个任务的执行过程。DLB比较复杂，虽然能获得较好的平衡效果，但必然导致一定的额外开销。

(3)分类方法2(按管理方式)：

*集中式负载平衡策略：指定负载平衡协调节点统一来完成负载信息的收集、负载的分配。缺点：管理节点计算量大，内存开销大，易产生瓶颈等特点，所以不适应大规模分布式系统的负载平衡任务。

*分布式负载平衡策略