Patents by Inventor SURYA PRAKASH DHOOLAM

SURYA PRAKASH DHOOLAM 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: 10979359
    Abstract: A polling resource management system and methodology for facilitating the management of polling resources for polling message queues. A user interacts with customer applications within a web services system. A polling manager within the web services system utilizes polling resources, such as polling threads, polling assignments, and polling workers to access and implement messages in the message queues. A polling resource manager automatically scales the polling assignments, polling threads, and invoke threads to better utilize the polling resources and to reduce latency experienced by the user when interacting with the customer applications.
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: April 13, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Gyanendra Mishra, Surya Prakash Dhoolam, Cecilia Deng, Hans-Philipp Anton Hussels
  • Patent number: 10921991
    Abstract: Notice of migration of a portion of a data volume from a first location to a second location is received by a first computer system from a second computer system, where the data volume is separated over a network from the first computer system. A third computer system, separated over a network from the first computer system, is caused to invalidate a mapping between the portion and the first location. An indication that the third computer system seeks access to the portion is identified. A third computer system is enabled, by providing a mapping between the portion and the second location, to access portion at the second location.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: February 16, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Marc Stephen Olson, Christopher Magee Greenwood, Anthony Nicholas Liguori, James Michael Thompson, Surya Prakash Dhoolam, Marc John Brooker, Danny Wei
  • Patent number: 10817325
    Abstract: Data volumes hosted for customers in a multi-tenant environment can be moved advantageously throughout the environment to improve performance and reduce cost. A data volume can serve I/O for a virtual machine instance, and it can be advantageous for the virtual machine and the data volume to be in the same network locality, or share at least some of the same network state and interconnection. Since there is limited capacity in a network locality, data volumes not attached to virtual machines can be moved to other locations in the environment. This can include moving data volumes to other local network topologies or snapshotting data volumes and writing the snapshots to another storage service. If the data volume is again needed for I/O, the data volume can moved, allocated, or reattached as necessary.
    Type: Grant
    Filed: February 19, 2019
    Date of Patent: October 27, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Surya Prakash Dhoolam, Mitchell Gannon Flaherty, Christopher Magee Greenwood, Gary Michael Herndon, Jr., Rahul Karnik, Sriram Venugopal
  • Patent number: 10812408
    Abstract: A distributed system may implement preventing concentrated selection of resource hosts for placing resources within the distributed system. When a request to place a resource at a resource host is received, an evaluation of load metrics for the resource host is made with respect to rejection criteria. If the rejection criteria is satisfied, then the resource host may reject the request to place the resource. If the rejection criteria is not satisfied, then the resource host may not reject the placement of the resource. Rejection criteria may be provided to resource hosts along with the placement request, in some embodiments. Rejection criteria may be changed, weakened, or removed entirely if initial attempts to place a resource are unsuccessful.
    Type: Grant
    Filed: March 25, 2016
    Date of Patent: October 20, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Surya Prakash Dhoolam, Christopher Magee Greenwood, Mitchell Gannon Flaherty, Danny Wei, Nachiappan Arumugam
  • Patent number: 10809920
    Abstract: First information about regions of storage space in a storage environment available for a volume is provided to a service provider, with the storage environment being external to the service provider. The service provider is notified that information usable to locate a storage destination of a portion of the volume is unavailable. Second information that includes the storage destination in the storage environment is obtained from the service provider. A data operation is performed at the storage destination, with the storage destination determined based at least in part from the second information.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: October 20, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Marc Stephen Olson, Christopher Magee Greenwood, Anthony Nicholas Liguori, James Michael Thompson, Surya Prakash Dhoolam, Marc John Brooker, Danny Wei
  • Patent number: 10789267
    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. The nodes may be executed by a set of host computer systems within a distributed computing environment. In addition, the data replication group may include a number of slots used to store data. In this manner, a single data replication group may maintain a plurality of stored data objects.
    Type: Grant
    Filed: September 21, 2017
    Date of Patent: September 29, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Surya Prakash Dhoolam, Divya Ashok Kumar Jain
  • Patent number: 10721181
    Abstract: A distributed system may implement network locality-based throttling for automatic resource migration. Utilization of a distributed system that includes multiple resources at multiple resource hosts may be monitored. New migration operations to migrate a resource in the distributed system may be evaluated with respect a migration operation limit for one or more network localities of the distributed system. If the migration operation limit for the one or more network localities is exceeded, then the new migration operations may be throttled. Different network localities may have different migration operation limits.
    Type: Grant
    Filed: March 10, 2015
    Date of Patent: July 21, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Christopher Magee Greenwood, Surya Prakash Dhoolam, Marc John Brooker, Mitchell Gannon Flaherty
  • Patent number: 10715460
    Abstract: A distributed system may implement opportunistic resource migration to optimize resource placement. Resources may be placed amongst different resource hosts of a distributed system. An evaluation of the current placement may be performed according placement criteria that improve placement of the resources at the distributed system. Based on the evaluation, the prospective migration of resources that exceed an improvement threshold may be identified as candidate resources to migrate. Migration for the candidate resources may be opportunistically performed. In some embodiments, a priority may be assigned to the candidate resources according to which the candidate resources are selected for performing migration.
    Type: Grant
    Filed: March 9, 2015
    Date of Patent: July 14, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Marc John Brooker, Christopher Magee Greenwood, Surya Prakash Dhoolam, James Michael Thompson, Marc Stephen Olson, Mitchell Gannon Flaherty
  • Patent number: 10630767
    Abstract: A customer of a computing resource service provider submits a request to a virtual computer system service to instantiate a virtual computer system. In response to the request, the service obtains physical network information in order to identify any hardware groupings that may be used, at a later time, to provision one or more data storage volumes that may be associated with the virtual computer system. The service assigns a score to each of these hardware groupings based at least in part on the available capacity for provisioning of these data storage volumes. Based at least in part on these assigned scores, the virtual computer system service selects a hardware grouping and instantiates the virtual computer system within the selected hardware grouping.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: April 21, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Surya Prakash Dhoolam, Marc John Brooker, Michael Groenewald, Christopher Magee Greenwood, Mark Danoher, Gabriƫl de Vos Smit, Madhuvanesh Parthasarathy, Joshua Dawie Mentz, Steven J. Kruy, Marc Levy
  • Patent number: 10616134
    Abstract: A distributed system may implement prioritizing resource hosts for resource placement. A placement request for a resource to be placed in a distributed system at a resource host may be received. Available resource hosts may be filtered out according to placement constraints. The resource hosts may be assigned to different priority sets according to a priority scheme for placing resources at resource hosts. Evaluations of resource hosts from the different priority sets may be performed to select candidate resource hosts to provide as possible placement locations.
    Type: Grant
    Filed: March 18, 2015
    Date of Patent: April 7, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Christopher Magee Greenwood, Surya Prakash Dhoolam, Nishant Satya Lakshmikanth
  • Patent number: 10594620
    Abstract: A distributed system may implement analyzing bit vectors for resource placement. Bit vectors may be maintained or generated for currently hosted resources in a distributed system according to placement criteria so that individual bit values of a bit vector indicate whether a corresponding one of the placement criteria is satisfied for the current placement of the resource. A resource may be identified for migration and a possible placement determined for the resource. A bit vector may be generated for the possible placement and compared with the bit vector for the current placement of the resource to determine whether the possible placement improves the placement of the resource with respect to the placement criteria.
    Type: Grant
    Filed: March 23, 2016
    Date of Patent: March 17, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Christopher Magee Greenwood, Gary Michael Herndon, Jr., Mitchell Gannon Flaherty, Surya Prakash Dhoolam
  • Patent number: 10564870
    Abstract: The allocation of resources, such as for data storage, can be performed based at least in part upon predicted values for utilization and growth, among other such values. Various features can be used to predict the initial utilization and growth rate for a data volume, and these predicted values can be used to determine where to place the volumes. The features can include, for example, customer usage history, volume type, volume purpose, type of attached virtual machine, and the like. The ability to predict actual usage can enable capacity to be allocated based on an as-needed basis instead of providing large blocks of allocated capacity that would go largely unused. Similar predictions can be used to determine whether and where to migrate data volumes so as to maintain sufficient capacity across a group of resources.
    Type: Grant
    Filed: March 2, 2016
    Date of Patent: February 18, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Christopher Magee Greenwood, Gary Michael Herndon, Jr., Surya Prakash Dhoolam, Mitchell Gannon Flaherty
  • Patent number: 10505862
    Abstract: A distributed system may implement optimizing for infrastructure diversity in resource placement. A placement request for a resource to be placed at one of multiple resource hosts respectively implemented at infrastructure units may be received. An evaluation of utilization data for the multiple resource hosts may be performed with regard to an infrastructure diversity constraint for placing resources at the infrastructure units. A selection of a resource host may be made based on the evaluation of the utilization data according to the infrastructure diversity constraint. In some embodiments to select the resource host, the effect of placing the resource on candidate resource hosts on an infrastructure-diverse capacity metric may be determined to score the candidate resource hosts. The resource may be placed at the selected resource host.
    Type: Grant
    Filed: February 18, 2015
    Date of Patent: December 10, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Surya Prakash Dhoolam, Christopher Magee Greenwood, Mitchell Gannon Flaherty, Nishant Satya Lakshmikanth
  • Patent number: 10452792
    Abstract: A data storage service may operate one or more storage servers configured to maintain logical volumes on behalf of customers of the remote data storage service. The logical volumes may have various dimensions. The various dimensions may be used to generate an average volume. The average volume may then be used to execute a simulation of an amount of remaining storage capacity of the data storage service.
    Type: Grant
    Filed: March 29, 2016
    Date of Patent: October 22, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Mitchell Gannon Flaherty, Christopher Magee Greenwood, Gary Michael Herndon, Jr., Surya Prakash Dhoolam, Haoyu Huang
  • Publication number: 20190179661
    Abstract: Data volumes hosted for customers in a multi-tenant environment can be moved advantageously throughout the environment to improve performance and reduce cost. A data volume can serve I/O for a virtual machine instance, and it can be advantageous for the virtual machine and the data volume to be in the same network locality, or share at least some of the same network state and interconnection. Since there is limited capacity in a network locality, data volumes not attached to virtual machines can be moved to other locations in the environment. This can include moving data volumes to other local network topologies or snapshotting data volumes and writing the snapshots to another storage service. If the data volume is again needed for I/O, the data volume can moved, allocated, or reattached as necessary.
    Type: Application
    Filed: February 19, 2019
    Publication date: June 13, 2019
    Inventors: Surya Prakash Dhoolam, Mitchell Gannon Flaherty, Christopher Magee Greenwood, Gary Michael Herndon, JR., Rahul Karnik, Sriram Venugopal
  • Publication number: 20190158422
    Abstract: A distributed system may implement analyzing resource placement fragmentation for capacity planning. Capacity planning may determine when, where, and how much capacity to implement for a distributed system that hosts resources. Placement constraints for resources may, over time, create fragmentation or stranded capacity which is available yet unusable to host new resources. Analyzing capacity fragmentation across a distributed system may allow a determination of available capacity that is actually available to host additional resources. In some embodiments, future resource placements may be estimated in order to perform capacity fragmentation analysis to determine available capacity.
    Type: Application
    Filed: January 25, 2019
    Publication date: May 23, 2019
    Applicant: Amazon Technologies, Inc.
    Inventors: Christopher Magee Greenwood, Surya Prakash Dhoolam, Mitchell Gannon Flaherty, Nishant Satya Lakshmikanth
  • Patent number: 10268593
    Abstract: A request to create a volume to store data is received. A block within the storage node is selected, dependent at least in part on metadata indicating regions of available storage space in a storage node, to associate with a volume. Information is generated that includes an address to the block. A second computer system is determined to lacks the address to the block. The second computer system is enabled, by providing at least a portion of the information to the second computer system, to perform an operation to the block.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: April 23, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Marc Stephen Olson, Christopher Magee Greenwood, Anthony Nicholas Liguori, James Michael Thompson, Surya Prakash Dhoolam, Marc John Brooker, Danny Wei
  • Patent number: 10216534
    Abstract: Data volumes hosted for customers in a multi-tenant environment can be moved advantageously throughout the environment to improve performance and reduce cost. A data volume can serve I/O for a virtual machine instance, and it can be advantageous for the virtual machine and the data volume to be in the same network locality, or share at least some of the same network state and interconnection. Since there is limited capacity in a network locality, data volumes not attached to virtual machines can be moved to other locations in the environment. This can include moving data volumes to other local network topologies or snapshotting data volumes and writing the snapshots to another storage service. If the data volume is again needed for I/O, the data volume can moved, allocated, or reattached as necessary.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: February 26, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Surya Prakash Dhoolam, Mitchell Gannon Flaherty, Christopher Magee Greenwood, Gary Michael Herndon, Jr., Rahul Karnik, Sriram Venugopal
  • Patent number: 10193821
    Abstract: A distributed system may implement analyzing resource placement fragmentation for capacity planning Capacity planning may determine when, where, and how much capacity to implement for a distributed system that hosts resources. Placement constraints for resources may, over time, create fragmentation or stranded capacity which is available yet unusable to host new resources. Analyzing capacity fragmentation across a distributed system may allow a determination of available capacity that is actually available to host additional resources. In some embodiments, future resource placements may be estimated in order to perform capacity fragmentation analysis to determine available capacity.
    Type: Grant
    Filed: March 19, 2015
    Date of Patent: January 29, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Christopher Magee Greenwood, Surya Prakash Dhoolam, Mitchell Gannon Flaherty, Nishant Satya Lakshmikanth
  • Patent number: 10185507
    Abstract: A first location in one or more storage nodes is determined, with the first location being associated with a first block of a plurality of blocks associated with a storage volume. First information that maps the first block to the first location is generated. At least a portion of data is obtained from the first block at the first location. A second location in the one or more storage nodes is determined, with the second location being associated with a second block. Second information that maps the second block to the second location is included in the first information. A second computer system, different from the first computer system, is enabled, by providing at least a portion of the first information, to perform an operation to the storage volume.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: January 22, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Marc Stephen Olson, Christopher Magee Greenwood, Anthony Nicholas Liguori, James Michael Thompson, Surya Prakash Dhoolam, Marc John Brooker, Danny Wei