一种适应性的动态负载平衡模型

An Adaptive Dynamic Load Balancing Model

为了改善分布式系统中负载分布不平衡对性能的影响,提出并实现了一个基于控制理论的时滞脉冲切换负载平衡模型.该模型根据节点资源的动态性建立了相关子系统.当节点状态发生改变时触发子系统的切换,并根据负载迁移规则对过量负载进行迁移,迁移比例根据节点的实时运行状态进行计算.节点仅在此时才进行信息广播,降低了通信开销,提升了动态负载平衡的效率.给出了相应的负载平衡算法,并在实际平台上进行了验证.实验结果表明,与其他负载平衡算法相比,本模型算法使负载平衡时间平均减少29.82 %.

To improve the distributed system performance which is affected by load unbalance, this paper proposes and implements an impulsive and switching load balancing model with time delay based on control theory. The model constructs the corresponding sub-system according to the dynamics of node resources. The overloading is migrated by the load migrate rule, of which the migrate proportion is calculated by real-time running states of nodes. Only on this moment, the node broadcasts its message to others. Thus, the communication cost among nodes decreases, and the efficiency of dynamic load balancing increases. This paper provides the corresponding load balancing algorithm and conducts the evaluation on a real platform. Experimental results demonstrate that compared with other load balancing algorithms, the load balancing time of the proposed model is reduced by 29.82 % on average.