公开(公告)号：US10474372B1

公开(公告)日：2019-11-12

申请号：US14536458

申请日：2014-11-07

Applicant: Amazon Technologies, Inc.

Inventor： Marc Stephen Olson ,  Marc John Brooker ,  Tarun Goyal ,  Arpit Tripathi

IPC: G06F3/06

Abstract: A system and method for provisioning a volume and repartitioning a provisioned volume based at least in part on a workload. A request to provision a volume of a specified size is received, a first set of partition options is determined based at least in part on the specified size, and second set of partition options is determined based at least in part on one or more performance characteristics. A volume partitioning is determined based at least in part on an intersection of a number of partitions between the first set of partition options and the second set of partition options, and further based at least in part on a set of optimization criteria. Based at least in part on tracked usage of the volume or a repartition request, a determination is made to repartition the volume such that the partitioning scheme fulfills a set of optimization criteria.

公开(公告)号：US10387450B1

公开(公告)日：2019-08-20

申请号：US15253677

申请日：2016-08-31

Applicant: Amazon Technologies, Inc.

Inventor： Tao Chen ,  Marc John Brooker ,  Divya Ashok Kumar Jain ,  Norbert Paul Kusters ,  Fan Ping ,  Lakshmi N. Pallikila

IPC: G06F17/30 ,  G06F16/27

Abstract: Data replication groups may be used to store data in a distributed computing environment. A data replication group may include a set of nodes executing a consensus protocol to maintain data durably. In order to increase efficiency and performance of the data replication, a particular node of the data replication group may be assigned the role of master node. The role of master node may be lease in accordance with a consensus protocol. If the lease is not renewed within an interval of time election/selection of a new master node may be commenced.

公开(公告)号：US10387200B2

公开(公告)日：2019-08-20

申请号：US15645909

申请日：2017-07-10

Applicant: Amazon Technologies, Inc.

Inventor： Norbert Paul Kusters ,  John Robert Smiley ,  Marc John Brooker ,  Bei-Jing Guo ,  Marc Levy

IPC: G06F9/50 ,  G06F9/48 ,  G06F3/06

Abstract: Burst throttling methods may be used to manage computing resources of a data storage service. Tokens may represent I/O operations executed by a customer of the data storage service. A first token bucket may contain a set of tokens representing the overall I/O operation capacity of the data storage service. Additionally, a second token bucket may contain a set of tokens for a given logical volume maintained by the data storage service. When I/O requests are received tokens may be charged the first token bucket and the second token bucket. Furthermore, if there is sufficient capacity, the data storage service may charge a reduced number of tokens to the third token bucket.

公开(公告)号：US10282229B2

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

申请号：US15195920

申请日：2016-06-28

Applicant: Amazon Technologies, Inc.

Inventor： Timothy Allen Wagner ,  Marc John Brooker ,  Ajay Nair

IPC: G06F9/46 ,  G06F9/48 ,  G06F9/50

Abstract: Systems and methods are described for managing asynchronous code executions in an on-demand code execution system or other distributed code execution environment, in which multiple execution environments, such as virtual machine instances, can be used to enable rapid execution of user-submitted code. When asynchronous executions occur, a first execution may call a second execution, but not immediately need the second execution to complete. To efficiently allocate computing resources, this disclosure enables the second execution to be scheduled accordingly to a state of the on-demand code execution system, while still ensuring the second execution completes prior to the time required by the first execution. Scheduling of executions can, for example, enable more efficient load balancing on the on-demand code execution system.

公开(公告)号：US10277708B2

公开(公告)日：2019-04-30

申请号：US15199490

申请日：2016-06-30

Applicant: Amazon Technologies, Inc.

Inventor： Timothy Allen Wagner ,  Marc John Brooker ,  Ajay Nair ,  Derek Steven Manwaring

IPC: G06F9/455 ,  H04L29/08 ,  G06F9/46

Abstract: Systems and methods are described for managing cross-account access to tasks on an on-demand code execution environment or other distributed code execution environment. Such environments utilize pre-initialized virtual machine instances to enable execution of user-specified code in a rapid manner, without delays typically caused by initialization of the virtual machine instances. However, to ensure security, the code of different users is generally maintained separately, and executed on separate virtual machines. Embodiments described herein enable users of a first account to execute code of a second account, without gaining access to the code itself and while maintaining the privacy and security of each account. Specifically, aliases for a task of a first account can be created on a task of a second account, and used to invoke that task on behalf of the first account. Aliases may also allow users to customize how the task is executed.

公开(公告)号：US10250673B1

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

申请号：US14212023

申请日：2014-03-14

Applicant: Amazon Technologies, Inc.

Inventor： Marc John Brooker ,  Marc Stephen Olson ,  Benjamin Arthur Hawks ,  James Michael Thompson

IPC: H04L29/08

Abstract: At a first client-side component of a storage service, a metric of a storage workload directed from the first client-side component towards server components of the storage service is determined. The metric is transmitted to a particular server component, which is configured to propagate the metric to a different client-side component of the storage service. The first client-side component receives, from a server component, a different metric of a storage workload of a second client-side component. The first client-side component reschedules at least one storage request based at least in part on the different metric.

公开(公告)号：US10171370B1

公开(公告)日：2019-01-01

申请号：US14292572

申请日：2014-05-30

Applicant: Amazon Technologies, Inc.

Inventor： Paul William Berg ,  Marc John Brooker ,  Aravindhan Vijayaraghavan ,  Jayaram Mulupuru ,  Josh Zell Curry ,  Christopher Ted Fischer ,  Benjamin Christian Blount ,  Anthony John Dillon ,  Christopher Allen Suver

IPC: G06F15/16 ,  H04L12/911 ,  H04L29/08

Abstract: Technology for a distribution operating system is provided. In one example, a method may include executing a distribution operating system on a host operating system on a local computing device and executing an application within the distribution operating system using networked computing resources managed by the distribution operating system.

公开(公告)号：US10102040B2

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

申请号：US15197670

申请日：2016-06-29

Applicant: Amazon Technologies, Inc.

Inventor： Dylan Owen Marriner ,  Mauricio Roman ,  Marc John Brooker ,  Julian Embry Herwitz ,  Sean Reque

IPC: G06F9/46 ,  G06F9/50 ,  G06F9/455

Abstract: Systems and methods are described for adjusting a number of concurrent code executions allowed to be performed for a given user on an on-demand code execution environment or other distributed code execution environments. Such environments utilize pre-initialized virtual machine instances to enable execution of user-specified code in a rapid manner, without delays typically caused by initialization of the virtual machine instances. However, to improve utilization of computing resources, such environments may temporarily restrict the number of concurrent code executions performed on behalf of the given user to a number less than the maximum number of concurrent code executions allowed for the given user. Such environments may adjust the temporary restriction on the number of concurrent code executions based on the number of incoming code execution requests associated with the given user.

公开(公告)号：US10078533B2

公开(公告)日：2018-09-18

申请号：US14212042

申请日：2014-03-14

Applicant: Amazon Technologies, Inc.

Inventor： Marc Stephen Olson ,  Marc John Brooker ,  Benjamin Arthur Hawks ,  James Michael Thompson

IPC: G06F15/173 ,  G06F9/50 ,  G06F3/06 ,  H04L29/08

CPC classification number: G06F9/505 ,  G06F3/0605 ,  G06F3/061 ,  G06F3/0631 ,  G06F3/067 ,  H04L67/1097

Abstract: The estimated rate of work requests expected during a time period at a first block storage device, implemented at a particular server of a storage service, exceeds a provisioned rate of the first device. At a client-side component of the storage service, a different storage server is identified, at which the rate of work requests directed during the time period to a second block storage device is anticipated to be less than the provisioned rate of the second device. At least one admission control parameter of the first device is modified to enable the first storage server to accept work requests at a rate that exceeds the provisioned rate of the first device.

公开(公告)号：US20180232165A1

公开(公告)日：2018-08-16

申请号：US15433956

申请日：2017-02-15

Applicant: Amazon Technologies, Inc.

Inventor： Norbert Paul Kusters ,  Nachiappan Arumugam ,  Andre Podnozov ,  Shobha Agrawal ,  Shreyas Ramalingam ,  Danny Wei ,  David R. Richardson ,  Marc John Brooker ,  Christopher Nathan Watson ,  John Luther Guthrie, II ,  Ravi Nankani

IPC: G06F3/06 ,  G06F11/14

CPC classification number: G06F3/0619 ,  G06F3/065 ,  G06F3/0683 ,  G06F11/2058 ,  G06F11/2064 ,  G06F11/2071 ,  G06F2201/84

Abstract: A data storage system includes a head node and mass storage devices. The head node is configured to flush data stored in a storage of the head node to a set of the mass storage devices of the data storage system. A head node may flush both current version data and point-in-time version data to the set of mass storage devices. Also, the data storage system maintains an index that indicates storage locations of data for particular portions of a volume before and after the data is flushed to the set of mass storage devices. In some embodiments an index includes a current version reference for a volume or portion of a volume and one or more point-in-time snapshot references.