-
公开(公告)号:US12210419B2
公开(公告)日:2025-01-28
申请号:US18510518
申请日:2023-11-15
Applicant: Amazon Technologies, Inc.
Inventor: Akshat Vig , Tate Andrew Certain , Go Hori
Abstract: Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. For successive snapshots of a partition, the system accesses a previous snapshot, applies changes from the accumulated changes, and stores the updated snapshot to a durable data store. The accumulated changes and the successive partition snapshots are made available to restore the database to any point in time across a continuum between successive snapshots. Although each partition of the table may have a backup snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate an on-demand backup of the entire table at common point-in-time across partitions. Point-in-time restores of a table may rely upon a similar process to coalesce partition snapshots that are not aligned in time.
-
公开(公告)号:US12099486B2
公开(公告)日:2024-09-24
申请号:US18186097
申请日:2023-03-17
Applicant: Amazon Technologies, Inc.
Inventor: Allan Henry Vermeulen , Timothy Daniel Cole , John Michael Morkel , Christopher Richard Jacques De Kadt , Artem Danilov , Andrew Wayne Ross , Tate Andrew Certain
IPC: G06F16/21 , G06F16/28 , G06F16/951
CPC classification number: G06F16/219 , G06F16/283 , G06F16/951
Abstract: A transaction request compliant with a first version of a journal schema of a multi-data-store storage system is received at a journal manager. The journal schema indicates attributes of data objects which may be materialized at various data stores of the system. The journal manager stores an entry in the system's journal if the transaction meets acceptance criteria. Writes indicated in the entry are materialized at the data stores after verifying that the entry is compliant with the journal schema. After verifying that member data stores have approved a proposed change to the journal schema, another entry indicating a different version of the journal schema is added to the journal. Client-side components of the system obtain the current version of the journal schema to prepare the transaction requests.
-
公开(公告)号:US11777867B2
公开(公告)日:2023-10-03
申请号:US17808965
申请日:2022-06-24
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: G06F15/173 , H04L47/70 , G06Q30/0283 , G06Q30/04 , G06Q10/00 , H04L67/02 , H04L67/10
Abstract: Commitments against various resources can be dynamically adjusted for customers in a shared-resource environment. 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), for example, as well as the amount of storage requested. The customer can subsequently adjust the committed rate of IOPS by submitting an appropriate request, or the rate can be adjusted automatically based on any of a number of criteria. Data volumes for the customer can be migrated, split, or combined in order to provide the adjusted rate. The interaction of the customer with the data volume does not need to change, independent of adjustments in rate or changes in the data volume, other than the rate at which requests are processed.
-
公开(公告)号:US11768609B2
公开(公告)日:2023-09-26
申请号:US17086080
申请日:2020-10-30
Applicant: Amazon Technologies, Inc.
Inventor: Roland Paterson-Jones , Peter N. DeSantis , Atle Normann Jorgensen , Matthew S. Garman , Tate Andrew Certain
CPC classification number: G06F3/0619 , G06F3/065 , G06F3/067 , G06F3/0665 , G06F11/2046 , G06F16/10
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.
-
公开(公告)号:US11196567B2
公开(公告)日:2021-12-07
申请号:US16200589
申请日:2018-11-26
Applicant: Amazon Technologies, Inc.
Inventor: Tate Andrew Certain , Yannis Papakonstantinou , Allan Henry Vermeulen , Christopher Richard Jacques de Kadt
Abstract: A database management system receives a request to perform a transaction. The database management system commits the transaction, and in response to committing the transaction, generates a cryptographic hash based on an attribute of the transaction. The cryptographic hash is stored in a leaf-region of a hash tree. In response to a request to verify the transaction, signatures are retrieved from the tree based on a traversal of the tree to locate the node corresponding to the transaction. The retrieved signatures are used to verify the transaction.
-
公开(公告)号:US10892998B2
公开(公告)日:2021-01-12
申请号:US16042277
申请日:2018-07-23
Applicant: Amazon Technologies, Inc.
Inventor: Tate Andrew Certain , James R. Hamilton
IPC: H04L12/911 , H04L12/801 , H04L12/24 , H04L12/26 , G06F9/00 , G06F9/50
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.
-
公开(公告)号:US20190342212A1
公开(公告)日:2019-11-07
申请号:US16510739
申请日:2019-07-12
Applicant: Amazon Technologies, Inc.
Inventor: Swaminathan Sivasubramanian , Eric Jason Brandwine , Tate Andrew Certain , Bradley E. Marshall
IPC: H04L12/741 , H04L29/08 , H04L12/715 , H04L12/24
Abstract: Techniques are described for managing communications for a managed virtual computer network overlaid on a distinct substrate computer network, including for communications involving computing nodes of the managed virtual computer network that use an alternative addressing scheme to direct network packets and other network communications to intended destination locations by using textual network node monikers instead of numeric IP addresses to represent computing nodes at a layer 3 or “network layer” of a corresponding computer networking stack in use by the computing nodes. The techniques are provided without modifying or configuring the network devices of the substrate computer network, by using configured modules to manage and modify communications from the logical edge of the substrate network.
-
公开(公告)号:US10416894B2
公开(公告)日:2019-09-17
申请号:US15790777
申请日:2017-10-23
Applicant: Amazon Technologies, Inc.
Inventor: Swaminathan Sivasubramanian , Bradley E. Marshall , Tate Andrew Certain , Nicholas J. Maniscalco
IPC: G06F3/06 , G06F16/27 , G06F16/182
Abstract: Systems and methods dynamically manage replicas of data sets. A collection of data stores is used to redundantly store one or more replicas of one or more data sets. The replicas may be used to respond to read requests from multiple sources. Upon identification of a need to allocate storage space to a data object, space used by one or more of the replicas is allocated to the data object. Various parameters may be utilized in the selection of one or more replicas whose storage space can be allocated to the data object. The parameters may be based at least in part on characteristics of the one or more data sets relative to one another.
-
公开(公告)号:US20180329936A1
公开(公告)日:2018-11-15
申请号:US16042884
申请日:2018-07-23
Applicant: Amazon Technologies, Inc.
Inventor: Timothy Daniel Cole , John Michael Morkel , Tate Andrew Certain , Christopher Richard Jacques de Kadt , Artem Danilov , Andrew Wayne Ross , Allan Henry Vermeulen
IPC: G06F17/30
CPC classification number: G06F17/30351 , G06F17/30374 , G06F17/30383 , G06F17/30584 , G06F17/30595
Abstract: A materialization configuration request is received via a programmatic interface from a client of a journal-based multi-data-store database. The request indicates a partitioning rule to be used to select, for respective writes indicated in committed transaction entries of a journal, the materialization node at which the writes are to be stored. A control plane component of the database verifies that a set of materialization nodes corresponding to the partitioning rule has been established, and initiates the propagation of writes from the journal to the materialization nodes by respective write appliers.
-
公开(公告)号:US10110503B2
公开(公告)日:2018-10-23
申请号:US15156058
申请日:2016-05-16
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: G06F15/173 , H04L12/911 , G06Q10/00 , G06Q30/02 , G06Q30/04 , H04L29/08
Abstract: Commitments against various resources can be dynamically adjusted for customers in a shared-resource environment. 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), for example, as well as the amount of storage requested. The customer can subsequently adjust the committed rate of IOPS by submitting an appropriate request, or the rate can be adjusted automatically based on any of a number of criteria. Data volumes for the customer can be migrated, split, or combined in order to provide the adjusted rate. The interaction of the customer with the data volume does not need to change, independent of adjustments in rate or changes in the data volume, other than the rate at which requests are processed.
-
-
-
-
-
-
-
-
-