针对复制写入的基于令牌的准入控制制造技术

技术编号:12483729 阅读:440 留言:0更新日期:2015-12-10 21:04
本发明专利技术公开了用于针对复制写入的基于令牌的准入控制的方法和设备。数据对象分为分区且存储对应于每个分区的至少主副本和从副本。至少部分基于(a)所述主副本处的可用吞吐量容量和(b)使用基于令牌的协议获得的所述从副本处的可用吞吐量容量的指示中的一个或多个而作出关于是否将接受针对所述分区的写入请求的确定。如果接受所述写入请求,那么发起一个或多个数据修改操作。

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】针对复制写入的基于令牌的准入控制背景若干领先的技术组织正在投资于出售“软件即服务”的构建技术。这样的服务将对共享存储器(例如,数据库系统)和/或计算资源的访问提供给客户端或订阅者。在多层电子商务系统内,不同类型的资源的组合可以分配给订阅者和/或其应用,诸如整个物理或虚拟机、CPU、存储器、网络带宽或I/O容量。将服务提供给客户端的每个系统需要保护自身免受可能使系统过载的服务请求的破坏性负载之扰。一般来说,对于网络服务或远程过程调用(RPC)服务,如果系统不能为其接收的客户端请求的一些部分提供所期望质量的服务,那么其被认为在“过载”状态中。由过载系统应用的常见解决方案包括拒绝对客户端的服务或扼制一定数量的传入请求直至系统摆脱过载状态。一些当前系统通过将请求速率与固定或变化的全局阈值相比较且一旦已超过这个阈值,那么选择性拒绝对客户端的服务来避免过载情境。但是,这个方法未考虑响应于接受不同类型和/或实例的服务来提供服务而执行的工作量上的差异。此外,难以(如果并非不可能)在以变化、不可预测速率接收不同类型请求和满足请求所需的工作量还变化和不可预测的系统中定义有意义(更不用说提供可接本文档来自技高网...

【技术保护点】
一种方法,其包括:存储对应于包括一个或多个逻辑分区的数据对象的逻辑分区的所述逻辑分区的主副本和所述逻辑分区的一个或多个从副本,其中根据复制策略在所述主副本和所述至少一个从副本处复制对所述逻辑分区的写入;存储对应于所述主副本的包括一个或多个桶的主副本桶集和包括一个或多个桶的从副本快照桶集,其中所述主副本桶集和所述从副本快照桶集中的每个桶(a)包括可用于限制针对所述逻辑分区的操作的吞吐量的各自可再填入令牌集合并且(b)具有指示对于允许的操作将消耗的令牌数量的令牌消耗策略;至少部分基于从副本桶更新协议更新所述从副本快照桶集中的特定桶的令牌填充数,其中根据所述从副本桶更新协议,所述主副本被配置来获得存...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:KK·穆尼斯瓦麦雷迪B·P·斯威夫特M·M·菲利普T·A·拉斯S·斯泰法尼陆一俊肖巍S·H·S·马歇尔J·R·汉密尔顿
申请(专利权)人:亚马逊科技公司
类型:发明
国别省市:美国;US

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1