[发明专利]具有副本位置选择的分布式存储系统有效
申请号: | 201680025200.X | 申请日: | 2016-07-01 |
公开(公告)号: | CN107851105B | 公开(公告)日: | 2022-02-22 |
发明(设计)人: | 亚历山大·施瑞尔;阿里夫·阿卜杜勒侯赛因·麦钱特;阿尔乔姆·沙罗夫;布赖恩·F·库珀 | 申请(专利权)人: | 谷歌有限责任公司 |
主分类号: | G06F16/27 | 分类号: | G06F16/27;G06F16/955;G06F9/50;G06F16/25 |
代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 李宝泉;周亚荣 |
地址: | 美国加利*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 具有 副本 位置 选择 分布式 存储系统 | ||
1.一种系统,包括:
多个计算集群,所述多个计算集群均包括计算机存储器和计算机处理器;
分布式数据库,所述分布式数据库在所述多个计算集群的至少一个子集上运行并且与在客户端计算机上运行的客户端应用交互,所述分布式数据库被配置为:
将所述分布式数据库的数据存储在分布于所述分布式数据库的计算集群当中的碎片中;
根据标识所述计算集群的功能的指派给所述计算集群的相应角色来使用所述分布式数据库的所述计算集群中的每个计算集群;以及
活动监视服务,被配置为:
监视所述客户端应用与所述分布式数据库之间的交互;
根据所述客户端应用与所述分布式数据库之间的所述交互的所述监视来生成描述已在所述客户端应用与所述分布式数据库之间发生的历史交互的历史工作量数据;以及
任务指派服务,被配置为:
接收所述计算集群中的第一数目N个计算集群将被指派给所述分布式数据库的副本角色的指示;
接收被指派副本角色的计算集群中的第二数目M个计算集群将作为所述计算集群中的第一数目N个计算集群的子集被指派所述分布式数据库的投票角色的指示;
使用描述已在所述客户端应用与所述分布式数据库之间发生的交互的所述历史工作量数据选择N个计算集群以包括在所述分布式数据库中;
将所选择的N个计算集群指派给所述分布式数据库内的副本角色;以及
将所选择的计算集群的子集中的M个计算集群指派给所述分布式数据库内的投票角色。
2.根据权利要求1所述的系统,其中,所述任务指派服务被配置为重复使用所述工作量数据选择N个计算集群以包括在所述分布式数据库中;将所选择的N个计算集群指派给所述分布式数据库内的副本角色;以及将所选择的计算集群中的M个计算集群指派给所述分布式数据库内的投票角色。
3.根据权利要求2所述的系统,其中,所述重复是按照基于所述计算集群的使用的循环改变的时程表。
4.根据权利要求1至3中的任一项所述的系统,其中,为了接收所述N个计算集群将被指派给所述分布式数据库的副本角色的指示,所述任务指派服务被配置为确定投票者仲裁集所需要的投票者的计数。
5.根据权利要求1至3中的任一项所述的系统,其中,为了将所选择的N个计算集群指派给所述分布式数据库内的副本角色,所述任务指派服务被配置为基于被指派给所述分布式数据库中的领导者角色的计算集群的位置来选择N个计算集群。
6.一种方法,包括:
监视客户端应用与分布式数据库之间的交互;
根据所述客户端应用与所述分布式数据库之间的所述交互的所述监视来生成描述已在所述客户端应用与所述分布式数据库之间发生的历史交互的历史工作量数据;
接收计算集群中的第一数目N的计算集群将被指派给所述分布式数据库的副本角色的指示;
接收被指派副本角色的计算集群中的第二数目M的计算集群将作为所述计算集群中的第一数目N个计算集群的子集被指派给所述分布式数据库的投票角色的指示;
使用描述已在所述客户端应用与所述分布式数据库之间发生的交互的所述历史工作量数据选择N个计算集群以包括在所述分布式数据库中;
将所选择的N个计算集群指派给所述分布式数据库内的副本角色;以及
将所选择的计算集群的子集中的M个计算集群指派给所述分布式数据库内的投票角色。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌有限责任公司,未经谷歌有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201680025200.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种实现固定电话移动化的系统和方法
- 下一篇:座机控制智能家居的方法和装置