专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08473775B1 Locality based quorums 有权
标题翻译：基于地点的法定人数
公开(公告)号：US08473775B1
公开(公告)日：2013-06-25
申请号：US12967187
申请日：2010-12-14
申请人： Michael T. Helmick , Jakub Kulesza , Timothy A. Rath , Stefano Stefani , David A. Lutz
发明人： Michael T. Helmick , Jakub Kulesza , Timothy A. Rath , Stefano Stefani , David A. Lutz
IPC分类号： G06F11/00
CPC分类号： G06F11/2025 , G06F11/00 , G06F11/2028 , G06F11/2041 , G06F11/2046 , G06F11/2097
摘要： Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item update request is replicated from a master node in a plurality of nodes to a plurality of slave nodes within the plurality of nodes. The replicated data item update request is determined to be locality-based durable. Responsive to the determination that the replicated data item update request is locality-based durable, the data item update request is confirmed to a client, wherein the client had originated the data item update request. Upon failover of the master node to another node within the plurality of nodes, a fault-tolerant failover quorum ensures that all previously confirmed updates are found and recognized by the new master node.
摘要翻译：公开了用于在多个节点内分发数据项的各种实施例。将数据项更新请求从多个节点中的主节点复制到多个节点内的多个从节点。复制的数据项更新请求被确定为基于局部性的持久性。响应于确定复制数据项更新请求是基于局部性的持久性，数据项更新请求被确认给客户端，其中客户端已经发起数据项更新请求。在主节点故障转移到多个节点中的另一节点之前，容错故障转移仲裁确保所有先前确认的更新都被新的主节点找到并被识别。

2. 发明授权

US09710344B1 Locality based quorum eligibility 有权
公开(公告)号：US09710344B1
公开(公告)日：2017-07-18
申请号：US12966025
申请日：2010-12-13
申请人： Michael T. Helmick , Jakub Kulesza , Stefano Stefani , David A. Lutz
发明人： Michael T. Helmick , Jakub Kulesza , Stefano Stefani , David A. Lutz
IPC分类号： G06F7/00 , G06F17/00 , G06F11/20
CPC分类号： G06F11/2028 , G06F11/1425 , G06F11/2097
摘要： Disclosed are various embodiments for distributing data items. A plurality of nodes forms a distributed data store. A new master candidate is determined through an election among the plurality of nodes. Before performing a failover from a failed master to the new master candidate, a consensus is reached among a locality-based failover quorum of the nodes. The quorum excludes any of the nodes that are in a failover quorum ineligibility mode.

3. 发明授权

US09755985B1 Utilizing multiple algorithms in a distributed-service environment 有权
公开(公告)号：US09755985B1
公开(公告)日：2017-09-05
申请号：US12892527
申请日：2010-09-28
申请人： David A. Lutz , Stefano Stefani , Jakub Kulesza , Timothy Andrew Rath
发明人： David A. Lutz , Stefano Stefani , Jakub Kulesza , Timothy Andrew Rath
IPC分类号： G06F15/173 , H04L12/863
CPC分类号： H04L47/6255
摘要： Techniques for producing a gentle reduction in throughput in a distributed service when a node of the service encounters a very large backlog of requests and/or when a previously offline node of the service is brought back online. These techniques may utilize multiple different algorithms to determine an amount of work that the distributed service is able to accept at any given time, rather than a single algorithm.

4. 发明授权

US09052831B1 System and method for performing live partitioning in a data store 有权
标题翻译：在数据存储中执行实时分区的系统和方法
公开(公告)号：US09052831B1
公开(公告)日：2015-06-09
申请号：US13174295
申请日：2011-06-30
申请人： Stefano Stefani , Timothy Andrew Rath , Chiranjeeb Buragahain , Yan V. Leshinsky , David A. Lutz , Jakub Kulesza , Wei Xiao , Jai Vasanth
发明人： Stefano Stefani , Timothy Andrew Rath , Chiranjeeb Buragahain , Yan V. Leshinsky , David A. Lutz , Jakub Kulesza , Wei Xiao , Jai Vasanth
IPC分类号： G06F12/06 , G06F3/06
CPC分类号： G06F3/0619 , G06F3/0644 , G06F3/065 , G06F3/067 , G06F17/30584
摘要： A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.
摘要翻译：实现可扩展数据存储服务的系统可以代表存储服务客户端来维护数据存储中的表。该服务可以在存储在系统中的相应计算节点上的分区的多个副本中维护表数据。响应于检测到系统中的异常，检测指向分区的分区或服务请求流量上的数据量的变化，或者从客户端接收分割分区的服务请求，数据存储服务可以创建附加副本使用物理复制机制的分区副本。数据存储服务可以发布在数据存储的API中定义的分割命令，以将原始和附加副本划分为多个副本组，并配置每个副本组以维护存储在分区中的表数据的相应部分分裂之前。

5. 发明授权

US09069827B1 System and method for adjusting membership of a data replication group 有权
标题翻译：用于调整数据复制组成员资格的系统和方法
公开(公告)号：US09069827B1
公开(公告)日：2015-06-30
申请号：US13352060
申请日：2012-01-17
申请人： Timothy Andrew Rath , Jakub Kulesza , David A. Lutz
发明人： Timothy Andrew Rath , Jakub Kulesza , David A. Lutz
IPC分类号： G06F17/30
CPC分类号： G06F11/1451 , G06F11/1425 , G06F11/2094 , G06F11/2097 , G06F17/30557 , G06F17/30575 , G06F17/30578
摘要： A system that implements a data storage service may store data on behalf of storage service clients. The system may maintain data in multiple replicas of partitions that are stored on respective computing nodes in the system. A master replica for a replica group may increment a membership version indicator for the group, and may propagate metadata (including the membership version indicator) indicating a membership change for the group to other members of the group. Propagating the metadata may include sending a log record containing the metadata to the other replicas to be appended to their respective logs. Once the membership change becomes durable, it may be committed. A replica attempting to become the master of a replica group may determine that another replica in the group has observed a more recent membership version, in which case logs may be synchronized or snipped, or the attempt may be abandoned.
摘要翻译：实现数据存储服务的系统可以代表存储服务客户端存储数据。系统可以在存储在系统中的相应计算节点上的分区的多个副本中维护数据。副本组的主副本可以增加组的成员版本指示符，并且可以向组的其他成员传播指示组的成员变化的元数据（包括成员版本指示符）。传播元数据可以包括将包含元数据的日志记录发送到要附加到其各自日志的其他副本。一旦成员变更变得持久，可能会被提交。尝试成为副本组的主人的副本可能会确定组中的另一个副本已经观察到更新的成员身份版本，在这种情况下，日志可以被同步或剪切，或尝试可能被放弃。

6. 发明授权

US09116862B1 System and method for data replication using a single master failover protocol 有权
标题翻译：使用单个主故障切换协议进行数据复制的系统和方法
公开(公告)号：US09116862B1
公开(公告)日：2015-08-25
申请号：US13352326
申请日：2012-01-17
申请人： Timothy Andrew Rath , Jakub Kulesza , David A. Lutz
发明人： Timothy Andrew Rath , Jakub Kulesza , David A. Lutz
IPC分类号： G06F11/00 , G06F11/20
CPC分类号： H04L41/0668 , G06F3/0617 , G06F3/0653 , G06F3/0659 , G06F3/0683 , G06F11/1425 , G06F11/1662 , G06F11/2028 , G06F11/2041 , G06F11/2048 , G06F11/2094 , G06F11/2097 , G06F2201/825 , H04L67/1097 , H04L67/16
摘要： A system that implements a data storage service may store data on behalf of storage service clients. The system may maintain data in multiple replicas of various partitions that are stored on respective computing nodes in the system. The system may employ a single master failover protocol, usable when a replica attempts to become the master replica for a replica group of which it is a member. Attempting to become the master replica may include acquiring a lock associated with the replica group, and gathering state information from the other replicas in the group. The state information may indicate whether another replica supports the attempt (in which case it is included in a failover quorum) or stores more recent data or metadata than the replica attempting to become the master (in which case synchronization may be required). If the failover quorum includes enough replicas, the replica may become the master.
摘要翻译：实现数据存储服务的系统可以代表存储服务客户端存储数据。系统可以将数据保存在存储在系统中各个计算节点上的各种分区的多个副本中。系统可以使用单个主故障切换协议，当副本尝试成为其所属的副本组的主副本时可用。尝试成为主副本可能包括获取与副本组相关联的锁，以及从组中的其他副本收集状态信息。状态信息可以指示另一个副本是否支持尝试（在这种情况下它被包括在故障切换仲裁中），或存储比尝试成为主机的副本更多的最新数据或元数据（在这种情况下可能需要同步）。如果故障转移仲裁包含足够的副本，副本可能会成为主服务器。

7. 发明授权

US08930312B1 System and method for splitting a replicated data partition 有权
标题翻译：用于拆分复制数据分区的系统和方法
公开(公告)号：US08930312B1
公开(公告)日：2015-01-06
申请号：US13352075
申请日：2012-01-17
申请人： Timothy Andrew Rath , Jakub Kulesza , David A. Lutz
发明人： Timothy Andrew Rath , Jakub Kulesza , David A. Lutz
IPC分类号： G06F17/30
CPC分类号： G06F17/30584 , G06F17/30215 , G06F17/30575
摘要： A system that implements a data storage service may store data on behalf of storage service clients. The system may maintain data in multiple replicas of partitions that are stored on respective computing nodes in the system. The system may split a data partition into two new partitions, and may split the replica group that stored the original partitions into two new replica groups, each storing one of the new partitions. To split the replica group, the master replica may propagate membership changes to the other members of the replica group for adding members to the original replica group and for splitting the expanded replica group into two new replica groups. Subsequent to the split, replicas may attempt to become the master for the original replica group or for a new replica group. If an attempt to become master replica for the original replica group succeeds, the split may fail.
摘要翻译：实现数据存储服务的系统可以代表存储服务客户端存储数据。系统可以在存储在系统中的相应计算节点上的分区的多个副本中维护数据。系统可以将数据分区拆分成两个新的分区，并且可以将存储原始分区的副本组拆分成两个新的副本组，每个副本组存储一个新的分区。要拆分副本组，主副本可能将成员身份更改传播到副本组的其他成员，以将成员添加到原始副本组，并将扩展副本组分成两个新的副本组。分割后，副本可能会尝试成为原始副本组或新副本组的主节点。如果尝试成为原始副本组的主副本成功，则拆分可能会失败。

8. 发明授权

US08914497B1 System and method for throttling service requests having non-uniform workloads 有权
标题翻译：用于限制具有不均匀工作负载的服务请求的系统和方法
公开(公告)号：US08914497B1
公开(公告)日：2014-12-16
申请号：US13327620
申请日：2011-12-15
申请人： Wei Xiao , David A. Lutz , Timothy Andrew Rath , Maximiliano Maccanti , Miguel Mascarenhas Filipe , David C. Yanacek
发明人： Wei Xiao , David A. Lutz , Timothy Andrew Rath , Maximiliano Maccanti , Miguel Mascarenhas Filipe , David C. Yanacek
IPC分类号： G06F15/173 , G06F11/00
CPC分类号： H04L67/16 , G06F9/505 , G06F11/3433 , G06F11/3452 , G06F11/3485 , G06F2201/81 , G06F2209/504 , H04L67/42 , Y02D10/22
摘要： A system that provides services to clients may receive and service requests, various ones of which may require different amounts of work. The system may determine whether it is operating in an overloaded or underloaded state based on a current work throughput rate, a target work throughput rate, a maximum request rate, or an actual request rate, and may dynamically adjust the maximum request rate in response. For example, if the maximum request rate is being exceeded, the maximum request rate may be raised or lowered, dependent on the current work throughput rate. If the target or committed work throughput rate is being exceeded, but the maximum request rate is not being exceeded, a lower maximum request rate may be proposed. Adjustments to the maximum request rate may be made using multiple incremental adjustments. Service request tokens may be added to a leaky token bucket at the maximum request rate.
摘要翻译：向客户端提供服务的系统可以接收和服务请求，其中各种可能需要不同的工作量。系统可以基于当前工作吞吐率，目标工作吞吐率，最大请求速率或实际请求速率来确定其是否处于过载或欠载状态，并且可以动态地调整响应的最大请求速率。例如，如果超过最大请求速率，则可以根据当前的工作吞吐率来提高或降低最大请求速率。如果超过了目标或提交的工作吞吐率，但不超过最大请求率，则可能会提出较低的最大请求率。可以使用多个增量调整来调整最大请求率。可以以最大请求率将服务请求令牌添加到泄漏令牌桶中。

9. 发明申请

US20140037391A1 EJECTOR DRILL SYSTEM 有权
标题翻译：喷漆机系统
公开(公告)号：US20140037391A1
公开(公告)日：2014-02-06
申请号：US14052108
申请日：2013-10-11
申请人： David A. Lutz , James R. Porter , Chad M. Lynch
发明人： David A. Lutz , James R. Porter , Chad M. Lynch
IPC分类号： B23B51/06 , B23B41/02
CPC分类号： B23B51/06 , B23B29/03 , B23B41/02 , B23B51/0009 , B23B2251/02 , B23B2251/50 , B23B2251/68 , B23B2260/138 , Y10S408/705 , Y10T408/44 , Y10T408/45 , Y10T408/50 , Y10T408/5586 , Y10T408/89 , Y10T408/9095
摘要： A drilling head for a tubular shank having an inside diameter and threads may comprise an axial body comprising a duct exiting through a first end; threads adjacent the first end corresponding to the threads on the shank and aligning the duct with the shank inside diameter; a bore from an outer surface of the body to the duct; and two axially extending approximately parallel and offset surfaces adjacent a second end; and an insert affixed between the offset surfaces, the insert comprising: a first face at least partially contacting one offset surface and a second face at least partially contacting the other offset surface; one or more cutting edges adjacent the first face, the second face, or both; and a cutting lip adjacent one or more cutting edges.
摘要翻译：用于具有内径和螺纹的管状柄的钻头可以包括轴向主体，其包括通过第一端离开的管道; 与第一端相邻的螺纹对应于柄上的螺纹并将管道与柄内径对准; 从主体的外表面到管道的孔; 以及邻近第二端的两个轴向延伸的近似平行和偏移的表面; 以及插入件，其固定在所述偏移表面之间，所述插入件包括：至少部分地接触一个偏移表面的第一表面和至少部分地接触所述另一个偏移表面的第二表面; 邻近第一面，第二面或两者的一个或多个切割刃; 以及与一个或多个切削刃相邻的切削唇。

10. 发明授权

US08556550B2 Ejector drill system 有权
标题翻译：喷射钻系统
公开(公告)号：US08556550B2
公开(公告)日：2013-10-15
申请号：US12142987
申请日：2008-06-20
申请人： David A. Lutz , James R. Porter , Chad M. Lynch
发明人： David A. Lutz , James R. Porter , Chad M. Lynch
IPC分类号： B23B41/02
CPC分类号： B23B51/06 , B23B29/03 , B23B41/02 , B23B51/0009 , B23B2251/02 , B23B2251/50 , B23B2251/68 , B23B2260/138 , Y10S408/705 , Y10T408/44 , Y10T408/45 , Y10T408/50 , Y10T408/5586 , Y10T408/89 , Y10T408/9095
摘要： A drilling head for a tubular shank having an inside diameter and threads may comprise an axial body comprising a duct exiting through a first end; threads adjacent the first end corresponding to the threads on the shank and aligning the duct with the shank inside diameter; a bore from an outer surface of the body to the duct; and two axially extending approximately parallel and offset surfaces adjacent a second end; and an insert affixed between the offset surfaces, the insert comprising: a first face at least partially contacting one offset surface and a second face at least partially contacting the other offset surface; one or more cutting edges adjacent the first face, the second face, or both; and a cutting lip adjacent one or more cutting edges.
摘要翻译：用于具有内径和螺纹的管状柄的钻头可以包括轴向主体，其包括通过第一端离开的管道; 与第一端相邻的螺纹对应于柄上的螺纹并将管道与柄内径对准; 从主体的外表面到管道的孔; 以及邻近第二端的两个轴向延伸的近似平行和偏移的表面; 以及插入件，其固定在所述偏移表面之间，所述插入件包括：至少部分地接触一个偏移表面的第一表面和至少部分地接触所述另一个偏移表面的第二表面; 邻近第一面，第二面或两者的一个或多个切割刃; 以及与一个或多个切削刃相邻的切削唇。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式