内生动态反馈的一致性哈希数据库负载均衡

摘要：

相比集中式数据库,分布式数据库系统由多个服务器构成,适用于高并发用户访问场景.然而,如果单服务器负载过高,将导致整个分布式数据库系统性能瓶颈.文中提出了一种内生动态反馈(BDF)的一致性哈希算法,动态反馈服务器的CPU、RAM等负载信息,将负载均衡问题与装箱问题相结合,在均衡服务器负载的同时,提高服务器内部各类资源的使用率.构造负载基尼系数,刻画服务器间的负载率差异,基于差异适时梯度式,调整各服务器对应的哈希环虚拟节点数量以均衡负载.同时,通过对负载均衡周期进行动态调整,既能较好地满足动态负载均衡的需求,也能减少额外的资源消耗.通过仿真实验表明,提出的BDF算法能更好地应对负载均衡问题,有效提高了服务器的吞吐量并降低了响应时间.

关键词：负载均衡;内生动态反馈;一致性哈希算法;装箱;负载基尼系数;分布式数据库;动态调整

所属期刊栏目：44

分类号：TN919.5-34;TP301.6

资助基金：国网信通产业集团两级协同研发企业级办公软件自主可控关键技术研究和应用示范项目资助

在线出版日期：2021-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：111-116