[发明专利]一种基于性能测试的异构Redis集群存储分配方法有效
申请号: | 201710474861.7 | 申请日: | 2017-06-21 |
公开(公告)号: | CN107256132B | 公开(公告)日: | 2019-12-10 |
发明(设计)人: | 张敬伟;冯利;丁志均;杨青;王茜;张会兵;林煜明;周娅 | 申请(专利权)人: | 桂林电子科技大学 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 45107 桂林市持衡专利商标事务所有限公司 | 代理人: | 陈跃琳 |
地址: | 541004 广西*** | 国省代码: | 广西;45 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种基于性能测试的异构Redis集群存储分配方法,其采用“测试键融合卡槽”策略,使卡槽作为负载的分配单元,测试不同卡槽数目下节点的查询效率,进而基于测试数据、运用最小二乘法拟合当前节点查询性能与卡槽数目的关系,最后以“负载与实时访问性能相平衡”的原则分配卡槽,从而充分开采了异构Redis集群中不同性能节点的工作能力,提高了集群的整体查询效率。 | ||
搜索关键词: | 一种 基于 性能 测试 redis 集群 存储 分配 方法 | ||
【主权项】:
1.一种基于性能测试的异构Redis集群存储分配方法,其特征是,包括如下步骤:/n步骤1、根据键值与Redis的卡槽映射关系,为每个卡槽生成一个测试键值对,并将全部的测试键值对即卡槽测试键列表存储在Redis中;/n步骤2、读取Redis的卡槽与节点的对应关系即卡槽-节点映射列表信息,统计每个节点分配的卡槽数目,并存储在节点-卡槽数目列表中;/n步骤3、根据卡槽-节点映射列表与卡槽测试键列表生成各个节点的卡槽测试键值表;并根据节点-卡槽数目列表中各个节点卡槽数目,将对应该节点的卡槽测试键值集合均匀地分成M等份,以份数为单位,对各个节点进行访问测试;其中M为设定值;/n步骤4、运用最小二乘法拟合出各节点的卡槽数目与查询性能的线性关系,求得节点查询性能与查询负载相平衡的卡槽数目分配比例,从而得到节点查询负载平衡的新卡槽数目,并将新得到的卡槽数目存储到新的节点-卡槽数目列表中;/n步骤4.1、根据各个节点的卡槽数目与查询时间的关系,使用最小二乘法求得方程中的v,其中各个节点的卡槽数目与查询时间的关系为:/nv=(N
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于桂林电子科技大学,未经桂林电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710474861.7/,转载请声明来源钻瓜专利网。