Patents by Inventor Miguel Mascarenhas Filipe

Miguel Mascarenhas Filipe 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: 9218221
    Abstract: Methods and apparatus for token-sharing mechanisms for burst-mode operations are disclosed. A first and a second token bucket are respectively configured for admission control at a first and a second work target. A number of tokens to be transferred between the first bucket and the second bucket, as well as the direction of the transfer, are determined, for example based on messages exchanged between the work targets. The token transfer is initiated, and admission control decisions at the work targets are made based on the token population resulting from the transfer.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: December 22, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Wei Xiao, Miguel Mascarenhas Filipe, James R. Hamilton, Yijun Lu, Stefano Stefani, Stuart Henry Seelye Marshall, Bjorn Patrick Swift, Kiran-Kumar Muniswamy-Reddy
  • Publication number: 20150156123
    Abstract: A system that provides services to clients may receive and service requests, various ones of which may require different amounts of work. An admission control mechanism may manage requests based on tokens, each of which represents a fixed amount of work. The tokens may be added to a token bucket at rate that is dependent on a target work throughput rate while the number of tokens in the bucket does not exceed its maximum capacity. If at least a pre-determined minimum number of tokens is present in the bucket when a service request is received, it may be serviced. Servicing a request may include deducting an initial number of tokens from the bucket, determining that the amount of work performed in servicing the request is different than that represented by the initially deducted tokens, and deducting additional tokens from or replacing tokens in the bucket to reflect the difference.
    Type: Application
    Filed: February 9, 2015
    Publication date: June 4, 2015
    Applicant: Amazon Technologies, Inc.
    Inventors: WEI XIAO, DAVID ALAN LUTZ, TIMOTHY ANDREW RATH, MAXIMILIANO MACCANTI, MIGUEL MASCARENHAS FILIPE, DAVID CRAIG YANACEK
  • Publication number: 20150100630
    Abstract: A system that provides services to clients may receive and service requests, various ones of which may require different amounts of work. The system may determine whether it is operating in an overloaded or underloaded state based on a current work throughput rate, a target work throughput rate, a maximum request rate, or an actual request rate, and may dynamically adjust the maximum request rate in response. For example, if the maximum request rate is being exceeded, the maximum request rate may be raised or lowered, dependent on the current work throughput rate. If the target or committed work throughput rate is being exceeded, but the maximum request rate is not being exceeded, a lower maximum request rate may be proposed. Adjustments to the maximum request rate may be made using multiple incremental adjustments. Service request tokens may be added to a leaky token bucket at the maximum request rate.
    Type: Application
    Filed: December 15, 2014
    Publication date: April 9, 2015
    Applicant: AMAZON TECHNOLOGIES, INC.
    Inventors: WEI XIAO, DAVID ALAN LUTZ, TIMOTHY ANDREW RATH, MAXIMILIANO MACCANTI, MIGUEL MASCARENHAS FILIPE, DAVID CRAIG YANACEK
  • Patent number: 8953453
    Abstract: A system that provides services to clients may receive and service requests, various ones of which may require different amounts of work. An admission control mechanism may manage requests based on tokens, each of which represents a fixed amount of work. The tokens may be added to a token bucket at rate that is dependent on a target work throughput rate while the number of tokens in the bucket does not exceed its maximum capacity. If at least a pre-determined minimum number of tokens is present in the bucket when a service request is received, it may be serviced. Servicing a request may include deducting an initial number of tokens from the bucket, determining that the amount of work performed in servicing the request is different than that represented by the initially deducted tokens, and deducting additional tokens from or replacing tokens in the bucket to reflect the difference.
    Type: Grant
    Filed: December 15, 2011
    Date of Patent: February 10, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Wei Xiao, David A. Lutz, Timothy Andrew Rath, Maximiliano Maccanti, Miguel Mascarenhas Filipe, David C. Yanacek
  • Publication number: 20140380324
    Abstract: Methods and apparatus for burst-mode admission control using token buckets are disclosed. A work request (such as a read or a write) directed to a work target is received. Based on a first criterion, a determination is made that the work target is in a burst mode of operation. A token population of a burst-mode token bucket is determined, and if the population meets a second criterion, the work request is accepted for execution.
    Type: Application
    Filed: June 25, 2013
    Publication date: December 25, 2014
    Inventors: WEI XIAO, BJORN PATRICK SWIFT, KIRAN-KUMAR MUNISWAMY-REDDY, MIGUEL MASCARENHAS FILIPE, YIJUN LU, STUART HENRY SEELYE MARSHALL, STEFANO STEFANI, JAMES R. HAMILTON
  • Publication number: 20140379506
    Abstract: Methods and apparatus for token-based pricing policies for burst-mode operations are disclosed. 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. A billing 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 pricing policy.
    Type: Application
    Filed: June 25, 2013
    Publication date: December 25, 2014
    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: 20140376368
    Abstract: Methods and apparatus for compound token buckets usable for burst-mode admission control are disclosed. A peak burst rate and a sustained burst rate of work requests that are to be supported at a work target are determined. The maximum token populations of a peak-burst token bucket and a sustained-burst token bucket are configured, based on the peak burst rate and the sustained burst rate respectively. In response to receiving a work request directed at the work target, a determination to accept the work request for execution is made based at least in part on the token population of the peak-burst token bucket and/or the sustained-burst token bucket.
    Type: Application
    Filed: June 25, 2013
    Publication date: December 25, 2014
    Inventors: WEI XIAO, BJORN PATRICK SWIFT, KIRAN-KUMAR MUNISWAMY-REDDY, MIGUEL MASCARENHAS FILIPE, YIJUN LU, STEFANO STEFANI, JAMES R. HAMILTON
  • Publication number: 20140379922
    Abstract: Methods and apparatus for equitable distribution of excess shared-resource throughput capacity are disclosed. A first and a second work target are configured to access a shared resource to implement accepted work requests. Admission control is managed at the work targets using respective token buckets. A first metric indicative of the work request arrival rates at the work targets during a time interval, and a second metric associated with the provisioned capacities of the work targets are determined. A number of tokens determined based on a throughput limit of the shared resource is distributed among the work targets to be used for admission control during a subsequent time interval. The number of tokens distributed to each work target is based on the first metric and/or the second metric.
    Type: Application
    Filed: June 25, 2013
    Publication date: December 25, 2014
    Inventors: WEI XIAO, BJORN PATRICK SWIFT, KIRAN-KUMAR MUNISWAMY-REDDY, MIGUEL MASCARENHAS FILIPE, YIJUN LU, STUART HENRY SEELYE MARSHALL, STEFANO STEFANI, JAMES R. HAMILTON
  • Publication number: 20140380330
    Abstract: Methods and apparatus for token-sharing mechanisms for burst-mode operations are disclosed. A first and a second token bucket are respectively configured for admission control at a first and a second work target. A number of tokens to be transferred between the first bucket and the second bucket, as well as the direction of the transfer, are determined, for example based on messages exchanged between the work targets. The token transfer is initiated, and admission control decisions at the work targets are made based on the token population resulting from the transfer.
    Type: Application
    Filed: June 25, 2013
    Publication date: December 25, 2014
    Inventors: WEI XIAO, MIGUEL MASCARENHAS FILIPE, JAMES R. HAMILTON, YIJUN LU, STEFANO STEFANI, STUART HENRY SEELYE MARSHALL, BJORN PATRICK SWIFT, KIRAN-KUMAR MUNISWAMY-REDDY
  • Patent number: 8914497
    Abstract: A system that provides services to clients may receive and service requests, various ones of which may require different amounts of work. The system may determine whether it is operating in an overloaded or underloaded state based on a current work throughput rate, a target work throughput rate, a maximum request rate, or an actual request rate, and may dynamically adjust the maximum request rate in response. For example, if the maximum request rate is being exceeded, the maximum request rate may be raised or lowered, dependent on the current work throughput rate. If the target or committed work throughput rate is being exceeded, but the maximum request rate is not being exceeded, a lower maximum request rate may be proposed. Adjustments to the maximum request rate may be made using multiple incremental adjustments. Service request tokens may be added to a leaky token bucket at the maximum request rate.
    Type: Grant
    Filed: December 15, 2011
    Date of Patent: December 16, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Wei Xiao, David A. Lutz, Timothy Andrew Rath, Maximiliano Maccanti, Miguel Mascarenhas Filipe, David C. Yanacek
  • Publication number: 20140344312
    Abstract: A database management system may be operated by a third-party provider that hosts the system in a datacenter and provides access to the system to end users on behalf of various entities. Limits on total capacity consumption may be imposed, but may result in service outages when capacity consumption exceeds those limits. Requests to perform operations on the system may be classified. The request classifications may be associated with policies for admitting or rejecting the request. One or more token buckets representative of capacity available to the request to perform the operation may be used to determine to admit the request and updated based on the cost of performing the operation.
    Type: Application
    Filed: May 17, 2013
    Publication date: November 20, 2014
    Inventors: David Craig Yanacek, Bjorn Patrick Swift, Wei Xiao, Kiran-Kumar Muniswamy-Reddy, Miguel Mascarenhas Filipe, Yijun Lu