公开(公告)号：US11029999B1

公开(公告)日：2021-06-08

申请号：US16124118

申请日：2018-09-06

Applicant: Amazon Technologies, Inc.

Inventor： Chance Ackley ,  Fletcher Liverance ,  Long Nguyen

IPC: G06F9/46 ,  G06F9/48 ,  G06F9/50 ,  H04L29/08 ,  H04L12/911

Abstract: Methods, systems, and computer-readable media for lottery-based resource allocation with capacity guarantees are disclosed. A job request is received from a first client. The job request is submitted to a capacity management system that schedules jobs in a pool of compute resources. The pool comprises a first quantity of one or more slots and a second quantity of one or more slots. The second quantity is associated with a capacity guarantee for a second client. It is determined that the first quantity of one or more slots are in use by one or more jobs initiated prior to receiving the job request. It is determined that the second quantity of one or more slots comprises an available slot. The available slot is allocated to the job request.

公开(公告)号：US11934370B1

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

申请号：US15838299

申请日：2017-12-11

Applicant: Amazon Technologies, Inc.

Inventor： Long Nguyen ,  Dominic Corona ,  Fletcher Liverance

IPC: G06F16/22 ,  G06F16/24 ,  G06F16/81

CPC classification number: G06F16/2272 ,  G06F16/2291 ,  G06F16/24 ,  G06F16/81

Abstract: Systems and methods are disclosed to implement an indexing engine that maintains an index in an index store for a storage object in a data store. In embodiments, the index store may be implemented using an in-memory storage cluster separate from the data store. The storage object may have multiple indexes, which may have different filtering or sorting criteria for the data. In embodiments, updates to the storage object are received as an update stream by the indexing engine. Based on configurable indexing rules, the indexing engine applies the updates to the appropriate indexes. To service a query to the data store, a query engine first retrieves a set of keys satisfying the query from the index store, and then data corresponding to the keys from the data store or another index. In embodiments, the index may be refreshed via touch updates of selected data in the storage object.