一种基于虚拟节点的有限负载一致性哈希负载均衡策略

    公开(公告)号:CN110830562B

    公开(公告)日:2022-06-10

    申请号:CN201911044751.2

    申请日:2019-10-30

    Abstract: 本发明属于网络集群与网络化控制技术领域,涉及一种基于虚拟节点的有限负载一致性哈希负载均衡策略,将缓存节点内存大小、CPU内核总数及磁盘大小作为独立信息数据波动赋权法的输入指标,计算各缓存节点性能量化值及性能量化值占比,根据设定的虚拟节点总数得到各缓存节点的虚拟节点数,将一致性哈希环均分为m段弧,利用Random函数为每个缓存节点生成对应数目的虚拟节点,按比例映射到每段弧上,负载均衡器更新集群缓存代理的负载量及各缓存节点的负载上限,在一致性哈希环上选择虚拟节点,利用拥有该虚拟节点的缓存节点进行服务。本发明解决了原策略负载分配不均和不支持异构集群缓存代理的问题,有效减少骨干网带宽占用率和集群缓存代理响应时间。

    一种基于虚拟节点的有限负载一致性哈希负载均衡策略

    公开(公告)号:CN110830562A

    公开(公告)日:2020-02-21

    申请号:CN201911044751.2

    申请日:2019-10-30

    Abstract: 本发明属于网络集群与网络化控制技术领域,涉及一种基于虚拟节点的有限负载一致性哈希负载均衡策略,将缓存节点内存大小、CPU内核总数及磁盘大小作为独立信息数据波动赋权法的输入指标,计算各缓存节点性能量化值及性能量化值占比,根据设定的虚拟节点总数得到各缓存节点的虚拟节点数,将一致性哈希环均分为m段弧,利用Random函数为每个缓存节点生成对应数目的虚拟节点,按比例映射到每段弧上,负载均衡器更新集群缓存代理的负载量及各缓存节点的负载上限,在一致性哈希环上选择虚拟节点,利用拥有该虚拟节点的缓存节点进行服务。本发明解决了原策略负载分配不均和不支持异构集群缓存代理的问题,有效减少骨干网带宽占用率和集群缓存代理响应时间。

Patent Agency Ranking