[发明专利]一种一致性级别可控的自适应数据同步方法和系统有效
| 申请号: | 201910903210.4 | 申请日: | 2019-09-24 |
| 公开(公告)号: | CN110855737B | 公开(公告)日: | 2020-11-06 |
| 发明(设计)人: | 黄涛;唐震;王伟;魏峻;郑莹莹;宋傲 | 申请(专利权)人: | 中国科学院软件研究所 |
| 主分类号: | H04L29/08 | 分类号: | H04L29/08 |
| 代理公司: | 北京君尚知识产权代理有限公司 11200 | 代理人: | 余长江 |
| 地址: | 100190 *** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 一致性 级别 可控 自适应 数据 同步 方法 系统 | ||
1.一种一致性级别可控的自适应数据同步方法,包括以下步骤:
1)监测集群中节点的状态,接收集群中节点基本特征与场景特征,其中所述场景特征包括客户端节点和服务器节点的集群规模、节点健康状态、用户预先配置的信息、用户发起数据更新请求的速率与模式和请求响应时间;
2)根据节点健康状态拟合出节点失效概率分布,根据用户发起数据更新请求的速率与模式得到用户请求概率分布,并将节点失效概率分布、用户请求概率分布、节点基本特征与场景特征一同送入至环境特征模型,结合排除规则集合获取算法的选择范围,其中所述排除规则集合为包含了特定条件与在此条件下无法使用的算法的映射关系,所述环境特征模型是根据MAPE-K自治计算模型构建,所述环境特征模型的维度包括服务器集群特征、客户端集群特征、用户最大可容忍的不一致窗口、网络延迟和节点失效的概率模型;
3)根据算法的选择范围与场景特征,结合收益规则集合确定算法以及算法参数,并生成算法决策,其中所述收益规则集合为包含了针对特定场景特征和用户需求,对应特定算法的参数调整规则;
4)将算法决策同步到每个节点;
5)根据每个节点接收到的算法决策确定算法以及算法参数,以响应用户请求并实现数据同步。
2.如权利要求1所述的方法,其特征在于,所述节点包括生成决策的管理节点、提供分布式Key-Value存储的服务器节点以及订阅具体数据并接收更新数据的客户端节点。
3.如权利要求1所述的方法,其特征在于,所述节点基本特征包括网络特征、可使用的计算能力比例以及节点的CPU、内存、磁盘的配置。
4.如权利要求1所述的方法,其特征在于,将算法参数导入算法模板中,生成所述算法决策。
5.如权利要求1所述的方法,其特征在于,将所述算法决策同步到每个节点,包括以下步骤:
1)通知所有节点应用新算法;
2)将新算法以及对应参数同步到每个节点;在同步过程中,所有节点同时持有新、旧两份算法,并遵照旧算法执行;
3)当超过半数的节点成功收到新算法,且新算法执行不依赖于未收到新算法的节点之后,向所有节点发出切换算法的请求,收到这一请求的节点遵照新算法执行。
6.如权利要求1所述的方法,其特征在于,当检测到集群中所述节点基本特征与所述场景特征发生变化时,重新生成算法决策。
7.一种一致性级别可控的自适应数据同步系统,包括:
1)监测模块,用以监测集群中节点的状态,接收集群中节点基本特征与场景特征,其中所述场景特征包括客户端节点和服务器节点的集群规模、节点健康状态、用户预先配置的信息、用户发起数据更新请求的速率与模式和请求响应时间;
2)分析模块,用以根据节点健康状态拟合出节点失效概率分布,根据用户发起数据更新请求的速率与模式得到用户请求概率分布,并将节点失效概率分布、用户请求概率分布、节点基本特征与场景特征一同送入至环境特征模型,结合排除规则集合获取算法的选择范围,其中所述排除规则集合为包含了特定条件与在此条件下无法使用的算法的映射关系,所述环境特征模型是根据MAPE-K自治计算模型构建,所述环境特征模型的维度包括服务器集群特征、客户端集群特征、用户最大可容忍的不一致窗口、网络延迟和节点失效的概率模型;
3)规划模块,用以根据算法的选择范围与场景特征,结合收益规则集合确定算法以及算法参数,并生成算法决策,其中所述收益规则集合为包含了针对特定场景特征和用户需求,对应特定算法的参数调整规则;
4)执行模块,用以将算法决策同步到每个节点;
5)请求处理模块,用以根据每个节点接收到的算法决策确定算法以及算法参数,以响应用户请求并实现数据同步;
6)算法模块,由请求处理模块调用,用以接收具体的算法参数并执行算法逻辑,实现数据同步的操作。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院软件研究所,未经中国科学院软件研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910903210.4/1.html,转载请声明来源钻瓜专利网。





