公开(公告)号：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.

公开(公告)号：US11314700B1

公开(公告)日：2022-04-26

申请号：US16055904

申请日：2018-08-06

Applicant: Amazon Technologies, Inc.

Inventor： Kevin Yavno ,  Chance Ackley ,  Fletcher Liverance

IPC: G06F16/00 ,  G06F16/18 ,  G06F3/06 ,  G06F16/16 ,  G06F16/182

Abstract: Techniques are generally described for adding transactional support to a distributed storage environment. In various examples, first data may be written to a first set of locations in a distributed computer-readable non-transitory storage system through a non-transactional file system interface. In various further examples, metadata associated with the first data may be generated during the writing of the first data. In some examples, the metadata may be stored associated with the first data in at least a second location in a second computer-readable non-transitory memory. In some examples, a manifest may be generated defining a transactional commit of at least a portion of the first data. In some examples, the manifest may be generated by processing the metadata using first committer logic. In some further examples, the manifest may be stored in a third computer-readable non-transitory memory.

公开(公告)号：US11347548B2

公开(公告)日：2022-05-31

申请号：US16848715

申请日：2020-04-14

Applicant: Amazon Technologies, Inc.

Inventor： Fletcher Liverance ,  Chance Ackley ,  Dominic Corona

IPC: G06F9/50 ,  G06F9/48 ,  G06F9/46 ,  G06Q10/08 ,  G06F16/25 ,  G06F16/951

Abstract: Methods, systems, and computer-readable media for a transformation specification format for multiple execution engines are disclosed. A transformation specification is expressed according to a transformation specification format. The transformation specification represents a polytree or graph linking one or more data producer nodes, one or more data transformation nodes, and one or more data consumer nodes. An execution engine is selected from among a plurality of available execution engines for execution of the transformation specification. The execution engine is used to acquire data from one or more data producers corresponding to the one or more data producer nodes, perform one or more transformations of the data corresponding to the one or more data transformation nodes, and output one or more results of the one or more transformations to one or more data consumers corresponding to the one or more data consumer nodes.

公开(公告)号：US20200241920A1

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

申请号：US16848715

申请日：2020-04-14

Applicant: Amazon Technologies, Inc.

Inventor： Fletcher Liverance ,  Chance Ackley ,  Dominic Corona

IPC: G06F9/50 ,  G06F16/25 ,  G06F16/951 ,  G06Q10/08 ,  G06F9/48 ,  G06F9/46

Abstract: Methods, systems, and computer-readable media for a transformation specification format for multiple execution engines are disclosed. A transformation specification is expressed according to a transformation specification format. The transformation specification represents a polytree or graph linking one or more data producer nodes, one or more data transformation nodes, and one or more data consumer nodes. An execution engine is selected from among a plurality of available execution engines for execution of the transformation specification. The execution engine is used to acquire data from one or more data producers corresponding to the one or more data producer nodes, perform one or more transformations of the data corresponding to the one or more data transformation nodes, and output one or more results of the one or more transformations to one or more data consumers corresponding to the one or more data consumer nodes.