公开(公告)号：US10691554B2

公开(公告)日：2020-06-23

申请号：US15424574

申请日：2017-02-03

Applicant: Amazon Technologies, Inc.

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

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

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

公开(公告)号：US10346434B1

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

申请号：US14833005

申请日：2015-08-21

Applicant: Amazon Technologies, Inc.

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

IPC: G06F16/21 ,  G06F16/28

Abstract: A partitioning policy for materializing writes indicated in journal entries of a multi-data-store database is determined. The policy indicates a partitioning attribute of a data object. A write applier associated with a materialization node of the database processes journal entries according to the partitioning policy. If the value of the partitioning attribute associated with a write of a particular journal entry indicates that the write belongs to a partition materialized at the materialization node, the write applier propagates the write to the materialization node for storage at the node's storage devices.

公开(公告)号：US10324905B1

公开(公告)日：2019-06-18

申请号：US14833009

申请日：2015-08-21

Applicant: Amazon Technologies, Inc.

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

IPC: G06F16/18 ,  G06F16/23 ,  G06F16/28

Abstract: A particular node of a journal-based multi-node distributed storage system requests the addition of an acceptability verification request entry to the journal, indicating a proposed state change of the system. The particular node examines contents of entries added to the journal after the acceptability verification request entry. After determining that a targeted set of acceptability verification response entries have been added to the journal, indicating that the potential state change meets acceptance criteria at respective other nodes of the system, the particular node requests an addition of a committed transaction entry to the journal, indicating an approval of the proposed state change.

公开(公告)号：US10198346B1

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

申请号：US14868275

申请日：2015-09-28

Applicant: Amazon Technologies, Inc.

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

IPC: G06F17/30 ,  G06F11/36

Abstract: A test coordinator for an application whose data is to be stored at a journal-based multi-data-store database using an optimistic concurrency control protocol identifies a test descriptor. The test descriptor indicates a particular order of a plurality of events associated with the application's data, such as reads from various data stores and propagations of committed writes from the database journal to the data stores. The test coordinator uses a set of control mechanisms to cause the events to occur in a selected execution environment in the particular order, and stores an indication of a state reached by the application in response to the events.

公开(公告)号：US20180331971A1

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

申请号：US16042277

申请日：2018-07-23

Applicant: Amazon Technologies, Inc.

Inventor： Tate Andrew Certain ,  James R. Hamilton

IPC: H04L12/911 ,  H04L12/26 ,  G06F9/00 ,  H04L12/801 ,  H04L12/24

CPC classification number: H04L47/70 ,  G06F9/00 ,  H04L41/5009 ,  H04L41/5025 ,  H04L41/5035 ,  H04L43/00 ,  H04L43/0817 ,  H04L43/0852 ,  H04L47/10

Abstract: Customers of shared resources in a multi-tenant environment can have token buckets allocated that have an associated depth and fill rate, with each token enabling the customer to obtain an amount of work from a shared resource. A resource management system can monitor one or more system or output metrics, and can adjust a global fill rate based at least in part upon values of the monitored metrics. Such an approach can provide a fair distribution of work among the customers, while ensuring that the metrics stay within acceptable ranges and there are no drastic changes in performance levels of the system. The fill rate can update dynamically with changes in the monitored parameters, such that the system can float near an equilibrium point. Commitments for specific minimum service levels also can be met.

公开(公告)号：US10108658B1

公开(公告)日：2018-10-23

申请号：US14833000

申请日：2015-08-21

Applicant: Amazon Technologies, Inc.

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

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

Abstract: A data store manager of a multi-data-store journal-based database performs a sequential analysis of committed transaction entries of a journal. A particular entry includes a directive to determine a value of an attribute of a data object based on a result obtained from a value generator, and does not specify the value of the attribute. The data store manager determines the value using a local version of the value generator, and stores the value in a materialized version of the data object. In response to a programmatic read request, the data store manager provides the materialized version of the data object.

公开(公告)号：US09912593B2

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

申请号：US15294566

申请日：2016-10-14

Applicant: Amazon Technologies, Inc.

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

IPC: H04L12/743 ,  H04L12/753 ,  H04L12/741 ,  H04L12/751 ,  H04L12/44

CPC classification number: H04L45/7453 ,  H04L12/44 ,  H04L45/02 ,  H04L45/025 ,  H04L45/42 ,  H04L45/48 ,  H04L45/54 ,  H04L45/745

Abstract: A distributed system for collecting and processing packet routing information is provided. A service provider, such as a content delivery network service provider, can maintain multiple Points of Presence (“POPs”). Routing computing devices associated with each POP can forward information about the packet routing information to a packet routing management component. The packet routing component can process the information provided by the various POPs. The packet routing component can then update, or otherwise modify, packet routing information used by one or more of the POPs. Accordingly, the packet routing management component can then selectively distribute the updated or modified packet routing information, including the distribution to all POPs, the targeted distribution to specific POPs and the creation of centrally accessible routing information.

公开(公告)号：US09781012B2

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

申请号：US14257312

申请日：2014-04-21

Applicant: Amazon Technologies, Inc.

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

IPC: G01R31/08 ,  H04B1/56 ,  H04B7/00 ,  H04J3/00 ,  H04L12/24 ,  H04L12/26 ,  H04L12/14

CPC classification number: H04L41/5019 ,  H04L12/1489 ,  H04L41/5006 ,  H04L41/5009 ,  H04L41/5029 ,  H04L43/04

Abstract: The behavior of multiple users with access to a multi-tenant resource can be monitored and compliance enforced by monitoring state information for each user. The state information can be captured across a level of a network environment, such that any activity across that layer can be monitored and the data aggregated to give a global view of user behavior. If user behavior is determined to fall outside an acceptable range of behavior, any of a number of remedial actions can be taken, which can include notifying the user, billing the user for the inappropriate behavior, or modifying that behavior outside of the control of the user.

公开(公告)号：US20170147449A1

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

申请号：US15424574

申请日：2017-02-03

Applicant: Amazon Technologies, Inc.

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

IPC: G06F11/14 ,  G06F3/06

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

公开(公告)号：US20170075606A1

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

申请号：US15364104

申请日：2016-11-29

Applicant: Amazon Technologies, Inc.

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

IPC: G06F3/06

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 network-accessible block data storage volumes that may be used by programs executing on other physical computing 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 physical computing systems at that data center. If a program using a volume becomes unavailable, another program (e.g., another copy of the same program) may in some situations obtain access to and continue to use the same volume, such as in an automatic manner in some such situations.

Abstract translation: 描述了用于管理执行程序对非本地块数据存储的访问的技术。 在某些情况下，块数据存储服务使用多个服务器存储系统可靠地存储可由其他物理计算系统上执行的程序使用的网络可访问块数据存储卷。 存储块数据卷的一组多个服务器块数据存储系统可能在某些情况下可以位于数据中心，并且使用存储在其中的卷的程序可以在该数据中心的其他物理计算系统上执行。 如果使用卷的程序变得不可用，则在某些情况下，另一个程序（例如，相同程序的另一个副本）可以在某些情况下获得访问并继续使用相同的卷，例如以自动的方式。