中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

105 records (took 0.038 seconds)

    Locality based quorums
    32.
    发明授权
    Locality based quorums 有权
    基于地点的法定人数

    公开(公告)号：US09588851B2

    公开(公告)日：2017-03-07

    申请号：US14460712

    申请日：2014-08-15

    Applicant: Amazon Technologies, Inc.

    Inventor： Michael T. Helmick ,  Jakub Kulesza ,  Timothy Andrew Rath ,  Stefano Stefani ,  David Alan Lutz

    IPC: G06F11/00 ,  G06F11/20

    CPC classification number: G06F11/2025 ,  G06F11/00 ,  G06F11/2028 ,  G06F11/2041 ,  G06F11/2046 ,  G06F11/2097

    Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.

    Abstract translation: 公开了用于在多个节点内分发数据项的各种实施例。 受数据项更新请求的数据项从主节点更新为多个从属备注。 至少部分地基于从从节点接收的确认，将数据项的更新确定为基于局部性的持久性。 在检测到主节点发生故障时，通过多个从节点之间的选举来确定新的主候选。

    System and method for performing replica copying using a physical copy mechanism
    33.
    发明授权
    System and method for performing replica copying using a physical copy mechanism 有权
    使用物理复制机制执行副本复制的系统和方法

    公开(公告)号：US09372911B2

    公开(公告)日：2016-06-21

    申请号：US14281508

    申请日：2014-05-19

    Applicant: Amazon Technologies, Inc.

    Inventor： Stefano Stefani ,  Timothy Andrew Rath ,  Jakub Kulesza ,  Wei Xiao

    IPC: G06F11/00 ,  G06F17/30 ,  G06F11/14 ,  G06F11/20

    CPC classification number: G06F17/30584 ,  G06F11/1471 ,  G06F11/2023 ,  G06F11/2094

    Abstract: A system that implements a data storage service may maintain tables in a data store on behalf of clients. The service may maintain table data in multiple replicas of partitions of the data that are stored on respective computing nodes in the system. In response to detecting a failure or fault condition, or receiving a service request from a client to move or copy a partition replica, the data store may copy a partition replica to another computing node using a physical copy mechanism. The physical copy mechanism may copy table data from physical storage locations in which it is stored to physical storage locations allocated to a destination replica on the other computing node. During copying, service requests to modify table data may be logged and applied to the replica being copied. A catch-up operation may be performed to apply modification requests received during copying to the destination replica.

    Abstract translation: 实现数据存储服务的系统可以代表客户端在数据存储中维护表。 该服务可以在存储在系统中的相应计算节点上的数据的分区的多个副本中维护表数据。 响应于检测到故障或故障状况，或者从客户端接收到移动或复制分区副本的服务请求，数据存储可以使用物理复制机制将分区副本复制到另一个计算节点。 物理复制机制可以将表数据从其存储的物理存储位置复制到分配给另一个计算节点上的目标副本的物理存储位置。 在复制期间，可能会记录修改表数据的服务请求并将其应用于复制副本。 可以执行追赶操作以将复制期间接收的修改请求应用于目的地复本。

    Storage device selection for database partition replicas
    34.
    发明授权
    Storage device selection for database partition replicas 有权
    数据库分区副本的存储设备选择

    公开(公告)号：US09053167B1

    公开(公告)日：2015-06-09

    申请号：US13922001

    申请日：2013-06-19

    Applicant: Amazon Technologies, Inc.

    Inventor： Bjorn Patrick Swift ,  Wei Xiao ,  Stuart Henry Seelye Marshall ,  Stefano Stefani ,  Timothy Andrew Rath ,  David Alan Lutz

    IPC: G06F17/00 ,  G06F17/30

    CPC classification number: G06F17/30584 ,  G06F17/30575

    Abstract: A system that implements a data storage service may store data in multiple replicated partitions on respective storage nodes. The selection of the storage nodes (or storage devices thereof) on which to store the partition replicas may be performed by administrative components that are responsible for partition management and resource allocation for respective groups of storage nodes (e.g., based on a global view of resource capacity or usage), or the selection of particular storage devices of a storage node may be determined by the storage node itself (e.g., based on a local view of resource capacity or usage). Placement policies applied at the administrative layer or storage layer may be based on the percentage or amount of provisioned, reserved, or available storage or IOPS capacity on each storage device, and particular placements (or subsequent operations to move partition replicas) may result in an overall resource utilization that is well balanced.

    Abstract translation: 实现数据存储服务的系统可以将数据存储在相应存储节点上的多个复制分区中。 存储分区副本的存储节点（或其存储设备）的选择可以由负责相应组的存储节点的分区管理和资源分配的管理组件执行（例如，基于资源的全局视图 容量或使用），或存储节点的特定存储设备的选择可以由存储节点本身（例如，基于资源容量或用途的本地视图）来确定。 在管理层或存储层应用的布局策略可以基于每个存储设备上的配置，保留或可用存储或IOPS容量的百分比或数量，以及特定展示位置（或后续的移动分区副本的操作）可能会导致 整体资源利用情况良好。

    System and method for maintaining a master replica for reads and writes in a data store
    36.
    发明授权
    System and method for maintaining a master replica for reads and writes in a data store 有权

    公开(公告)号：US11899684B2

    公开(公告)日：2024-02-13

    申请号：US17472445

    申请日：2021-09-10

    Applicant: Amazon Technologies, Inc.

    Inventor： Timothy Andrew Rath ,  David Alan Lutz

    IPC: G06F17/00 ,  G06F16/27 ,  G06F16/182 ,  H04W84/20

    CPC classification number: G06F16/27 ,  G06F16/182 ,  G06F16/273 ,  G06F16/278 ,  H04W84/20

    Abstract: A system that implements a data storage service may store data on behalf of clients in multiple replicas on respective computing nodes. The system may employ an external service to select a master replica for a replica group. The master replica may service consistent read operations and/or write operations that are directed to the replica group (or to a data partition stored by the replica group). The master replica may employ a quorum based mechanism for performing replicated write operations, and a local lease mechanism for determining the replica authorized to perform consistent reads, even when the external service is unavailable. The master replica may propagate local leases to replica group members as replicated writes. If another replica assumes mastership for the replica group, it may not begin servicing consistent read operations that are directed to the replica group until the lease period for a current local lease expires.

    System and method for data replication using a single master failover protocol
    40.
    发明授权
    System and method for data replication using a single master failover protocol 有权

    公开(公告)号：US11388043B2

    公开(公告)日：2022-07-12

    申请号：US16833334

    申请日：2020-03-27

    Applicant: Amazon Technologies, Inc.

    Inventor： Timothy Andrew Rath ,  Jakub Kulesza ,  David Alan Lutz

    IPC: G06F11/00 ,  H04L41/0668 ,  G06F11/20 ,  G06F11/14 ,  G06F11/16 ,  G06F3/06 ,  H04L67/1097 ,  H04L67/51

    Abstract: 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.

Patent Agency Ranking