[发明专利]一种基于性能测试的异构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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top