公开(公告)号：US10853194B1

公开(公告)日：2020-12-01

申请号：US15812901

申请日：2017-11-14

Applicant: Amazon Technologies, Inc.

Inventor： Tate Andrew Certain ,  Vaibhav Govil ,  Go Hori ,  Akshat Vig

IPC: G06F16/00 ,  G06F11/14 ,  G06F16/22 ,  G06F16/2455

Abstract: A selective data restoration technique is disclosed. A request to recover data in a dataset is received along with an identifier of a particular portion of the data to be recovered. The request may specify a time that indicates a desired recovery state (e.g., recover the values as they were at the time). Change data is determined for the specified time. For example, data stream filters generate recovery data by applying filters (e.g., keys) to a time window batch of the stream data. The stream data may correspond to changes to a data set, and the recovery data may correspond to only a portion of the dataset (e.g., a portion of a table). The system performs a recovery action, based on the recovery data, using the recovery data to automatically restore data in a data store, or providing the recovery date to the requesting entity, for example.

公开(公告)号：US10754844B1

公开(公告)日：2020-08-25

申请号：US15717614

申请日：2017-09-27

Applicant: Amazon Technologies, Inc.

Inventor： Vaibhav Jain ,  Tate Andrew Certain ,  James Christopher Sorenson, III ,  Sharatkumar Nagesh Kuppahally ,  Akshat Vig ,  Go Hori ,  Chase Kernan ,  Naveen Ganapathi Subramanian ,  Nicholas Gordon

IPC: G06F11/14 ,  G06F16/23

Abstract: Various systems and methods to efficiently store backups of partitions of a database are disclosed. An indication to take a current snapshot of a partition of the database is received. A log size and operation type statistics are determined for a portion of the change log for the partition. A snapshot type is determined for the partition based at least in part on the log size and the operation type statistics, where the snapshot type specifies a log-based snapshot or a full snapshot. The snapshot is stored as metadata indicating a point in the change log if the determined snapshot type is log-based snapshot or stored as complete data of the partition if the determined snapshot type is full snapshot.

公开(公告)号：US20200034204A1

公开(公告)日：2020-01-30

申请号：US16530898

申请日：2019-08-02

Applicant: Amazon Technologies, Inc.

Inventor： Tate Andrew Certain ,  Roland Paterson-Jones ,  James R. Hamilton ,  Sachin Jain ,  Matthew S. Garman ,  David N. Sunderland ,  Danny Wei ,  Fiorenzo Cattaneo

IPC: G06F9/50

Abstract: Customers of a shared-resource environment can provision resources in a fine-grained manner that meets specific performance requirements. A customer can provision a data volume with a committed rate of Input/Output Operations Per Second (IOPS) and pay only for that commitment (plus any overage), and the amount of storage requested. The customer will then at any time be able to complete at least the committed rate of IOPS. If the customer generates submissions at a rate that exceeds the committed rate, the resource can still process at the higher rate when the system is not under pressure. Even under pressure, the system will deliver at least the committed rate. Multiple customers can be provisioned on the same resource, and more than one customer can have a committed rate on that resource. Customers without committed or guaranteed rates can utilize the uncommitted portion, or committed portions that are not being used.

公开(公告)号：US20190155937A1

公开(公告)日：2019-05-23

申请号：US15971994

申请日：2018-05-04

Applicant: Amazon Technologies, Inc.

Inventor： Asmita Barve ,  Richard Shawn Bice ,  Tate Andrew Certain ,  Sanket Vishram Chandorkar ,  Derek William Richard Chen-Becker ,  Arijit Choudhury ,  Murtaza Doctor ,  Sudhir Konduru ,  Timothy Matthew Lewis ,  Abhijeet More ,  Hina Naseer ,  Ramanathan Padinjarel Somanathan ,  Karthikeyani Palanisami ,  Rashmi Krishnaiah Setty ,  Sanjay Shanthakumar ,  Ray Manpreet Singh Matharu ,  Douglas Brian Terry

IPC: G06F17/30

Abstract: A geographically distributed system using a hybrid, multi-master design is disclosed. The system may use global tables, for which both reads and writes may be performed locally, but with a single region serving as a master region. All strongly consistent reads and writes may be sent to the master region, whereas eventually consistent reads and writes may be performed in any region with a replica. The master region may not be statically assigned but may move from region to region. The master region may be assigned manually by client preference or may be assigned and updated automatically based on the time of day or workload characteristics.

公开(公告)号：US10235407B1

公开(公告)日：2019-03-19

申请号：US14833008

申请日：2015-08-21

Applicant: Amazon Technologies, Inc.

Inventor： John Michael Morkel ,  Timothy Daniel Cole ,  Andrew Wayne Ross ,  Artem Danilov ,  Allan Henry Vermeulen ,  Tate Andrew Certain ,  Christopher Richard Jacques De Kadt

IPC: G06F17/30

Abstract: A forking coordinator of a journal-based multi-data-store database determines that a forking criterion for a first journal has been met. The coordinator stores an indication that processing of transaction requests directed to a particular subset of the database is suspended. The coordinator instantiates a second journal for storing committed transaction entries for the particular subset. Metadata of the second journal indicates that transaction entries with sequence numbers in a particular range are stored in the first journal. The coordinator stores an indication that transaction processing associated with the particular subset of the system is to be resumed using the second journal.

公开(公告)号：US10133767B1

公开(公告)日：2018-11-20

申请号：US14868271

申请日：2015-09-28

Applicant: Amazon Technologies, Inc.

Inventor： Timothy Daniel Cole ,  Artem Danilov ,  Andrew Wayne Ross ,  John Michael Morkel ,  Tate Andrew Certain ,  Allan Henry Vermeulen ,  Christopher Richard Jacques De Kadt

IPC: G06F17/30

Abstract: A journal manager of a multi-data-store storage appends a committed transaction entry to a journal, indicating a state change which has been approved for commit using an optimistic concurrency control algorithm. A first representation of the state change is generated and stored at one materialization node. A different representation of the same state change, comprising at least one attribute for which a value is not included in the first representation, is generated and stored at a different materialization node.

公开(公告)号：US20180332110A1

公开(公告)日：2018-11-15

申请号：US16035473

申请日：2018-07-13

Applicant: Amazon Technologies, Inc.

Inventor： Eric Jason Brandwine ,  Swaminathan Sivasubramanian ,  Bradley Eugene Marshall ,  Tate Andrew Certain

IPC: H04L29/08 ,  H04L12/911 ,  H04L12/24 ,  H04L12/26

CPC classification number: H04L67/1095 ,  H04L41/0846 ,  H04L41/145 ,  H04L43/50 ,  H04L47/70

Abstract: A request to copy at least a portion of a first network that includes a first set of devices is received, the request including one or more filtering criteria, with at least one of the one or more filtering criteria specifying a tag assigned to a device of the first set of devices. At least the portion of the first network is copied by causing the system to create, according to the one or more filtering criteria, a second network by causing a second set of devices to be configured to be duplicative of devices of the first set of devices that are assigned the tag specified by the filtering criteria.

公开(公告)号：US09754297B1

公开(公告)日：2017-09-05

申请号：US14052511

申请日：2013-10-11

Applicant: Amazon Technologies, Inc.

Inventor： Eric Jason Brandwine ,  Swaminathan Sivasubramanian ,  Bradley E. Marshall ,  Tate Andrew Certain

IPC: G06Q30/04 ,  H04L12/14 ,  H04M15/00 ,  H04L12/715

CPC classification number: G06Q30/04 ,  H04L12/14 ,  H04L12/1432 ,  H04L12/1485 ,  H04L45/02 ,  H04L45/64 ,  H04M15/43 ,  H04M15/80 ,  H04M15/8022 ,  H04M15/8044

Abstract: Systems, methods, and computer-readable media for network routing metering are disclosed. In some embodiments, various changes to the routes, and other actions requested by a computer system, physical or virtual, can be metered. Those actions may be performed and later rated in order to determine what amount, if any, to charge an account associated with the requesting network participant system. The network participant system can be billed based on the activities performed on its behalf. Therefore, even if a network is performing poorly and requires more resources that would normally be allowed by a neighboring router, if the network owner pays to have these requests performed, then the embodiments herein can allocate more resources to supporting the network's rapidly changing network.

公开(公告)号：US09569123B2

公开(公告)日：2017-02-14

申请号：US14246876

申请日：2014-04-07

Applicant: Amazon Technologies, Inc.

Inventor： Peter N. DeSantis ,  Atle Normann Jorgensen ,  Matthew S. Garman ,  Tate Andrew Certain ,  Roland Paterson-Jones

IPC: G06F3/06 ,  G06F11/14 ,  G06F11/20

CPC classification number: G06F11/1464 ,  G06F3/0619 ,  G06F3/0622 ,  G06F3/065 ,  G06F3/067 ,  G06F11/1461 ,  G06F11/2071 ,  G06F2201/84

Abstract: Techniques are described for managing access of executing programs to non-local block data storage. In some situations, a block data storage service uses multiple server storage systems to reliably store copies of network-accessible block data storage volumes that may be used by programs executing on other physical computing systems, and snapshot copies of some volumes may also be stored (e.g., on remote archival storage systems). A group of multiple server block data storage systems that store block data volumes may in some situations be co-located at a data center, and programs that use volumes stored there may execute on other computing systems at that data center, while the archival storage systems may be located outside the data center. The snapshot copies of volumes may be used in various ways, including to allow users to obtain their own copies of other users' volumes (e.g., for a fee).

Abstract translation: 描述了用于管理执行程序对非本地块数据存储的访问的技术。 在某些情况下，块数据存储服务使用多个服务器存储系统可靠地存储可由其他物理计算系统上执行的程序使用的网络可访问块数据存储卷的副本，并且还可以存储某些卷的快照副本（ 例如，在远程档案存储系统上）。 存储块数据卷的一组多个服务器块数据存储系统在某些情况下可以位于数据中心，并且使用存储在其中的卷的程序可以在该数据中心的其他计算系统上执行，而归档存储系统 可能位于数据中心之外。 卷的快照副本可以以各种方式使用，包括允许用户获得他们自己的其他用户卷的副本（例如，收费）。

公开(公告)号：US20160344651A1

公开(公告)日：2016-11-24

申请号：US15231398

申请日：2016-08-08

Applicant: Amazon Technologies, Inc.

Inventor： Norbert P. Kusters ,  Kerry Q. Lee ,  Raghav Vijay Pisolkar ,  Tate Andrew Certain

IPC: H04L12/923 ,  H04L12/24 ,  H04L29/08

Abstract: An opportunistic throttling approach can be used for customers of shared resources in a multi-tenant environment. Each customer can have a respective token bucket with a guaranteed fill rate. When a request is received for an amount of work to be performed by a resource, the corresponding number of tokens are obtained from, or charged against, a global token bucket. If the global bucket has enough tokens, and if the customer has not exceeded a maximum work rate or other such metric, the customer can charge less than the full number of tokens against the customer's token bucket, in order to reduce the number of tokens that need to be taken from the customer bucket. Such an approach can enable the customer to do more work and enable the customer's bucket to fill more quickly as fewer tokens are charged against the customer bucket for the same amount of work.

Abstract translation: 可以在多租户环境中为共享资源的客户使用机会主义的节制方法。 每个客户可以有一个具有保证填充率的相应令牌桶。 当接收到要由资源执行的工作量的请求时，相应数量的令牌从全局令牌桶中获取或收取。 如果全局桶具有足够的令牌，并且如果客户没有超过最大工作率或其他此类度量，则客户可以针对客户的令牌桶向所有的令牌收取少量令牌，以便减少令牌数量 需要从客户桶中取出。 这样一种方法可以使客户能够进行更多的工作，并使得客户的桶可以更快地填充，因为对于相同数量的工作，较少的令牌被针对客户桶收取。