中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

50 records (took 0.029 seconds)

    System and method for maintaining a master replica for reads and writes in a data store
    1.
    发明授权
    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
    4.
    发明授权
    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.

    System and method for throttling service requests having non-uniform workloads
    5.
    发明授权
    System and method for throttling service requests having non-uniform workloads 有权

    公开(公告)号：US10257288B2

    公开(公告)日：2019-04-09

    申请号：US14570900

    申请日：2014-12-15

    Applicant: Amazon Technologies, Inc.

    Inventor： Wei Xiao ,  David Alan Lutz ,  Timothy Andrew Rath ,  Maximiliano Maccanti ,  Miguel Mascarenhas Filipe ,  David Craig Yanacek

    IPC: H04L29/08 ,  H04L29/06 ,  G06F11/34 ,  G06F9/50

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

    System and method for adjusting membership of a data replication group
    6.
    发明授权
    System and method for adjusting membership of a data replication group 有权

    公开(公告)号：US09886348B2

    公开(公告)日：2018-02-06

    申请号：US14754564

    申请日：2015-06-29

    Applicant: Amazon Technologies, Inc.

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

    IPC: G06F11/14 ,  G06F17/30

    CPC classification number: G06F11/1451 ,  G06F11/1425 ,  G06F11/2094 ,  G06F11/2097 ,  G06F17/30557 ,  G06F17/30575 ,  G06F17/30578

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

    Storage device selection for database partition replicas
    7.
    发明授权
    Storage device selection for database partition replicas 有权

    公开(公告)号：US09460185B2

    公开(公告)日：2016-10-04

    申请号：US14733887

    申请日：2015-06-08

    Applicant: Amazon Technologies, Inc.

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

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

    SYSTEM AND METHOD FOR DATA REPLICATION USING A SINGLE MASTER FAILOVER PROTOCOL
    9.
    发明申请
    SYSTEM AND METHOD FOR DATA REPLICATION USING A SINGLE MASTER FAILOVER PROTOCOL 有权

    公开(公告)号：US20220345358A1

    公开(公告)日：2022-10-27

    申请号：US17811519

    申请日：2022-07-08

    Applicant: Amazon Technologies, Inc.

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

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

    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.

    System and method for adjusting membership of a data replication group
    10.
    发明授权
    System and method for adjusting membership of a data replication group 有权

    公开(公告)号：US10929240B2

    公开(公告)日：2021-02-23

    申请号：US15887853

    申请日：2018-02-02

    Applicant: Amazon Technologies, Inc.

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

    IPC: G06F11/14 ,  G06F16/25 ,  G06F16/27 ,  G06F11/20

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

Patent Agency Ranking