Patents by Inventor John Robert Smiley

John Robert Smiley 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: 11249997
    Abstract: A locally optimized plan for executing a command using a sequence of steps can be determined for a single computing node. However, the locally optimized sequence of steps may not be optimized for a combined system comprising multiple computing nodes, any one of which may be tasked with executing the command. A plan that is optimized for the combined system may be determined by comparing the predicted cost of locally optimized plans for computing nodes in the combined system.
    Type: Grant
    Filed: March 22, 2018
    Date of Patent: February 15, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Liang Gang Yu, John Robert Smiley
  • Patent number: 11113280
    Abstract: A locally optimized plan for executing a command using a sequence of steps can be determined for a single computing node. However, the locally optimized sequence of steps may not be optimized for a combined system comprising multiple computing nodes, any one of which may be tasked with executing the command. A plan that is optimized for the combined system may be determined by comparing the predicted cost of locally optimized plans for computing nodes in the combined system.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: September 7, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Liang Gang Yu, John Robert Smiley
  • Patent number: 10896061
    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.
    Type: Grant
    Filed: July 2, 2019
    Date of Patent: January 19, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Norbert Paul Kusters, John Robert Smiley, Marc John Brooker, Bei-Jing Guo, Marc Levy
  • Publication number: 20190324812
    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.
    Type: Application
    Filed: July 2, 2019
    Publication date: October 24, 2019
    Inventors: Norbert Paul Kusters, John Robert Smiley, Marc John Brooker, Bei-Jing Guo, Marc Levy
  • Patent number: 10387200
    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.
    Type: Grant
    Filed: July 10, 2017
    Date of Patent: August 20, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Norbert Paul Kusters, John Robert Smiley, Marc John Brooker, Bei-Jing Guo, Marc Levy
  • Patent number: 9893972
    Abstract: Systems and methods are described providing detailed input/output (I/O) metric information that is collected and gathered by an agent of the storage volume. An I/O request is received by a storage volume, and the agent associates primary and secondary identifiers with that I/O request. For example, a trace may be associated with that I/O request. The agent may store this I/O metric information in a ring buffer. Further, after collection and aggregation, statistics may be published by an I/O metric service that further processes the data provided by the agent. Advantageously, interdependent relationships associated with the I/O request or I/O operations of that request may be included in those statistics. This may allow an operator to evaluate the performance of I/O requests for a network.
    Type: Grant
    Filed: December 15, 2014
    Date of Patent: February 13, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Marc Stephen Olson, Jeevan Shankar, James Michael Thompson, Danny Wei, John Robert Smiley, John Luther Guthrie, II, Nachiappan Arumugam, Benjamin Arthur Hawks
  • Publication number: 20170308406
    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.
    Type: Application
    Filed: July 10, 2017
    Publication date: October 26, 2017
    Inventors: Norbert Paul Kusters, John Robert Smiley, Marc John Brooker, Bei-Jing Guo, Marc Levy
  • Patent number: 9792231
    Abstract: Systems and methods are described for dynamically detecting outliers in a set of input/output (I/O) metrics collected and aggregated by a storage volume network. An I/O request is received by a storage volume network, and an agent of the storage volume network associates primary and secondary identifiers with that I/O request. For example, a trace may be associated with a request to write data to a storage volume network, and spans may be associated with the individual operations required to fulfill that request. Once gathered, I/O metrics may be aggregated based on the associated identifiers. I/O metric information regarding outliers may be received from the storage volume network, processed, and published by an I/O metrics service to identify the outliers among the primary and secondary identifiers. These outliers may then be stored for further analysis, and may be utilized to determine improvements to the performance of a storage volume network.
    Type: Grant
    Filed: December 15, 2014
    Date of Patent: October 17, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: James Michael Thompson, Marc Stephen Olson, Jeevan Shankar, Danny Wei, John Robert Smiley, John Luther Guthrie, II, Nachiappan Arumugam, Benjamin Arthur Hawks
  • Patent number: 9703602
    Abstract: Burst throttling methods may be used manage computing resources of a data storage service. Tokens may represent I/O operations executed by a customer of the data storage service. A global token bucket may contain a set of tokens representing the overall I/O operation capacity of the data storage service. Additionally, a work token bucket may contain a set of tokens for a given logical volume maintained by the data storage service. When I/O request are received tokens may be charged the global token bucket and the work token bucket. Furthermore, if there is sufficient capacity the data storage service may charge a reduced number of tokens to the work token bucket.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: July 11, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Norbert Paul Kusters, John Robert Smiley, Marc John Brooker, Bei-Jing Guo, Marc Levy
  • Patent number: 9639398
    Abstract: Burst throttling methods may be used manage computing resources of a data storage service. Tokens may represent I/O operations executed by a customer of the data storage service. A global token bucket may contain a set of tokens representing the overall I/O operation capacity of the data storage service. Additionally, a work token bucket may contain a set of tokens for a given logical volume maintained by the data storage service. When I/O request are received the data storage service may determine if the I/O request is a member of a sequence and removed a reduced number for tokens from the work token bucket as a result. Furthermore, if there is sufficient capacity the data storage service may charge a reduced number of tokens to the work token bucket.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: May 2, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Norbert Paul Kusters, John Robert Smiley, Marc John Brooker, Bei-Jing Guo, Marc Levy
  • Patent number: 9639397
    Abstract: Burst throttling methods may be used manage computing resources of a data storage service. Tokens may represent I/O operations executed by a customer of the data storage service. A global token bucket may contain a set of tokens representing the overall I/O operation capacity of the data storage service. Additionally, a work 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 the data storage service may dynamically determine an amount of tokens to be removed from the global token bucket and/or work token bucket for each received request. Furthermore, if there is sufficient capacity the data storage service may charge a reduced number of tokens to the work token bucket.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: May 2, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Norbert Paul Kusters, John Robert Smiley, Marc John Brooker, Bei-Jing Guo, Marc Levy
  • Patent number: 9229983
    Abstract: A locally optimized plan for executing a command using a sequence of steps can be determined for a single computing node. However, the locally optimized sequence of steps may not be optimized for a combined system comprising multiple computing nodes, any one of which may be tasked with executing the command. A plan that is optimized for the combined system may be determined by comparing the predicted cost of locally optimized plans for computing nodes in the combined system.
    Type: Grant
    Filed: November 30, 2012
    Date of Patent: January 5, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Liang Gang Yu, John Robert Smiley