Patents by Inventor James R. Hamilton

James R. Hamilton has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11086898
    Abstract: Methods and apparatus for token-based admission control for replicated writes are disclosed. Data objects are divided into partitions, and corresponding to each partition, at least a master replica and a slave replica are stored. A determination as to whether to accept a write request directed to the partition is made based at least in part on one or more of (a) available throughput capacity at the master replica, and (b) an indication, obtained using a token-based protocol, of available throughput capacity at the slave replica. If the write request is accepted, one or more data modification operations are initiated.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: August 10, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Kiran-Kumar Muniswamy-Reddy, Bjorn Patrick Swift, Miguel Mascarenhas Filipe, Timothy Andrew Rath, Stefano Stefani, Yijun Lu, Wei Xiao, Stuart Henry Seelye Marshall, James R. Hamilton
  • Publication number: 20210103604
    Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.
    Type: Application
    Filed: September 11, 2020
    Publication date: April 8, 2021
    Applicant: Amazon Technologies, Inc.
    Inventors: Swaminathan Sivasubramanian, Stefano Stefani, Chiranjeeb Buragohain, Rande A. Blackman, Timothy Andrew Rath, Raymond S. Bradford, Grant Alexander MacDonald McAlister, Jakub Kulesza, James R. Hamilton, Luis Felipe Cabrera
  • Publication number: 20210083987
    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.
    Type: Application
    Filed: November 25, 2020
    Publication date: March 18, 2021
    Applicant: Amazon Technologies, Inc.
    Inventors: Tate Andrew Certain, Roland Paterson-Jones, James R. Hamilton, Sachin Jain, Matthew S. Garman, David N. Sunderland, Danny Wei, Fiorenzo Cattaneo
  • Patent number: 10928878
    Abstract: A system for performing computing operations in a data center includes one or more sets of computer systems, one or more primary power systems, and a reserve power system. The primary power systems include at least one power distribution unit that supplies power to at least one of the sets of computer systems. The reserve power system automatically supplies power to at least one of the sets of computer systems if a condition is met (such as a failure of the primary power system).
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: February 23, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Osvaldo P. Morales, James R. Hamilton
  • Patent number: 10892998
    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.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: January 12, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Tate Andrew Certain, James R. Hamilton
  • Patent number: 10855614
    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.
    Type: Grant
    Filed: October 22, 2018
    Date of Patent: December 1, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Tate Andrew Certain, Roland Paterson-Jones, James R Hamilton, Sachin Jain, Matthew S Garman, David N Sunderland, Danny Wei, Fiorenzo Cattaneo
  • Patent number: 10817916
    Abstract: Methods and apparatus for client-selectable power source options for network-accessible service units are described. A programmatic interface is implemented to enable clients of a service to select, from among a plurality of power source categories including a renewable category and a non-renewable category, a power source category to be used for a service unit. Based on inputs received via the interface, the respective amounts of power to be obtained from renewable and non-renewable categories during a time period may be estimated. A verification operation comparing the estimated amounts to the amount of power that is actually obtained from the different sources may be performed.
    Type: Grant
    Filed: September 16, 2013
    Date of Patent: October 27, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Nathanael David Sahlstrom, James R. Hamilton, Ian John Wrightson
  • Patent number: 10776395
    Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.
    Type: Grant
    Filed: September 3, 2017
    Date of Patent: September 15, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Swaminathan Sivasubramanian, Stefano Stefani, Chiranjeeb Buragohain, Rande A. Blackman, Timothy Andrew Rath, Raymond S. Bradford, Grant Alexander MacDonald McAlister, Jakub Kulesza, James R. Hamilton, Luis Felipe Cabrera
  • Patent number: 10764185
    Abstract: A pricing policy to be applied to token population changes at a token bucket used for admission control during burst-mode operations at a work target is determined. Over a time period, changes to the token population of that bucket are recorded. An amount to be charged to a client is determined, based on the recorded changes in token population and an associated pricing amount indicated in the policy.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: September 1, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Stuart Henry Seelye Marshall, Wei Xiao, Bjorn Patrick Swift, Kiran-Kumar Muniswamy-Reddy, Miguel Mascarenhas Filipe, Yijun Lu, Stefano Stefani, James R. Hamilton
  • Publication number: 20200034204
    Abstract: Customers of a shared-resource environment can provision resources in a fine-grained manner that meets specific performance requirements. 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), and the amount of storage requested. The customer will then at any time be able to complete at least the committed rate of IOPS. If the customer generates submissions at a rate that exceeds the committed rate, the resource can still process at the higher rate when the system is not under pressure. Even under pressure, the system will deliver at least the committed rate. Multiple customers can be provisioned on the same resource, and more than one customer can have a committed rate on that resource. Customers without committed or guaranteed rates can utilize the uncommitted portion, or committed portions that are not being used.
    Type: Application
    Filed: August 2, 2019
    Publication date: January 30, 2020
    Applicant: Amazon Technologies, Inc.
    Inventors: Tate Andrew Certain, Roland Paterson-Jones, James R. Hamilton, Sachin Jain, Matthew S. Garman, David N. Sunderland, Danny Wei, Fiorenzo Cattaneo
  • Patent number: 10452514
    Abstract: A set of techniques is described for monitoring and analyzing crashes and other malfunctions in a multi-tenant computing environment (e.g. cloud computing environment). The computing environment may host many applications that are executed on different computing resource combinations. The combinations may include varying types and versions of hardware or software resources. A monitoring service is deployed to gather statistical data about the failures occurring in the computing environment. The statistical data is then analyzed to identify abnormally high failure patterns. The failure patterns may be associated with particular computing resource combinations being used to execute particular types of applications. Based on these failure patterns, suggestions can be issued to a user to execute the application using a different computing resource combination.
    Type: Grant
    Filed: May 18, 2015
    Date of Patent: October 22, 2019
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Luis Felipe Cabrera, Eric Jason Brandwine, James R. Hamilton, Jonathan A. Jenkins, Matthew D. Klein, Nathan Thomas, Pradeep Vincent
  • Patent number: 10429921
    Abstract: Methods and apparatus for datacenter power management optimization are disclosed. Metrics, including workload data, thermal measurements and the like are collected from numerous endpoints within a datacenter. System profiles of a plurality of servers, and application workload profiles for various workloads, are stored. Based on analysis of collected metrics, power optimization operations comprising either workload scheduling operations, power configuration change operations, or both, are initiated.
    Type: Grant
    Filed: January 30, 2017
    Date of Patent: October 1, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Nachiketh Rao Potlapally, James R. Hamilton
  • Patent number: 10312042
    Abstract: A method of operating an automatic transfer switch to switch an electrical load from one power source to another power source includes measuring one or more characteristics of a switching circuit in the automatic transfer switch. A value of one or more timing variables is determined based on the measured characteristics of the switching circuit. The switching circuit is operated to close relays in the automatic transfer switch. The timing of closing of the relays is based on the value of the timing variables.
    Type: Grant
    Filed: February 13, 2017
    Date of Patent: June 4, 2019
    Assignee: Amazon Technologies, Inc.
    Inventor: James R. Hamilton
  • Publication number: 20190158419
    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.
    Type: Application
    Filed: October 22, 2018
    Publication date: May 23, 2019
    Inventors: Tate Andrew Certain, Roland Paterson-Jones, James R. Hamilton, Sachin Jain, Matthew S. Garman, David N. Sunderland, Danny Wei, Fiorenzo Cattaneo
  • Patent number: 10269254
    Abstract: A computer-implemented method and associated aircraft system and computer program product are disclosed. The method comprises receiving a first tradeoff preference representing a tradeoff between a first flight plan characteristic and a second flight plan characteristic; receiving a first flight plan corresponding to a first value of the first flight plan characteristic; and displaying a graphical representation of the first flight plan on a display of the aircraft. Displaying the graphical representation of the first flight plan comprises displaying a chart; displaying one or more predefined values on the chart that are referenced to the first flight plan characteristic, wherein a visual arrangement of the one or more predefined values is based in part on the first tradeoff preference; and displaying a first geometric overlay representing the first flight plan on the chart, wherein the first value of the first flight plan characteristic is displayed relative to the visual arrangement.
    Type: Grant
    Filed: June 12, 2018
    Date of Patent: April 23, 2019
    Assignee: THE BOEING COMPANY
    Inventors: James R. Hamilton, Kenneth Sain
  • Patent number: 10222842
    Abstract: A computing system includes a chassis, one or more backplanes coupled to the chassis. Computing devices are coupled to the one or more backplanes. The one or more backplanes include backplane openings that allow air to pass from one side of the backplane to the other side of the backplane. Air channels are formed by adjacent circuit board assemblies of the computing devices and the one or more backplanes. Channel capping elements at least partially close the air channels.
    Type: Grant
    Filed: August 2, 2013
    Date of Patent: March 5, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Peter George Ross, Michael David Marr, Darin Lee Frink, James R. Hamilton
  • Patent number: 10193819
    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.
    Type: Grant
    Filed: March 9, 2017
    Date of Patent: January 29, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Tate Andrew Certain, James R. Hamilton
  • Patent number: 10177934
    Abstract: When providing a user with native access to at least a portion of device hardware, the user can be prevented from modifying firmware and other configuration information by controlling the mechanisms used to update that information. In some embodiments, an asymmetric keying approach can be used to encrypt or sign the firmware. In other cases access can be controlled by enabling firmware updates only through a channel or port that is not exposed to the customer, or by mapping only those portions of the hardware that are to be accessible to the user. In other embodiments, the user can be prevented from modifying firmware by only provisioning the user on a machine after an initial mutability period wherein firmware can be modified, such that the user never has access to a device when firmware can be updated. Combinations and variations of the above also can be used.
    Type: Grant
    Filed: September 4, 2009
    Date of Patent: January 8, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Michael David Marr, Pradeep Vincent, James R. Hamilton
  • Publication number: 20180329470
    Abstract: A system for performing computing operations in a data center includes one or more sets of computer systems, one or more primary power systems, and a reserve power system. The primary power systems include at least one power distribution unit that supplies power to at least one of the sets of computer systems. The reserve power system automatically supplies power to at least one of the sets of computer systems if a condition is met (such as a failure of the primary power system).
    Type: Application
    Filed: July 23, 2018
    Publication date: November 15, 2018
    Applicant: Amazon Technologies, Inc.
    Inventors: Osvaldo P. Morales, James R. Hamilton
  • Publication number: 20180331971
    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.
    Type: Application
    Filed: July 23, 2018
    Publication date: November 15, 2018
    Inventors: Tate Andrew Certain, James R. Hamilton