R-gossip:分布式负载均衡效率优化算法

摘要

如今,单机系统提供的服务局限性较大,多机分布式系统应运而生。针对在分布式一致性系统中常用的gossip算法负载均衡效率较低的问题,本文在概率gossip算法(probabilistic gossip algo rithm)的基础上,设计了一种寄存器gossip算法(register gossip algorithm,下文简称R-gossip算法)。该算法通过在每个集群代理节点上设置多个且数量相同的移位寄存器(shift register),在对称假设下建立期望收敛模型,加快gossip算法的收敛速度,提高分布式系统的负载均衡效率。实验结果表明,其效率较传统gossip算法提高了30%左右。